Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Solving the Course Timetabling Problem with a Hybrid Heuristic Algorithm

Abstract :

The problem of curriculum-based course timetabling is studied in this work. In addition to formally defining the problem, we present a hybrid solution algorithm (Adaptive Tabu Search–ATS), which is aimed at minimizing violations of soft constraints. Within ATS, a new neighborhood and a mechanism for dynamically integrating Tabu Search with perturbation (from Iterated Local Search) are proposed to ensure a continuous tradeoff between intensification and diversification. The performance of the proposed hybrid heuristic algorithm is assessed on two sets of 11 public instances from the literature. Computational results show that it significantly improves the previous best known results on two problem formulations.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03350608
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mardi 21 septembre 2021 - 14:34:35
Dernière modification le : mercredi 20 octobre 2021 - 03:19:09

Lien texte intégral

Identifiants

Collections

Citation

Zhipeng Lü, Jin-Kao Hao. Solving the Course Timetabling Problem with a Hybrid Heuristic Algorithm. 13th International Conference, AIMSA 2008, 2008, Varna, Bulgaria. pp.262 - 273, ⟨10.1007/978-3-540-85776-1_22⟩. ⟨hal-03350608⟩

Partager

Métriques

Consultations de la notice

7