A Novel Search Strategy Based on Gradient and Distribution Information for Artificial Bee Colony Algorithm

Jianfeng Qiu,Mingjuan Xu,Minghui Liu,Wenhao Xu,Jiwen Wang,Shoubao Su

DOI: https://doi.org/10.3233/jcm-170724

2017-01-01

Journal of Computational Methods in Sciences and Engineering

Abstract:The artificial bee colony (ABC) algorithm is a heuristic optimization algorithm inspired by the foraging behavior of honey bee swarm. The different-based update strategy has caused the slow convergence and precocious phenomena for the ABC algorithm. In order to effectively solve the problems, a novel update strategy based on the gradient and distribution information of the population has been proposed in this study. The improved ABC algorithm makes use of the gradient to guide the population for discovering the potential optimal solution quickly. With the increasing of the number of function evaluations, a distribution-based update strategy also has been used to keep the diversity of the population. The performance of the proposed ABC algorithm was examined on well-known benchmark functions. The experimental results show that the proposed algorithm is more efficient than the basic ABC algorithm and some improved ABC algorithms in terms of the solution quality, convergence and robustness.