Improved Artificial Bee Colony Algorithm with Learning and Crisscross Search

Shan HUANG,Xingbao GAO

DOI: https://doi.org/10.3778/j.issn.1673-9418.1704059

2017-01-01

Abstract:This paper presents an improved artificial bee colony algorithm to overcome the weaker search ability and imbalance in computing resource allocation. To enhance the neighborhood search of the elites and global best solution, two new strategies are first designed for the employed bees and onlooker bees, respectively. Then a local learning strategy is used to the onlooker bees chosen probably to speed up the convergence speed and enhance the global optimization ability. Finally, to balance the exploration and exploitation effectively, the crisscross search method is employed to enhance the performance of the onlooker bees and global best solution such that the diversity of the population is preserved and the premature convergence phenomenon is reduced. The proposed algorithm is com-pared with six excellent meta-heuristic algorithms on 10 classical benchmark functions and 30 CEC2014 benchmark functions with different dimensions. The experimental results show that the proposed algorithm is very competitive.