A hybrid self-adaptive bees algorithm for examination timetabling problems

作者：Abdullah Salwani^*; Alzaqebah Malek

来源：Applied Soft Computing, 2013, 13(8): 3608-3620.

DOI：10.1016/j.asoc.2013.04.010

• Bees algorithm
• Examination timetabling problems
• Late acceptance hill climbing algorithm
• Selection strategy
• Self-adaptive mechanism
• Simulated annealing algorithm

A hybrid self-adaptive bees algorithm is proposed for the examination timetabling problems. The bees algorithm (BA) is a population-based algorithm inspired by the way that honey bees forage for food. The algorithm presents a type of neighbourhood search that includes a random search that can be used for optimisation problems. In the BA, the bees search randomly for food sites and return back to the hive carrying the information about the food sites (fitness values); then, other bees will select the sites based on their information (more bees are recruited to the best sites) and will start a random search. We propose three techniques (i.e. disruptive, tournament and rank selection strategies) for selecting the sites, rather than using the fitness value, to improve the diversity of the population. Additionally, a self-adaptive strategy for directing the neighbourhood search is added to further enhance the local intensification capability. Finally, a modified bees algorithm is combined with a local search (i.e. simulated annealing, late acceptance hill climbing) to quickly descend to the optimum solution. Experimental results comparing our proposed modifications with each other and with the basic BA show that all of the modifications outperform the basic BA; an overall comparison has been made with the best known results on two examination timetabling benchmark datasets, which shows that our approach is competitive and works well across all of the problem instances.

• 出版日期2013-8