Effective learning hyper-heuristics for the course timetabling problem

Effective learning hyper-heuristics for the course timetabling problem

0.00 Avg rating0 Votes
Article ID: iaor20141847
Volume: 238
Issue: 1
Start Page Number: 77
End Page Number: 86
Publication Date: Oct 2014
Journal: European Journal of Operational Research
Authors: , , , , ,
Keywords: timetabling, heuristics: local search, education, learning
Abstract:

Course timetabling is an important and recurring administrative activity in most educational institutions. This article combines a general modeling methodology with effective learning hyper‐heuristics to solve this problem. The proposed hyper‐heuristics are based on an iterated local search procedure that autonomously combines a set of move operators. Two types of learning for operator selection are contrasted: a static (offline) approach, with a clear distinction between training and execution phases; and a dynamic approach that learns on the fly. The resulting algorithms are tested over the set of real‐world instances collected by the first and second International Timetabling competitions. The dynamic scheme statistically outperforms the static counterpart, and produces competitive results when compared to the state‐of‐the‐art, even producing a new best‐known solution. Importantly, our study illustrates that algorithms with increased autonomy and generality can outperform human designed problem‐specific algorithms.

Reviews

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