Title: Comparative analysis of selection schemes used in artificial bee colony algorithm
Authors: Shihua Zhan; Yiwen Zhong; Zejun Zhang; Di Zhong; Hui Zhang
Addresses: College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, China ' College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, China ' College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou, 350002, China ' College of Informatics and Computing, Indiana University Bloomington, IN, 47405, USA ' Computer Engineering and Computer Science Department, University of Louisville, KY, 40208, USA
Abstract: Artificial bee colony (ABC) algorithm, which has explicit strategies to balance intensification and diversification, is a simple and effective swarm intelligence algorithm for both continuous and combinatorial optimisation problems. Selection scheme, which is used by onlooker bees to select employed bees to follow, is an important factor for ABC algorithm to keep good balance between intensification and diversification. In this paper, a normalised fitness function for minimisation problem is first proposed for roulette wheel selection, so ABC can still have enough selection pressure in late stage. And then, aim to analyse the effect of different selection schemes, systematic experiments were carried for roulette wheel selection, rank selection, tournament selection, and disruptive selection on a set of test functions with different dimensions and different computation resources. Simulation results show that the suitability of a selection scheme depends not only on the features of test functions and but also on the computation resources used. No selection scheme can always outperform other selection schemes on all test functions.
Keywords: artificial bee colony; ABC; swarm intelligence; selection schemes; normalised fitness function; continuous optimisation problem.
DOI: 10.1504/IJCSM.2017.085739
International Journal of Computing Science and Mathematics, 2017 Vol.8 No.3, pp.218 - 227
Received: 09 Jun 2016
Accepted: 06 Apr 2017
Published online: 10 Aug 2017 *