Abstract
In order to overcome the defects of slow convergence speed and low precision appeared in the original artificial bee colony (ABC) algorithm, a novel and improved adaptive ABC algorithm is presented in this paper. By dynamically adapting the step length that controls the range of neighborhood during the process of search, the proposed algorithm produces three candidate solutions that have good performances in exploiting in small search space, exploring in large search space and remaining initial search space, respectively. For illustration, a single variable function is utilized to analyze the cause of low precision and slow convergence speed. In addition, a different probability selection strategy is introduced to maintain population diversity of the bee colony. The improved ABC algorithm is tested on five numerical optimization functions and compared with the original ABC algorithm and a novel ABC algorithm known as ABC-SAM. The results show that the improved ABC algorithm is superior to two other algorithms on convergence and optimization precision.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. In: Technical report, TR’06, Erciyes University, Engineering Faculty, Computer Engineering Department, pp 1–10
Babayigit B, Ozdemir R (2012) A modified artificial bee colony algorithm for numerical function optimization. In: Proceedings of IEEE symposium on computers and communications (ISCC), July 2012. IEEE Press, pp 245–249
Karaboga D, Ozturk C (2011) A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl Soft Comput 11(1):652–657
Li WH et al (2011) Artificial bee colony algorithm for traveling salesman problem. Adv Mater Res 314:2191–2196
Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23:1001–1014
Zhang C, Ouyang D, Ning J (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37:4761–4767
Garro BA, Sossa H, Vazquez RA (2011) Artificial neural network synthesis by means of artificial bee colony (ABC) algorithm. In: Proceedings of IEEE congress evolutionary computation (CEC), June 2011, pp 57–64
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697
Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2012) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 1–37
Alam MS, Islam MM (2011) Artificial bee colony algorithm with self-adaptive mutation: a novel approach for numeric optimization. In: Proceedings of TENCON 2011—2011 IEEE region 10 conference, Nov 2011. IEEE Press, pp 49–53
Holland J (1975) Adaption in natural and artificial systems. The University of Michigan Press
Acknowledgments
This study is funded by the Ministry of Education Returned Scientific Research Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, L., Bai, Q. (2014). An Improved Adaptive Artificial Bee Colony Algorithm. In: Wen, Z., Li, T. (eds) Foundations of Intelligent Systems. Advances in Intelligent Systems and Computing, vol 277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54924-3_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-54924-3_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54923-6
Online ISBN: 978-3-642-54924-3
eBook Packages: EngineeringEngineering (R0)