Abstract
Artificial bee colony (ABC) can effectively solve some complex optimization problems. However, its convergence speed is slow and the exploitation capacity is insufficient at the last search stage. In order to tackle these issues, this paper proposes a modified ABC with an adaptive search manner and dimension perturbation (called ASDABC). There are two important search manners: exploration and exploitation. A suitable search manner is beneficial for the search. An explorative search strategy and another exploitative search strategy are selected to build a strategy pool. To adaptively choose an appropriate search manner, an evaluating indicator is designed to relate the current search status. According to the evaluating indicator, an adaptive method is used to determine which kind of search manner is suitable for the current search. Additionally, a dynamic dimension perturbation strategy is used to enhance the exploration and exploration ability. To verify the performance of ASDABC, 50 problems are tested including 22 classical functions and 28 complex functions. Experiment result shows that ASDABC achieves competitive performance when contrasted with seven different ABC variants.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Liu NS, Pan JS, Sun CL, Chu SC (2020) An efficient surrogate-assisted quasi-affine transformation evolutionary algorithm for expensive optimization problems. Knowl-Based Syst 209:106418
Pan JS, Liu NS, Chu SC (2020) A hybrid differential evolution algorithm and its application in unmanned combat aerial vehicle path planning. IEEE Access 8:17691–17712
Asghari S, Navimipour NJ (2019) Cloud service composition using an inverted ant colony optimisation algorithm. Int J Bio-Inspir Comput 13(4):257–268
Mohammadi R, Javidan R, Keshtgari M (2018) An intelligent traffic engineering method for video surveillance systems over software defined networks using ant colony optimization. Int J Bio-Inspir Comput 12(3):173–185
Wang H, Wang WJ, Cui ZH, Zhou XY, Zhao J, Li Y (2018) A new dynamic firefly algorithm for demand estimation of water resources. Inf Sci 438:95–106
Wang H, Wang WJ, Sun H, Rahnamayan S (2016) Fireflfly algorithm with random attraction. Int J Bio-Inspir Comput 8(1):33–41
Wang F, Zhang H, Li KS, Lin ZY, Yang J, Shen XL (2018) A hybrid particle swarm optimization algorithm using adaptive learning strategy. Inf Sci 436–437:162–177
Wang H, Wu ZJ, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181(20):4699–4714
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer engineering Department
Amiri E, Dehkordi MN (2018) Dynamic data clustering by combining improved discrete artificial bee colony algorithm with fuzzy logic. Int J Bio-Inspir Comput 12(3):164–172
Hu P, Pan JS, Chu SC (2020) Improved binary grey wolf optimizer and its application for feature selection. Knowl-Based Syst 195(11):105746
Tian AQ, Chu SC, Pan JS, Cui H, Zheng WM (2020) A compact pigeon-inspired optimization for maximum shortterm generation mode in cascade hydroelectric power station. Sustainability 12(3):767
Pan JS, Zhuang JW, Luo H, Chu SC (2021) Multi-group flower pollination algorithm based on novel communication strategies. J Internet Technol 22(2):257–269
Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142
Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173
Engelbrecht AP (2010) Heterogeneous particle swarm optimization, in: International Conference on Swarm Intelligence pp. 191–202
Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Op Res 39:687–697
Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901
Jadon SS, Tiwari R, Sharma H, Bansal JC (2017) Hybrid artificial bee colony algorithm with differential evolution. Appl Soft Comput 58:11–24
Song X, Yan QF, Zhao M (2017) An adaptive artificial bee colony algorithm based on objective function value information. Appl Soft Comput 55:384–401
Zhou XY, Lu JX, Huang Jh, Zhong MS, Wang MW (2021) Enhancing artificial bee colony algorithm with multi-elite guidance. Inf Sci 543:242–258
Cui LZ, Li GH, Lin QZ, Du ZH, Gao WF, Chen JY, Lu N (2016) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367:1012–1044
Cui LZ, Li GH, Wang XZ, Lin QZ, Chen JY, Lu N, Lu J (2017) A ranking based adaptive artificial bee colony algorithm for global numerical optimization. Inf Sci 417:169–185
Cui LZ, Li GH, Zhu ZX, Lin QZ, Wen ZK, Lu N, Wong KC, Chen JY (2017) A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization. Inf Sci 414:53–67
Wang H, Wang WJ, Xiao SY, Cui ZH, Xu MY, Zhou XY (2020) Improving artificial bee colony algorithm using a new neighborhood selection mechanism. Inf Sci 527:227–240
Wang H, Wu ZJ, Rahnamayan S, Sun H, Liu Y, Pan J (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 27:587–603
Gao WF, Huang LL, Liu SY, Chan FTS, Dai C, Shan X (2015) Artificial bee colony algorithm with multiple search strategies. Appl Math Comput 271:269–287
Kıran MS, Hakli H, Gunduz M, Uguz H (2015) Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf Sci 300:140–157
Gao WF, Wei Z, Luo Y, Cao J (2019) Artificial bee colony algorithm based on parzen window method. Appl Soft Comput 74:679–692
Song X, Zhao M, Yan Q, Xing S (2019) A high-efficiency adaptive artificial bee colony algorithm using two strategies for continuous optimization. Swarm Evol Comput 50:100549
Tsai HS (2020) Artificial bee colony directive for continuous optimization. Appl Soft Comput 87:105982
Liu YF, Liu SY (2013) A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem. Appl Soft Comput 13(3):1459–1463
Zhong YW, Lin J, Wang LJ, Zhang H (2017) Hybrid discrete artificial bee colony algorithm with threshold acceptance criterion for traveling salesman problem. Inf Sci 421:70–84
Zou WQ, Pan QK, Meng T, Gao L, Wang YL (2020) An effective discrete artificial bee colony algorithm for multi-AGVs dispatching problem in a matrix manufacturing workshop. Expert Syst Appl 161:113675
Li H, Li XY, Gao L (2021) A discrete artificial bee colony algorithm for the distributed heterogeneous no-wait flowshop scheduling problem. Appl Soft Comput 100:106946
Xiao SY, Wang WJ, Wang H, Zhou XY (2019) A new artificial bee colony based on multiple search strategies and dimension selection. IEEE Access 7:133982–133995
Wang H, Wang WJ, Xiao SY, Cui ZH, Li W, Zhu HS, Zhu SQ (2019) Multi-strategy and dimension perturbation ensemble of artificial bee colony. IEEE Congress on Evolutionary Computation (CEC 2019) pp.697–704
Xiao S, Wang W, Wang H, Tan D, Wang Y, Yu X, Wu R (2019) An improved artificial bee colony algorithm based on elite strategy and dimension learning. Mathematics 7(3):289
Xiao S, Wang H, Wang W, Huang Z, Zhou X, Xu M (2021) Artificial bee colony algorithm based on adaptive neighborhood search and Gaussian perturbation. Appl Soft Comput 100:106955
Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Computational Intelligence Laboratory
Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647
Wang H, Sun H, Li C, Rahnamayan S, Pan JS (2013) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135
Kıran MS, Fındık O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462
Sharma TK, Gupta P (2018) Opposition learning based phases in artificial bee colony. Springer India 9(1):262–273
Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23(1):227–238
Acknowledgements
This work was supported by the National Natural Science Foundation of China (No. 62166027), and Jiangxi Provincial Natural Science Foundation (Nos. 20212ACB212004 and 20212BAB202023).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ye, T., Wang, H., Wang, W. et al. Artificial bee colony algorithm with an adaptive search manner and dimension perturbation. Neural Comput & Applic 34, 16239–16253 (2022). https://doi.org/10.1007/s00521-022-06981-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-022-06981-4