Abstract
We present a grammar-based genetic programming framework for the solving the timetabling problem via the evolution of constructive heuristics. The grammar used for producing new generations is based on graph colouring heuristics that have previously proved to be effective in constructing timetables as well as different slot allocation heuristics. The framework is tested on a widely used benchmarks in the field of exam time-tabling and compared with highly-tuned state-of-the- art approaches. Results shows that the framework is very competitive with other constructive techniques.
| Original language | English |
|---|---|
| Pages | 2532-2539 |
| Number of pages | 8 |
| Publication status | Published - 18 May 2009 |
| Event | 2009 IEEE Congress on Evolutionary Computation - Trondheim, Norway Duration: 18 May 2009 → 21 May 2009 |
Conference
| Conference | 2009 IEEE Congress on Evolutionary Computation |
|---|---|
| Country/Territory | Norway |
| City | Trondheim |
| Period | 18/05/09 → 21/05/09 |
Keywords
- hyperheuristics
- hyper-heuristic