A Novel Artificial Bee Colony Algorithm for Numerical Function Optimization

Artificial Bee Colony(ABC) algorithm is a biological-inspired optimization algorithm, which has been shown to be compared with some conventional biological-inspired algorithms, such as Genetic Algorithm(GA), Particle Swarm Optimization(PSO) and Differential Evolution(DE). However, there exists problems such as premature convergence and trapping in local optimal. Inspired by DE, we propose an improved ABC algorithm called pbest-guided ABC (PABC) algorithm by incorporating the information of local best (pbest) solution into the solution search equation to improve the exploitation in the onlookers stage. Moreover, in each iteration, we modify the frequency of perturbation. Finally, we use a more robust calculation to determine and compare the quality of alternative solutions. The experimental results show that PABC algorithm can improve the performance of ABC algorithm.

[1]  Zhijian Wu,et al.  Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems , 2011, Soft Comput..

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

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

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

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

[6]  Junjie Li,et al.  Structural inverse analysis by hybrid simplex artificial bee colony algorithms , 2009 .

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

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

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

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

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

[12]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[13]  Siba K. Udgata,et al.  Artificial bee colony algorithm for small signal model parameter extraction of MESFET , 2010, Eng. Appl. Artif. Intell..