Abstract
The scout bees phase of artificial bee colony (ABC) algorithm emulates a random restart and cannot make sure the quality of the solution generated. Thus, we propose to use the entire search history to improve the quality of regenerated solutions, called history-driven scout bee ABC (HdABC). The proposed algorithm has been tested on a set of 28 test functions. Experimental results show that ABC cannot significantly outperforms HdABC on all functions; while HdABC significantly outperforms ABC in most test cases. Moreover, when the number of restarts increases, the performance of HdABC improves.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithms. Journal of Global Optimization. 39, 459–471 (2007)
Diwold, K., Aderhold, A., Scheidler, A., Middendorf, M.: Performance evaluation of artificial bee colony optimization and new selection schemes. Memetic Computing. 3, 149–162 (2011)
Zhang, X., Zhang, X., Ho, S.L., Fu, W.N.: A modification of artificial bee colony algorithm applied to loudspeaker design problem. IEEE Transactions on Magnetics. 50, 737–740 (2014)
Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Applied Mathematics and Computation. 217, 3166–3173 (2010)
Kang, F., Li, J., Ma, Z.: Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical function. Information Sciences. 181, 3509–3531 (2011)
Zhang, X., Zhang, X., Yuen, S.Y., Ho, S.L., Fu, W.N.: An improved artificial bee colony algorithm for optimal design of electromagnetic devices. IEEE Transactions on Magnetics. 49, 4811–4816 (2013)
Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Applied Soft Computing 23, 227–238 (2014)
Kiran, M.S., Findik, O.: A directed artificial bee colony algorithm. Applied Soft Computing 26, 454–462 (2015)
Ozturk, C., Hancer, E., Karaboga, D.: Dynamic clustering with improved binary artificial bee colony algorithm. Applied Soft Computing 28, 69–80 (2015)
Ozturk, C., Hancer, E., Karaboga, D.: Improved clustering criterion for image clustering with artificial bee colony algorithm. Pattern Analysis and Applications, 1–13 (2014)
Pan, Q.K., Wang, L., Li, J.Q., et al.: A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan inimisation. Omega 45, 42–56 (2014)
Cui, Z., Gu, X.: An improved discrete artificial bee colony algorithm to minimize the makespan on hybrid flow shop problems. Neurocomputing 148, 248–259 (2015)
Yuen, S.Y., Chow, C.K.: A genetic algorithm that adaptively mutates and never revisits. IEEE Transactions on Evolutionary Computation. 13, 454–472 (2009)
Chow, C.K., Yuen, S.Y.: An Evolutionary Algorithm that Makes Decision Based on the Entire Previous Search History. IEEE Transactions on Evolutionary Computation 15, 741–769 (2011)
Leung, S.W., Yuen, S.Y., Chow, C.K.: Parameter control system of evolutionary algorithm that is aided by the entire search history. Applied Soft Computing. 12, 3063–3078 (2012)
Lou, Y., Li, J., Shi, Y., Jin, L.: Gravitational co-evolution and opposition-based optimization algorithm. International Journal of Computational Intelligence Systems 6, 849–861 (2013)
Lou, Y., Li, J., Jin, L., Li, G.: A coEvolutionary algorithm based on elitism and gravitational evolution strategies. Journal of Computational Information Systems 8, 2741–2750 (2012)
Wu, Z., Chow, T.W.S.: Neighborhood field for cooperative optimization. Soft Computing 17, 819–834 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, X., Wu, Z. (2015). An Artificial Bee Colony Algorithm with History-Driven Scout Bees Phase. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9140. Springer, Cham. https://doi.org/10.1007/978-3-319-20466-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-20466-6_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20465-9
Online ISBN: 978-3-319-20466-6
eBook Packages: Computer ScienceComputer Science (R0)