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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article