article · 2011
A memetic algorithm for course timetabling
Cited by 4Abstract and details only
Abstract
Course timetabling consists in scheduling a sequence of lectures while satisfying various constraints. In this paper, we develop and study the performance of a memetic algorithm, designed to solve a variant of the course timetabling problem. Our aim here is twofold: to develop a competitive algorithm, and to investigate, more generally, the applicability of evolutionary algorithms to timetabling. To this end, an algorithm is first introduced and tested using a benchmark set. Comparison with other algorithms shows that our algorithm achieves better results in some, but not all instances, signifying strong and weak points. Subsequently, more comprehensive analyses are performed in relation with another evolutionary algorithm that uses strictly group-based operators. Ultimately, empirical results and analyses lead us to question the exclusive use of group-based evolutionary operators for timetabling problems.
Cite this paper
Qaurooni, D. (2011). A memetic algorithm for course timetabling. https://doi.org/10.1145/2001576.2001637
Qaurooni, Dan. “A memetic algorithm for course timetabling.” 2011, pp. 435–42, https://doi.org/10.1145/2001576.2001637.
Qaurooni, Dan. 2011. “A memetic algorithm for course timetabling.” https://doi.org/10.1145/2001576.2001637.
Qaurooni, D. (2011) ‘A memetic algorithm for course timetabling’. Available at: https://doi.org/10.1145/2001576.2001637.
@article{qaurooni2011memetic,
title = {{A memetic algorithm for course timetabling}},
author = {Qaurooni, Dan},
pages = {435--442},
year = {2011},
doi = {10.1145/2001576.2001637}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.