论文信息 - A GA Evolving Instructions for a Timetable Builder

A GA Evolving Instructions for a Timetable Builder

In this work we present a Genetic Algorithm for tackling timetabling problems. Our approach uses an indirect solution representation, which denotes a number if instructions for a timetable builder on how to sequentially build a solution. These instructions are composed by a set of predefined heuristics. The ongoing word presented in this abstract was started by the authors at the EvoNet summer school 2001.

[1] David Abramson,et al. Constructing school timetables using simulated annealing: sequential and parallel algorithms , 1991 .

[2] Erwin Pesch,et al. Evolution based learning in a job shop scheduling environment , 1995, Comput. Oper. Res..

[3] Peter Ross,et al. Solving a Real-World Problem Using an Evolving Heuristically Driven Schedule Builder , 1998, Evolutionary Computation.