A honey-bee mating optimization algorithm for educational timetabling problems |
| |
Authors: | Nasser R. Sabar Masri Ayob |
| |
Affiliation: | a Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia b ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham NG8 1BB, UK |
| |
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. |
| |
Keywords: | Timetabling Meta-heuristics Honey-bee mating Nature inspired |
本文献已被 ScienceDirect 等数据库收录! |
|