论文信息 - An hyperheuristic approach to course timetabling problem using an evolutionary algorithm

An hyperheuristic approach to course timetabling problem using an evolutionary algorithm

In this paper we present an evolutionary algorithm which evolves the choice of the heuristics to be used at each step of the building process of a timetable. The original idea was developed at the EvoNet Summer School 2001, and published in [1]. Here we propose an improved algorithm with a different representation, and new sets of heuristics.

Ben Paechter | Olivia Rossi-Doria

[1] Peter Ross,et al. A Promising Hybrid GA/Heuristic Approach for Open-Shop Scheduling Problems , 1994, ECAI.

[2] Peter Ross,et al. Hyper-heuristics: Learning To Combine Simple Heuristics In Bin-packing Problems , 2002, GECCO.

[3] Ben Paechter,et al. A GA Evolving Instructions for a Timetable Builder , 2002 .

[4] Ben Paechter,et al. Timetabling the Classes of an Entire University with an Evolutionary Algorithm , 1998, PPSN.

[5] Ben Paechter,et al. A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem , 2002, PATAT.

[6] A. J. Cole,et al. The preparation of examination time-tables using a small-store computer , 1964, Comput. J..

[7] Peter Ross,et al. Some Observations about GA-Based Exam Timetabling , 1997, PATAT.

[8] Peter Ross,et al. A Heuristic Combination Method for Solving Job-Shop Scheduling Problems , 1998, PPSN.

[9] Gilbert Laporte,et al. Examination Timetabling: Algorithmic Strategies and Applications , 1994 .