Abstract
Artificial Bee Colony (ABC) algorithm is a relatively new swarm-based optimization algorithm, which has been shown to be better than or at least competitive to other evolutionary algorithms (EAs). Since ABC generally performs well in exploration but poorly in exploitation, ABC often shows a slow convergence. In order to address this issue and improve its performance, in this paper, we present a novel artificial bee colony algorithm with hierarchical groups, named HGABC. In employed bee phase of HGABC, the population is divided into three groups based on the fitness values of the food source positions, and three solution search strategies with different characteristics are correspondingly employed by different groups. Moreover, in onlooker bee phase, onlooker bees conduct exploitation in the most promising area of search space, instead of around some good solutions. In order to demonstrate the performance of HGABC, we compare HGABC with four other state-of-the-art ABC variants on 22 benchmark functions with 30D. The experimental results show that HGABC is better than other competitors in terms of solution accuracy and convergence rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press (1975)
Yang, C., Gui, W., Kong, L., et al.: A genetic algorithm based optimal scheduling system for full-filled tanks in the processing of starting materials for alumina production. Can. J. Chem. Eng. 86(4), 804–812 (2008)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer US, Heidelberg (2011)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes university, engineering faculty, computer engineering department (2005)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)
Karaboga, D., Akay, B.: A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl. Soft Comput. 11(3), 3021–3031 (2011)
Singh, A.: An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl. Soft Comput. 9(2), 625–631 (2009)
Li, G., Niu, P., Xiao, X.: Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl. Soft Comput. 12(1), 320–332 (2012)
Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)
Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)
Wang, H., Wu, Z., Rahnamayan, S., et al.: Multi-strategy ensemble artificial bee colony algorithm. Inf. Sci. 279, 587–603 (2014)
Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192, 120–142 (2012)
Kiran, M.S., Hakli, H., Gunduz, M., et al.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf. Sci. 300, 140–157 (2015)
Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014)
Qiu, M., Ming, Z., Li, J., et al.: Phase-change memory optimization for green cloud with genetic algorithm. IEEE Trans. Comput. 64(12), 3528–3540 (2015)
Gai, K., Qiu, M., Zhao, H.: Cost-aware multimedia data allocation for heterogeneous memory using genetic algorithm in cloud computing. IEEE Trans. Comput. (2016) doi:10.1109/TCC.2016.2594172
Acknowledgments
This work is supported by the National Natural Science Foundation of China under Grant 61402294, Major Fundamental Research Project in the Science and Technology Plan of Shenzhen under Grants JCYJ20140509172609162, JCYJ20-140828163633977, JCYJ20140418181958501, and JCYJ20160310095523765.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Cui, L., Luo, Y., Li, G., Lu, N. (2017). Artificial Bee Colony Algorithm with Hierarchical Groups for Global Numerical Optimization. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2016. Lecture Notes in Computer Science(), vol 10135. Springer, Cham. https://doi.org/10.1007/978-3-319-52015-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-52015-5_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52014-8
Online ISBN: 978-3-319-52015-5
eBook Packages: Computer ScienceComputer Science (R0)