Exploiting landscape features for fitness prediction in university timetabling
Résumé
A small but growing number of papers have shown that landscape metrics can be useful for performance prediction, usually on classic unconstrained problems. In this paper, we consider the Curriculum-Based Course Timetabling problem, a heavily constrained problem known to have very neutral landscapes, and extract over 100 instance and landscape features to construct prediction models. An Iterated Local Search is used to sample the landscape, and the performance of both Simulated Annealing and a Hybrid Local Search algorithm are predicted using linear regression. Using as few as 4 features obtained via feature selection, our simple models are able to accurately predict the final fitness for either approach with an R-squared of approximately 0.95.
Fichier principal
GECCO_2022___4_pages___Exploiting_Landscape_Features_for_Fitness_Prediction_in_University_Timetabling__Thomas_Feutrier.pdf (443.1 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|