Communication Dans Un Congrès Année : 2025

Generalizing the Structure of a University Timetabling Solver for Flexible Automatic Algorithm Configuration

Résumé

This paper explores how a state-of-the-art hybrid metaheuristic for Curriculum-based Course Timetabling, composed of several algorithmic building blocks, can be deconstructed and reconfigured to produce a better algorithm. In particular, an Iterated Local Search strategy is proposed that allows reordering, chaining and looping together the building blocks, and to configure both the global and local search components. This then gives irace, an automatic configurator, the flexibility to explore configurations instantiating different hybrid metaheuristic configurations that outperform the original method. Since using such a configurator can be seen as a black-box process, we provide a comprehensive analysis that determines which parameters are decisive in obtaining the best configurations, finds relevant associations, and analyses the distribution of crucial parameters. In particular, we find that the best configurations discard the simulated annealing component of the original algorithm, as well as some neighborhood operators. The range of necessary algorithmic mechanisms to achieve the new state-of-the-art performance can therefore be reduced.

Fichier principal
Vignette du fichier
pos276s1-file1.pdf (526.68 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05207043 , version 1 (21-08-2025)

Licence

Identifiants

Citer

Thomas Feutrier, Nadarajen Veerapen, Marie-Eléonore Kessaci. Generalizing the Structure of a University Timetabling Solver for Flexible Automatic Algorithm Configuration. 2025 Genetic and Evolutionary Computation Conference (GECCO 2025), ACM SIGEVO, Jul 2025, Málaga, Spain. pp.555-558, ⟨10.1145/3712255.3726683⟩. ⟨hal-05207043⟩
169 Consultations
214 Téléchargements

Altmetric

Partager

  • More