A New Artificial Bee Colony Based on Multiple Search Strategies and Dimension Selection

Abstract

Artificial bee colony (ABC) algorithm is a popular optimization technique with strong search ability. Although ABC has the ability to handle complex optimization problems, it suffers from weak exploitation and slow convergence. In order to tackle this issue, a new ABC variant based on multiple search strategies and dimension selection (ABC-MSDS) is proposed in this paper. Firstly, multiple search strategies based on dual strategy pool are designed. Compared to other existing ABC with multiple search strategies, our approach constructs two strategy pools for employed and onlooker bees, respectively. Secondly, a new dimension selection method is used to replace the random dimension selection in the standard ABC. In the search process, each dimension is chosen one by one in terms of the quality of offspring. Finally, a modified scout bee phase is employed to accelerate the search. Experimental study is conducted on classical benchmark problems and CEC 2013 shifted and rotated problems. The performance of ABC-MSDS is compared with several recently published ABC variants. Computational results demonstrate the effectiveness of our approach.