Abstract
The artificial bee colony, ABC for short, algorithm is population-based iterative optimization algorithm proposed for solving the optimization problems with continuously-structured solution space. Although ABC has been equipped with powerful global search capability, this capability can cause poor intensification on found solutions and slow convergence problem. The occurrence of these issues is originated from the search equations proposed for employed and onlooker bees, which only updates one decision variable at each trial. In order to address these drawbacks of the basic ABC algorithm, we introduce six search equations for the algorithm and three of them are used by employed bees and the rest of equations are used by onlooker bees. Moreover, each onlooker agent can modify three dimensions or decision variables of a food source at each attempt, which represents a possible solution for the optimization problems. The proposed variant of ABC algorithm is applied to solve basic, CEC2005, CEC2014 and CEC2015 benchmark functions. The obtained results are compared with results of the state-of-art variants of the basic ABC algorithm, artificial algae algorithm, particle swarm optimization algorithm and its variants, gravitation search algorithm and its variants and etc. Comparisons are conducted for measurement of the solution quality, robustness and convergence characteristics of the algorithms. The obtained results and comparisons show the experimentally validation of the proposed ABC variant and success in solving the continuous optimization problems dealt with the study.




Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abraham A, Jatoth RK, Rajasekhar A (2012) Hybrid differential artificial bee colony algorithm. J Comput Theor Nanosci 9(2):249–257
Abro AG, Mohamad-Saleh J (2012) Enhanced global-best artificial bee colony optimization algorithm. In: 2012 Sixth UKSim/AMSS European symposium on computer modelling and simulation (EMS), pp 95–100
Abro AG, Mohamad-Saleh J (2012) Intelligent scout-bee based artificial bee colony optimization algorithm. In: 2012 IEEE international conference on control system, computing and engineering (ICCSCE 2012), pp 380–385
Aderhold A, Diwold K, Scheidler A, Middendorf M (2010) Artificial bee colony optimization: a new selection scheme and its performance. In: Nicso 2010: nature inspired cooperative strategies for optimization, vol 284, pp 283–294
Akay B, Karaboga D (2009) Parameter tuning for the artificial bee colony algorithm. In: Computational collective intelligence: semantic web, social networks and multiagent systems, vol 5796, pp 608–619
Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142
Akbari R, Hedayatzadeh R, Ziarati K, Hassanizadeh B (2012) A multi-objective artificial bee colony algorithm. Swarm Evolut Comput 2:39–52
Alam MS, Islam MM (2011) Artificial bee colony algorithm with self-adaptive mutation: a novel approach for numeric optimization. In: 2011 IEEE region 10 conference tencon 2011, pp 49–53
Alizadegan A, Asady B, Ahmadpour M (2013) Two modified versions of artificial bee colony algorithm. Appl Math Comput 225:601–609
Babaoglu I (2015) Artificial bee colony algorithm with distribution-based update rule. Appl Soft Comput 34:851–861
Babayigit B, Ozdemir R (2012) A modified artificial bee colony algorithm for numerical function optimization. In: 2012 IEEE symposium on computers and communications (ISCC), pp 245–249
Bacanin N, Tuba M (2012) Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators. Studies in Informatics and Control 21(2):137–146
Banharnsakun A (2018) Multiple traffic sign detection based on the artificial bee colony method. Evol Syst 9(3):255–264
Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901
Bansal JC, Sharma H, Arya KV, Deep K, Pant M (2014) Self-adaptive artificial bee colony. Optimization 63(10):1513–1532
Bao L, Zeng JC (2009) Comparison and analysis of the selection mechanism in the artificial bee colony algorithm. In: His 2009: 2009 ninth international conference on hybrid intelligent systems, vol 1, proceedings, pp 411–416
Beheshti Z (2018) BMNABC: binary multi-neighborhood artificial bee colony for high-dimensional discrete optimization problems. Cybern Syst 49(7–8):452–474
Cai J, Zhu W, Ding H, Min F (2014) An improved artificial bee colony algorithm for minimal time cost reduction. Int J Mach Learn Cybern 5(5):743–752
Chen MR, Zeng W, Zeng GQ, Li X, Luo JP (2014) A novel artificial bee colony algorithm with integration of extremal optimization for numerical optimization problems. In: 2014 IEEE congress on evolutionary computation (CEC), pp 242–249
Chen SM, Sarosh A, Dong YF (2012) Simulated annealing based artificial bee colony algorithm for global numerical optimization. Appl Math Comput 219(8):3575–3589
Cui L, Li G, Lin Q, Du Z, Gao W, Chen J, 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 L, Li G, Luo Y, Chen F, Ming Z, Lu N, Lu J (2018) An enhanced artificial bee colony algorithm with dual-population framework. Swarm Evol Comput 43:184–206
Cui L, Li G, Wang X, Lin Q, Chen J, Lu N, Lu J (2017) A ranking-based adaptive artificial bee colony algorithm for global numerical optimization. Inf Sci 417:169–185
Cui L, Zhang K, Li G, Fu X, Wen Z, Lu N, Lu J (2018) Modified Gbest-guided artificial bee colony algorithm with new probability model. Soft Comput 22(7):2217–2243
Cui L, Zhang K, Li G, Wang X, Yang S, Ming Z, Huang JZ, Lu N (2018) A smart artificial bee colony algorithm with distance-fitness-based neighbor search and its application. Future Gener Comput Syst 89:478–493
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B-Cybern 26(1):29–41
Duan HB, Xu CF, Xing ZH (2010) A hybrid artificial bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. Int J Neural Syst 20(1):39–50
El-Abd M (2010) A cooperative approach to the artificial bee colony algorithm. In: 2010 IEEE congress on evolutionary computation (CEC)
Fister I, Fister I, Brest J, Zumer V (2012) Memetic artificial bee colony algorithm for large-scale global optimization. In: 2012 IEEE congress on evolutionary computation (CEC)
Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35
Gao WF, Chan FTS, Huang LL, Liu SY (2015) Bare bones artificial bee colony algorithm with parameter adaptation and fitness-based neighborhood. Inf Sci 316:180–200
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
Gao WF, Huang LL, Liu SY, Dai C (2015) Artificial bee colony algorithm based on information learning. IEEE Trans Cybern 45(12):2827–2839
Gao WF, Huang LL, Wang J, Liu SY, Qin CD (2016) Enhanced artificial bee colony algorithm through differential evolution. Appl Soft Comput 48:137–150
Gao WF, Liu SY (2011) Improved artificial bee colony algorithm for global optimization. Inf Process Lett 111(17):871–882
Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697
Gao WF, Liu SY, Huang LL (2012) A global best artificial bee colony algorithm for global optimization. J Comput Appl Math 236(11):2741–2753
Gao WF, Liu SY, Huang LL (2013) 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 (2013) 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, Liu SY, Jiang F (2011) An improved artificial bee colony algorithm for directing orbits of chaotic systems. Appl Math Comput 218(7):3868–3879
Gocho R, Utani A, Yamamoto H (2011) Improved artificial bee colony algorithm for large-scale optimization problems. In: Proceedings of the sixteenth international symposium on artificial life and robotics (Arob 16th ‘11), pp 605–608
Gu WX, Yin MH, Wang CY (2012) Self adaptive artificial bee colony for global numerical optimization. In: 2012 International conference on mechanical, industrial, and manufacturing engineering, vol 1, 59–65
Harfouchi F, Habbi H (2015) A cooperative learning strategy with multiple search mechanisms for improved artificial bee colony optimization. In: 2015 15th International conference on intelligent systems design and applications (ISDA), pp 434–439
Harfouchi F, Habbi H, Ozturk C, Karaboga D (2018) Modified multiple search cooperative foraging strategy for improved artificial bee colony optimization with robustness analysis. Soft Comput 22(19):6371–6394
He LY, Bai QY (2014) An improved adaptive artificial bee colony algorithm. In: Foundations of intelligent systems (ISKE 2013) vol. 277, pp 465–473
He Y, Xie H, Wong T-L, Wang X (2018) A novel binary artificial bee colony algorithm for the set-union knapsack problem. Future Gener Comput Syst 78:77–86
He ZA, Ma CW, Wang XH, Li L, Wang Y, Zhao Y, Guo HN (2014) A modified artificial bee colony algorithm based on search space division and disruptive selection strategy. In: Mathematical problems in engineering
Ho SL, Yang SY (2009) An artificial bee colony algorithm for inverse problems. Int J Appl Electromagn Mech 31(3):181–192
Jadon SS, Bansal JC, Tiwari R (2016) Escalated convergent artificial bee colony. J Exp Theor Artif Intell 28(1–2):181–200
Jadon SS, Bansal JC, Tiwari R, Sharma H (2015) Accelerating artificial bee colony algorithm with adaptive local search. Memet Comput 7(3):215–230
Kang F, Li JJ, Ma ZY (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 honey bee swarm for numerical optimization, Technical report-tr06, Erciyes university, engineering faculty, computer engineering department
Karaboga D, Akay B (2007) Artificial bee colony (ABC) algorithm on training artificial neural networks. In: 2007 IEEE 15th signal processing and communications applications, vols. 1–3, pp 818–821
Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031
Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: Foundations of fuzzy logic and soft computing, proceedings, vol. 4529, pp 789–798
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697
Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: 1995 IEEE international conference on neural networks proceedings, vols. 1–6, pp 1942–1948
Kiran MS (2015) TSA: tree-seed algorithm for continuous optimization. Expert Syst Appl 42(19):6686–6698
Kiran MS, Findik O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462
Kiran MS, Gunduz M (2013) A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems. Appl Soft Comput 13(4):2188–2203
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
Kocer B (2016) Bollinger bands approach on boosting ABC algorithm and its variants. Appl Soft Comput 49:292–312
Kong D, Chang T, Dai W, Wang Q, Sun H (2018) An improved artificial bee colony algorithm based on elite group guidance and combined breadth-depth search strategy. Inf Sci 442:54–71
Kumar D, Mishra K (2018) Co-variance guided artificial bee colony. Appl Soft Comput 70:86–107
Li MD, Zhao H, Weng XW, Huang HQ (2015) Artificial bee colony algorithm with comprehensive search mechanism for numerical optimization. J Syst Eng Electron 26(3):603–617
Li XN, Yang GF (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372
Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. In: Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore
Liang J, Qu B, Suganthan P, Chen Q (2014) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. In: Technical Report201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore
Liang Y, Wan Z, Fang D (2017) An improved artificial bee colony algorithm for solving constrained optimization problems. Int J Mach Learn Cybern 8(3):739–754
Lin S, Dong C, Wang Z, Guo W, Chen Z, Ye Y (2018) A chaotic artificial bee colony algorithm based on Lévy search. IEICE Trans Fundam Electron Commun Comput Sci 101(12):2472–2476
Liu HZ, Gao LQ, Kong XY, Zheng SY (2013) An improved artificial bee colony algorithm. In: 2013 25th Chinese control and decision conference (CCDC), pp 401–404
Lv L, Wu LY, Zhao J, Wang H, Wu RX, Fan TH, Hu M, Xie ZF (2016) Improved multi-strategy artificial bee colony algorithm. Int J Comput Sci Math 7(5):467–475
Lynn N, Suganthan PN (2015) Modified artificial bee colony algorithm with comprehensive learning re-initialization strategy. In: 2015 IEEE international conference on systems, man, and cybernetics (SMC 2015): big data analytics for human-centric systems, pp 2129–2134
Mezura-Montes E, Velez-Koeppel RE (2010) Elitist artificial bee colony for constrained real-parameter optimization. In: 2010 IEEE congress on evolutionary computation (CEC)
Minetti G, Salto C (2018) Artificial bee colony algorithm improved with evolutionary operators. J Comput Sci Technol 18(02):e13–e13
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Rajasekhar A, Abraham A, Pant M (2011) Levy mutated artificial bee colony algorithm for global optimization. In: 2011 IEEE international conference on systems, man, and cybernetics (SMC), pp 655–662
Raziuddin S, Sattar SA, Lakshmi R, Parvez M (2011) Differential artificial bee colony for dynamic environment. In: Advances in computer science and information technology, Pt I 131, p 59
Ren ZW, Wang ZH, Sun LN (2014) A dual-populations artificial bee colony algorithm. In: 2014 11th World congress on intelligent control and automation (WCICA), pp 5211–5216
Sharma H, Bansal JC, Arya KV (2013) Opposition based levy flight artificial bee colony. Memet Comput 5(3):213–227
Sharma H, Bansal JC, Arya KV, Yang XS (2016) Levy flight artificial bee colony algorithm. Int J Syst Sci 47(11):2652–2670
Sharma H, Sharma S, Kumar S (2016) Lbest gbest artificial bee colony algorithm. In: 2016 International conference on advances in computing, communications and informatics (ICACCI), 893–898
Sharma K, Gupta PC, Sharma H (2016) Fully informed artificial bee colony algorithm. J Exp Theor Artif Intell 28(1–2):403–416
Sharma N, Sharma H, Sharma A, Bansal JC (2016) Black hole artificial bee colony algorithm. In: Swarm, evolutionary, and memetic computing (SEMCCO 2015) vol. 9873, pp 214–221
Sharma N, Sharma H, Sharma A, Bansal JC (2016) Modified artificial bee colony algorithm based on disruption operator. In: Proceedings of fifth international conference on soft computing for problem solving (Socpros 2015), vol. 2, 437, pp 889–900
Sharma TK, Gupta P (2018) Opposition learning based phases in artificial bee colony. Int J Syst Assur Eng Manag 9(1):262–273
Sharma TK, Pant M (2017) Shuffled artificial bee colony algorithm. Soft Comput 21(20):6085–6104
Sharma TK, Pant M, Deep A (2013) Modified foraging process of onlooker bees in artificial bee colony. In: Proceedings of seventh international conference on bio-inspired computing: theories and applications (Bic-Ta 2012), vol 2, 202, p 479
Sharma TK, Pant M, Singh VP (2011) Artificial bee colony algorithm with self adaptive colony size. In: Swarm, evolutionary, and memetic computing, Pt I 7076, p 593
Song XY, Yan QF, Zhao M (2017) An adaptive artificial bee colony algorithm based on objective function value information. Appl Soft Comput 55:384–401
Storn R, Price K (1996) Minimizing the real functions of the ICEC’96 contest by differential evolution. In: Proceedings of IEEE international conference on evolutionary computation, IEEE
Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report 2005005
Sun G, Ma P, Ren J, Zhang A, Jia X (2018) A stability constrained adaptive alpha for gravitational search algorithm. Knowl-Based Syst 139:200–213
Tsai PW, Pan JS, Liao BY, Chu SC (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5(12b):5081–5092
Uymaz SA, Tezel G, Yel E (2015) Artificial algae algorithm (AAA) for nonlinear global optimization. Appl Soft Comput 31:153–171
Vecek N, Liu SH, Crepinsek M, Mernik M (2017) On the importance of the artificial bee colony control parameter ‘limit’. Inf Technol Control 46(4):566–604
Wang GG, Deb S, Coelho LD (2015) Elephant herding optimization. In: 2015 3rd international symposium on computational and business intelligence (ISCBI 2015), 1–5
Wang J, Sun Y, Liu F (2018) An improved double-population artificial bee colony algorithm based on heterogeneous comprehensive learning. Soft Comput 22(19):6489–6514
Wu B, Fan SH (2011) Improved artificial bee colony algorithm with chaos. Comput Sci Environ Eng Ecoinform 158:51–56
Xiang W-L, Meng X-L, Li Y-Z, He R-C, An M-Q (2018) An improved artificial bee colony algorithm based on the gravity model. Inf Sci 429:49–71
Xiang WL, Li YZ, Meng XL, Zhang CM, An MQ (2017) A grey artificial bee colony algorithm. Appl Soft Comput 60:1–17
Xue Y, Jiang J, Ma T, Liu J, Pang W (2018) A self-adaptive artificial bee colony algorithm with symmetry initialization. J Internet Technol 19(5):1347–1362
Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2(2):78–84
Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), pp 65–74
You XM, Ma YH, Liu ZY (2017) A novel artificial bee colony based on Gaussian sampling. J Discrete Math Sci Cryptogr 20(4):957–970
Yurtkuran A, Yagmahan B, Emel E (2018) A novel artificial bee colony algorithm for the workforce scheduling and balancing problem in sub-assembly lines with limited buffers. Appl Soft Comput 73:767–782
Zabihi F, Nasiri B (2018) A novel history-driven artificial bee colony algorithm for data clustering. Appl Soft Comput 71:226–241
Zhang Q, Liu W, Meng X, Yang B, Vasilakos AV (2017) Vector coevolving particle swarm optimization algorithm. Inf Sci 394:273–298
Zhang S, Liu SY (2015) A novel artificial bee colony algorithm for function optimization. In: Mathematical problems in engineering
Zhao CF, Kong QB, Tian HL (2015) An improved artificial bee colony algorithm. In: Manufacturing, design science and information engineering, vols I and Ii, pp 826–830
Zhao J, Lv L, Sun H (2015) Artificial bee colony using opposition-based learning. Genet Evolut Comput 329:3–10
Zhou XY, Wang MW, Wan JY (2015) Accelerating artificial bee colony algorithm for global optimization. In: Neural information processing, Pt I 9489, pp 451–458
Zhou XY, Wang MY, Zuo JL (2016) An improved multi-strategy ensemble artificial bee colony algorithm with neighborhood search. In: Neural information processing, ICONIP 2016, Pt Iv 9950, pp 489-496
Zhou XY, Wu ZJ, Deng CS, Peng H (2015) Enhancing artificial bee colony algorithm with generalised opposition-based learning. Int J Comput Sci Math 6(3):297–309
Zhu GP, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173
Author information
Authors and Affiliations
Corresponding author
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
Hakli, H., Kiran, M.S. An improved artificial bee colony algorithm for balancing local and global search behaviors in continuous optimization. Int. J. Mach. Learn. & Cyber. 11, 2051–2076 (2020). https://doi.org/10.1007/s13042-020-01094-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-020-01094-7