A Modified Artificial Bee Colony Algorithm Based on Search Space Division and Disruptive Selection Strategy

Abstract

Artificial bee colony (ABC) algorithm has attracted much attention and has been applied to many scientific and engineering applications in recent years. However, there are still some insufficiencies in ABC algorithm such as poor quality of initial solution, slow convergence, premature, and low precision, which hamper the further development and application of ABC. In order to further improve the performance of ABC, we first proposed a novel initialization method called search space division (SSD), which provided high quality of initial solutions. And then, a disruptive selection strategy was used to improve population diversity. Moreover, in order to accelerate convergence rate, we changed the definition of the scout bee phase. In addition, we designed two types of experiments to testify our proposed algorithm. On the one hand, we conducted experiments to make sure how much each modification makes contribution to improving the performance of ABC. On the other hand, comprehensive experiments were performed to prove the superiority of our proposed algorithm. The experimental results indicate that SDABC significantly outperforms other ABCs, contributing to higher solution accuracy, faster convergence speed, and stronger algorithm stability.