A Clustering-Based Artificial Bee Colony Algorithm
Ming Zhang, Na Tian, Zhicheng Ji, Yan Wang · Communications in computer and information science · 2016
An advanced Artificial Bee Colony (ABC) algorithm based on fuzzy C-means (FCM) clustering method is presented in this paper, aiming to make a balance between the exploitation and exploration. Firstly, FCM method is employed to divide the population into subpopulations, so that individuals only interact with those in the same subpopulation. Furthermore, the idea of overlapping area has been introduced to the clustering partition, in order to promote the information sharing among different subpopulations. Inspired from the fact that elitist can accelerate convergence, two modified search mechanism has been proposed. The results of experiments based on a set of benchmark functions indicate that our approach is efficient and effective when comparing with some state-of-the-art ABCs.