文章基本信息

标题：Comparison on the Selection Strategies in the Artificial Bee Colony Algorithm for Examination Timetabling Problems
本地全文：下载
作者：Malek Alzaqebah ; Salwani Abdullah
期刊名称：International Journal of Soft Computing & Engineering
电子版ISSN：2231-2307
出版年度：2011
卷号：1
期号：5
页码：158-163
出版社：International Journal of Soft Computing & Engineering
摘要：This paper presents an investigation of selection strategies upon the Artificial Bee Colony (ABC) algorithm in examination timetabling problems. ABC is a global stochastic optimisation algorithm that is based on the behavior of honey bee swarms. Onlooker bees in ABC algorithm choose food source based on the proportional selection strategy. In this paper, three selection strategies are introduced (i.e. disruptive, tournament and rank selection strategies), in order to improve the diversity of the population and avoid the premature convergence in the evolutionary process. Experimental results show that the modified ABC with the three selection strategies outperforms the ABC algorithm alone. Among the selection strategies, the disruptive selection strategy shows the better performance when tested on standard benchmark examination timetabling problem.
关键词：Artificial Bee Colony Algorithm; Examination;Timetabling problems; Selection Strategies.