Advertisement

Artificial Bee Colony algorithm with improved search mechanism

  • Amreek SinghEmail author
  • Kusum Deep
Methodologies and Application
  • 24 Downloads

Abstract

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.

Keywords

ABC algorithm CEC’2014 benchmark test suite Metaheuristic Numerical optimization Wilcoxon’s signed-rank test Friedman test 

Notes

Acknowledgements

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.

Compliance with ethical standards

Conflict of interest

Authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. Akay B, Karaboga D (2012) A modified Artificial Bee Colony algorithm for real-parameter optimization. Inf Sci 192:120–142Google Scholar
  2. Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in Artificial Bee Colony algorithm. Appl Soft Comput J 11(2):2888–2901Google Scholar
  3. 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 Google Scholar
  4. Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73Google Scholar
  5. 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–18Google Scholar
  6. Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetGoogle Scholar
  7. Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697zbMATHGoogle Scholar
  8. 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–1024Google Scholar
  9. Gao WF, Liu SY, Huang LL (2013b) A novel artificial bee colony algorithm with Powell’s method. Appl Soft Comput 13(9):3763–3775Google Scholar
  10. Gao WF, Liu SY, Huang LL (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133MathSciNetzbMATHGoogle Scholar
  11. 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–287MathSciNetGoogle Scholar
  12. Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195Google Scholar
  13. Holland J (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann ArborGoogle Scholar
  14. Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6:65–70MathSciNetzbMATHGoogle Scholar
  15. Hong PN, Ahn CW (2016) Fast artificial bee colony and its application to stereo correspondence. Expert Syst Appl 45:460–470Google Scholar
  16. Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531MathSciNetzbMATHGoogle Scholar
  17. Karaboga D (2005). An idea based on honeybee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering DepartmentGoogle Scholar
  18. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132MathSciNetzbMATHGoogle Scholar
  19. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetzbMATHGoogle Scholar
  20. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697Google Scholar
  21. 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–5Google Scholar
  22. Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238Google Scholar
  23. Kiran MS, Babalik A (2014) Improved artificial bee colony algorithm for continuous optimization problems. J Comput Commun 2(04):108Google Scholar
  24. Kiran MS, Findik O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462Google Scholar
  25. Kiran MS, Hakli H, Gunduz M, Uguz H (2015) Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf Sci 300:140–157MathSciNetGoogle Scholar
  26. Li X, Yang G (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372Google Scholar
  27. 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–332Google Scholar
  28. 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
  29. 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, SingaporeGoogle Scholar
  30. 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–10262MathSciNetzbMATHGoogle Scholar
  31. Ma L, Zhu Y, Zhang D, Niu B (2016) A hybrid approach to artificial bee colony algorithm. Neural Comput Appl 27(2):387–409Google Scholar
  32. 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
  33. 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–10973MathSciNetzbMATHGoogle Scholar
  34. 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–8Google Scholar
  35. 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–8Google Scholar
  36. Ozturk C, Hancer E, Karaboga D (2015) A novel binary artificial bee colony algorithm based on genetic operators. Inf Sci 297:154–170MathSciNetGoogle Scholar
  37. 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, UKGoogle Scholar
  38. Powell MJD (1977) Restart procedures for the conjugate gradient method. Math Program 12:241–254MathSciNetzbMATHGoogle Scholar
  39. Sharma TK, Pant M (2017) Shuffled artificial bee colony algorithm. Soft Comput 21(20):6085–6104Google Scholar
  40. 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 Google Scholar
  41. Sumathi S, Hamsapriya T, Surekha P (2008) Evolutionary intelligence: an introduction to theory and applications with Matlab. Springer, BerlinGoogle Scholar
  42. 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–135Google Scholar
  43. Tsai HC (2014) Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf Sci 258:80–93MathSciNetGoogle Scholar
  44. 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 Google Scholar
  45. 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–305Google Scholar
  46. 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–18Google Scholar
  47. 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 zbMATHGoogle Scholar
  48. 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–184MathSciNetGoogle Scholar
  49. Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Indian Institute of Technology – RoorkeeRoorkeeIndia
  2. 2.Snow and Avalanche Study EstablishmentChandigarhIndia

Personalised recommendations