An improved artificial bee colony algorithm based on the strategy of global reconnaissance

The artificial bee colony (ABC) algorithm is a recently introduced swarm intelligence optimization algorithm based on the foraging behavior of a honeybee colony. However, many problems are encountered in the ABC algorithm, such as premature convergence and low solution precision. Moreover, it can easily become stuck at local optima. The scout bees start to search for food sources randomly and then they share nectar information with other bees. Thus, this paper proposes a global reconnaissance foraging swarm optimization algorithm that mimics the intelligent foraging behavior of scouts in nature. First, under the new scouting search strategies, the scouts conduct global reconnaissance around the assigned subspace, which is effective to avoid premature convergence and local optima. Second, the scouts guide other bees to search in the neighborhood by applying heuristic information about global reconnaissance. The cooperation between the honeybees will contribute to the improvement of optimization performance and solution precision. Finally, the prediction and selection mechanism is adopted to further modify the search strategies of the employed bees and onlookers. Therefore, the search performance in the neighborhood of the local optimal solution is enhanced. The experimental results conducted on 52 typical test functions show that the proposed algorithm is more effective in avoiding premature convergence and improving solution precision compared with some other ABCs and several state-of-the-art algorithms. Moreover, this algorithm is suitable for optimizing high-dimensional space optimization problems, with very satisfactory outcomes.

[1]  Harish Sharma,et al.  Self-adaptive artificial bee colony , 2014 .

[2]  Madeleine Beekman,et al.  How does an informed minority of scouts guide a honeybee swarm as it flies to its new home? , 2006, Animal Behaviour.

[3]  Yunfeng Xu,et al.  A Simple and Efficient Artificial Bee Colony Algorithm , 2013 .

[4]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[5]  R. Menzel,et al.  Scouts behave as streakers in honeybee swarms , 2013, Die Naturwissenschaften.

[6]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning , 2013, IEEE Transactions on Cybernetics.

[7]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[8]  OzturkCelal,et al.  A novel clustering approach , 2011 .

[9]  Ju-Jang Lee,et al.  Chaotic local search algorithm , 1996, Artificial Life and Robotics.

[10]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[11]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[12]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[13]  Zhenyu Chen,et al.  A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization , 2013, Computational Optimization and Applications.

[14]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[15]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[16]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[17]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..

[18]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[19]  Lingling Huang,et al.  Enhancing artificial bee colony algorithm using more information-based search equations , 2014, Inf. Sci..

[20]  Thomas Stützle,et al.  Artificial bee colonies for continuous optimization: Experimental analysis and improvements , 2013, Swarm Intelligence.

[21]  Swagatam Das,et al.  Co-evolving bee colonies by forager migration: A multi-swarm based Artificial Bee Colony algorithm for global search space , 2014, Appl. Math. Comput..

[22]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[23]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[24]  Shoufeng Ma,et al.  hABCDE: A hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution , 2014, Appl. Math. Comput..

[25]  Ali H. Sayed,et al.  Modeling bee swarming behavior through diffusion adaptation with asymmetric information sharing , 2012, EURASIP J. Adv. Signal Process..

[26]  Lingling Huang,et al.  Artificial Bee Colony Algorithm Based on Information Learning , 2015, IEEE Transactions on Cybernetics.

[27]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[28]  Tarun Kumar Sharma,et al.  Modified Foraging Process of Onlooker Bees in Artificial Bee Colony , 2012, BIC-TA.

[29]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[30]  Adam P. Piotrowski,et al.  Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators , 2013, Inf. Sci..

[31]  Tarun Kumar Sharma,et al.  Enhancing the food locations in an artificial bee colony algorithm , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[32]  Tiranee Achalakul,et al.  The best-so-far selection in Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[33]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[34]  T. Seeley The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies , 1995 .

[35]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[36]  Bijaya K. Panigrahi,et al.  A Spatially Informative Optic Flow Model of Bee Colony With Saccadic Flight Strategy for Global Optimization , 2014, IEEE Transactions on Cybernetics.

[37]  Zhijian Wu,et al.  Multi-strategy ensemble artificial bee colony algorithm , 2014, Inf. Sci..

[38]  Bin Wu,et al.  Hybrid harmony search and artificial bee colony algorithm for global optimization problems , 2012, Comput. Math. Appl..

[39]  Jing Chen,et al.  A new hybrid differential evolution with simulated annealing and self-adaptive immune operation , 2013, Comput. Math. Appl..

[40]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

[41]  Zhijun Yang,et al.  A quickly convergent continuous ant colony optimization algorithm with Scout Ants , 2011, Appl. Math. Comput..