An Artificial Bee Colony Algorithm Guided by Lévy Flights Disturbance Strategy for Global Optimization

In order to solve the problems of the slow convergence speed, low precision and easy trapping in local optimal solutions in an artificial bee colony (ABC) algorithm, a novel modified ABC algorithm based on the Levy flights disturbance mechanism is proposed in this chapter. It attempts to increase the exploration efficiency of the solution space for global optimization. The modifications focus on the solution construction phase of the artificial bee colony algorithm. In addition, to further balance the search processes of exploration and exploitation, the modification forms of the onlookers and scouts search strategy is proposed in this chapter. It could avoid local optimum. And it also could greatly improve convergence speed and solution precision on the basis of keeping strong global optimization performance of the proposed algorithm. Simulation experiment results based on typical benchmark functions show that the proposed algorithm is more effective to avoid premature convergence and to improve solution precision than some other ABCs and several state-of-the-art algorithms.

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

[2]  Junjie Li,et al.  Artificial bee colony algorithm and pattern search hybridized for global optimization , 2013, Appl. Soft Comput..

[3]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

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

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

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

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

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

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

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

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

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

[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]  Hamid Reza Karimi,et al.  Optimization of Biodiesel Injection Parameters Based on Support Vector Machine , 2013 .

[17]  Ya Li,et al.  Protein secondary structure optimization using an improved artificial bee colony algorithm based on AB off-lattice model , 2014, Eng. Appl. Artif. Intell..