Comparative analysis of selection schemes used in artificial bee colony algorithm
by Shihua Zhan; Yiwen Zhong; Zejun Zhang; Di Zhong; Hui Zhang
International Journal of Computing Science and Mathematics (IJCSM), Vol. 8, No. 3, 2017

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.

Online publication date: Thu, 10-Aug-2017

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computing Science and Mathematics (IJCSM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com