Abstract
Artificial Bee Colony (ABC) has been applied to solve constrained optimization problems such as green wireless communications, path planning and so on. To solve the problem that ABC algorithm is easy to fall into local optimum, this paper proposes an Improved Artificial Bee Colony (IABC) algorithm with multiple search strategy. An opposition-based learning technique is integrated in initialization phase. Then, in order to speed up convergence rate, each employed bee searches for neighbor with adding global information. Furthermore, multiple search strategy is used to balance the exploitation and exploration during the onlooker bee phase. Inspired by Modification Rate (MR), the solution generation method of new bees whose trail have exceed limit is modified to increase disturbance in scout bee phase. Six benchmark functions are used to test the efficiency and stability of the algorithm, and the simulation results show IABC algorithm performs better than ABC algorithm in high dimensional space.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Karaboga, D.: An idea based on honey bee swarm for numerical optimization (2005)
Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)
Luo, J., Wang, Q., Xiao, X.: A modified artificial bee colony algorithm based on converg E-onlookers approach for global optimization. Appl. Math. Comput. 219(20), 10253–10262 (2013)
Xiang, W.L., Meng, X.L., et al.: An improved artificial bee colony algorithm based on the gravity model. Inf. Sci. 429, 49–71 (2018)
Alatas, B.: Chaotic bee colony algorithms for global numerical optimization. Expert Syst. Appl. 37(8), 5682–5687 (2010)
Sundar, S., Suganthan, P.N., Jin, C.T., et al.: A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint. Soft. Comput. 21(5), 1193–1202 (2015)
Ma, M., Liang, J., Guo, M., et al.: SAR image segmentation based on artificial bee colony algorithm. Appl. Soft Comput. 11(8), 5205–5214 (2011)
Li, M., Duan, H., Shi, D.: Hybrid artificial bee colony and particle swarm optimization approach to protein secondary structure prediction. In: Intelligent Control & Automation. IEEE (2012)
Szeto, W.Y., Wu, Y., Ho, S.C.: An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur. J. Oper. Res. 215(1), 126–135 (2011)
Karthikeyan, S., Christopher, T.: A hybrid clustering approach using artificial bee colony (ABC) and particle swarm optimization. Int. J. Comput. Appl. (2014)
Karaboga, D., Akay, B.: A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl. Soft Comput. 11(3), 3021–3031 (2011)
Wang, Y., You, J.: An improved artificial bee colony (ABC) algorithm with advanced search ability. In: 2018 8th International Conference on Electronics Information and Emergency Communication (ICEIEC) (2018)
Acknowledgements
This research was supported by Defense Industrial Technology Development Program under Grant No. JCKY2016605B006, Six talent peaks project in Jiangsu Province under Grant No. XYDXXJS-031.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ma, J., Zhao, Y. (2020). An Improved Artificial Bee Colony Algorithm with Multiple Search Strategy. In: Yu, Z., Becker, C., Xing, G. (eds) Green, Pervasive, and Cloud Computing. GPC 2020. Lecture Notes in Computer Science(), vol 12398. Springer, Cham. https://doi.org/10.1007/978-3-030-64243-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-64243-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64242-6
Online ISBN: 978-3-030-64243-3
eBook Packages: Computer ScienceComputer Science (R0)