A Novel Artificial Bee Colony Algorithm

Artificial bee colony algorithm is a new population-based evolutionary method based on the intelligent behavior of honey bee swarm. It has shown more effective than other biological-inspired algorithms. However, there are still insufficiencies in ABC algorithm, which is good at exploration but poor at exploitation and its convergence speed is also an issue in some cases. For these insufficiencies, we propose a novel artificial bee colony algorithm (NABC) for numerical optimization problems in this paper to improve the exploitation capability by incorporating the current best solution into the search procedure. Experiments are conducted on a set of unimodal/multimodal benchmark functions. The experiments results of NABC have been compared with Gbest-guided artificial bee colony algorithm (G-ABC), improved artificial bee colony algorithm (I-ABC), Elitist artificial bee colony algorithm (E-ABC). The results show that NABC is superior to those algorithms in most of the tested functions.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[6]  W. Marsden.  I and J , 2012 .

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

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

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

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

[11]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[12]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[13]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

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

[15]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

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

[17]  Efrén Mezura-Montes,et al.  Elitist Artificial Bee Colony for constrained real-parameter optimization , 2010, IEEE Congress on Evolutionary Computation.

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

[19]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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