Sciweavers

Share
AIMSA
2008
Springer

Solving the Course Timetabling Problem with a Hybrid Heuristic Algorithm

8 years 11 months ago
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.
Zhipeng Lü, Jin-Kao Hao
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where AIMSA
Authors Zhipeng Lü, Jin-Kao Hao
Comments (0)
books