In a preceding study, authors critically analysed the functional behaviour of Artificial Bee Colony (ABC) algorithm in view of some of its reported search limitations and offered directions for performance improvements. Accordingly, an improved ABC (IABC) algorithm is proposed with inclusion of three features: (1) dynamic update of probability values of food sources after every successful new search under the onlooker bees operator, (2) Allocation of variable ‘effective limit’ to each food source based upon its food quality instead of global fixed ‘limit’ and (3) insulation of best-so-far solution from scout bee operator. The additional features render substantial improvements in search abilities of ABC algorithm. The experiments with classical and CEC’2014 benchmark test functions confirm the supremacy of IABC algorithm over basic ABC algorithm as well as some of its variants and other evolutionary algorithms. Notably, the IABC algorithm does not introduce any new control parameter or hybridization with any other operator and maintains almost same level of computational complexity.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Akay B, Karaboga D (2012) A modified Artificial Bee Colony algorithm for real-parameter optimization. Inf Sci 192:120–142
Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in Artificial Bee Colony algorithm. Appl Soft Comput J 11(2):2888–2901
Cao Y, Lu Y, Pan X, Sun N (2018) An improved global best guided artificial bee colony algorithm for continuous optimization problems. Cluster Comput. https://doi.org/10.1007/s10586-018-1817-8
Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73
Derrac J, Garcı´a S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18
Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154
Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697
Gao WF, Liu SY, Huang LL (2013a) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024
Gao WF, Liu SY, Huang LL (2013b) A novel artificial bee colony algorithm with Powell’s method. Appl Soft Comput 13(9):3763–3775
Gao WF, Liu SY, Huang LL (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133
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
Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195
Holland J (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor
Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6:65–70
Hong PN, Ahn CW (2016) Fast artificial bee colony and its application to stereo correspondence. Expert Syst Appl 45:460–470
Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531
Karaboga D (2005). An idea based on honeybee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697
Karaboga D, Gorkemli B (2012, July). A quick artificial bee colony—qABC—algorithm for optimization problems. In: IEEE international symposium on innovations in intelligent systems and applications (INISTA), pp 1–5
Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238
Kiran MS, Babalik A (2014) Improved artificial bee colony algorithm for continuous optimization problems. J Comput Commun 2(04):108
Kiran MS, Findik O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462
Kiran MS, Hakli H, Gunduz M, Uguz H (2015) Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf Sci 300:140–157
Li X, Yang G (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372
Li G, Niu P, Xiao X (2012) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12(1):320–332
Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan PN, Coello CAC, Deb K (2006) Problem definitions and evaluation criteria for the CEC special session on constrained real-parameter optimization. Technical Report, Nanyang Technological University, Singapore. http://www.ntu.edu.sg/home/EPNSugan
Liang JJ, Qu BY, Suganthan PN (2013) Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. In: Technical Report 201311, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore
Luo J, Wang Q, Xiao X (2013) A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization. Appl Math Comput 219(20):10253–10262
Ma L, Zhu Y, Zhang D, Niu B (2016) A hybrid approach to artificial bee colony algorithm. Neural Comput Appl 27(2):387–409
Mezura-Montes E, Cetina-DomÃnguez O (2009). Exploring promising regions of the search space with the scout bee in the artificial bee colony for constrained optimization. In: Intelligent engineering systems through artificial neural networks. The American Society of Mechanical Engineers. https://doi.org/10.1115/1.802953.paper32
Mezura-Montes E, Cetina-Domínguez O (2012) Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl Math Comput 218(22):10943–10973
Mezura-Montes E, Velez-Koeppel RE (2010). Elitist artificial bee colony for constrained real-parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 1–8
Mezura-Montes E, Damián-Araoz M, Cetina-Domíngez O (2010). Smart flight and dynamic tolerances in the artificial bee colony for constrained optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 1–8
Ozturk C, Hancer E, Karaboga D (2015) A novel binary artificial bee colony algorithm based on genetic operators. Inf Sci 297:154–170
Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005). The bees algorithm—a novel tool for complex optimisation problems, manufacturing engineering centre, Cardiff University, Cardiff CF24 3AA, UK
Powell MJD (1977) Restart procedures for the conjugate gradient method. Math Program 12:241–254
Sharma TK, Pant M (2017) Shuffled artificial bee colony algorithm. Soft Comput 21(20):6085–6104
Singh A, Deep K (2018) Exploration-exploitation balance in Artificial Bee Colony algorithm: a critical analysis. Soft Comput. https://doi.org/10.1007/s00500-018-3515-0
Sumathi S, Hamsapriya T, Surekha P (2008) Evolutionary intelligence: an introduction to theory and applications with Matlab. Springer, Berlin
Szeto WY, Wu Y, Ho SC (2011) An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur J Oper Res 215(1):126–135
Tsai HC (2014) Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf Sci 258:80–93
Xu Y, Fan P, Yuan L (2013) A simple and efficient artificial bee colony algorithm. Math Probl Eng. https://doi.org/10.1155/2013/526315
Xue Y, Jiang J, Ma T, Li C (2015) The performance research of artificial bee colony algorithm on the large scale global optimisation problems. Int J Wireless Mobile Comput 9(3):300–305
Xue Y, Jiang J, Zhao B, Ma T (2017). A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 1–18
Yan X, Zhu Y, Zhang H, Chen H, Niu B (2012) An adaptive bacterial foraging optimization algorithm with lifecycle and social learning. Discr Dyn Nat Soc 1:1–10. https://doi.org/10.1155/2012/409478
Yan X, Zhu Y, Chen H, Zhang H (2015) A novel hybrid artificial bee colony algorithm with crossover operator for numerical optimization. Nat Comput 14:169–184
Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173
The MATLAB codes of ABC algorithm and CEC’2014 benchmark test suite used in this study were downloaded from http://mf.erciyes.edu.tr/abc/software.htm and http://web.mysites.ntu.edu.sg/epnsugan/PublicSite/SharedDocuments/Forms/AllItems.aspx, respectively. The authors are also grateful to editorial team and anonymous reviewers for critical comments and valuable suggestions.
Conflict of interest
Authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Communicated by V. Loia.
About this article
Cite this article
Singh, A., Deep, K. Artificial Bee Colony algorithm with improved search mechanism. Soft Comput 23, 12437–12460 (2019). https://doi.org/10.1007/s00500-019-03785-y
- ABC algorithm
- CEC’2014 benchmark test suite
- Numerical optimization
- Wilcoxon’s signed-rank test
- Friedman test