A honey‐bee mating optimization algorithm for educational timetabling problems

A honey‐bee mating optimization algorithm for educational timetabling problems

0.00 Avg rating0 Votes
Article ID: iaor20119811
Volume: 216
Issue: 3
Start Page Number: 533
End Page Number: 543
Publication Date: Feb 2012
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: heuristics, timetabling
Abstract:

In this work, we propose a variant of the honey‐bee mating optimization algorithm for solving educational timetabling problems. The honey‐bee algorithm is a nature inspired algorithm which simulates the process of real honey‐bees mating. The performance of the proposed algorithm is tested over two benchmark problems; exam (Carter’s un‐capacitated datasets) and course (Socha datasets) timetabling problems. We chose these two datasets as they have been widely studied in the literature and we would also like to evaluate our algorithm across two different, yet related, domains. Results demonstrate that the performance of the honey‐bee mating optimization algorithm is comparable with the results of other approaches in the scientific literature. Indeed, the proposed approach obtains best results compared with other approaches on some instances, indicating that the honey‐bee mating optimization algorithm is a promising approach in solving educational timetabling problems.

Reviews

Required fields are marked *. Your email address will not be published.