A Modified Artificial Bee Colony Algorithm for Global Optimization Problem

The artificial bee colony algorithm (ABC) is a kind of stochastic optimization algorithm, which is used to solve optimization problems. In view of the shortcomings of basic ABC with slow convergence and easily falling into local optimum, a modified artificial bee colony algorithm (MABC) is proposed. First, a high dimension chaotic system is employed for the sake of improving the population diversity and enhancing the global search ability of the algorithm when the initial population is produced and scout bee stage. Second, a new search equation is proposed based on the differential evolution (DE) algorithm, which is guided by the optimal solution in the next generation of search direction to improve the local search. Finally, a learning probability (P) method is introduced, corresponding to different value with each particle. Thus, the capacity of the exploration and exploitation of each particle in the population is different, which can solve different types of problems. The performance of proposed approach was examined on well-known 10 benchmark functions, and results are compared with basic ABC and other ABCs. As documented in the experimental results, the proposed approach is very effective in solving benchmark functions, and is successful in terms of solution quality and convergence to global optimum.

[1]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[2]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[3]  Jing J. Liang,et al.  Evaluation of Comprehensive Learning Particle Swarm Optimizer , 2004, ICONIP.

[4]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

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

[6]  Mesut Gündüz,et al.  Artificial bee colony algorithm with variable search strategy for continuous optimization , 2015, Inf. Sci..

[7]  Oguz Findik,et al.  A directed artificial bee colony algorithm , 2015, Appl. Soft Comput..

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

[9]  Hui Xu,et al.  Study and Improvement on Particle Swarm Algorithm , 2013, J. Comput..

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  Lingling Huang,et al.  A novel artificial bee colony algorithm with Powell's method , 2013, Appl. Soft Comput..

[12]  Antonella Carbonaro,et al.  Ant Colony Optimization: An Overview , 2002 .

[13]  KarabogaDervis,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012 .

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

[15]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[16]  Zhong Jin,et al.  A novel chaotic artificial bee colony algorithm based on Tent map , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[18]  Tarun Kumar Sharma,et al.  Halton Based Initial Distribution in Artificial Bee Colony Algorithm and Its Application in Software Effort Estimation , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

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

[20]  Bashir Alam,et al.  Chaos Based Mixed Keystream Generation for Voice Data Encryption , 2014, ArXiv.