- author = "Mohamed {Bader El Den} and Riccardo Poli",
- title = "Grammar-Based Genetic Programming for Timetabling",
- booktitle = "2009 IEEE Congress on Evolutionary Computation",
- year = "2009",
- editor = "Andy Tyrrell",
- pages = "2532--2539",
- address = "Trondheim, Norway",
- month = "18-21 " # may,
- organization = "IEEE Computational Intelligence Society",
- publisher = "IEEE Press",
- isbn13 = "978-1-4244-2959-2",
- file = "P677.pdf",
-
DOI = "
10.1109/CEC.2009.4983259",
- 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.",
- keywords = "genetic algorithms, genetic programming, hyperheuristics",
-
notes = "graph colouring, exam timetabling. Grammar used to
control mixing of existing well established heuristics
by GP to evolve a population of hyperheuristic. To cope
with randomness in existing low level heuristics, each
GP individual is run several times.
CEC 2009 - A joint meeting of the IEEE, the EPS and the IET. IEEE Catalog Number: CFP09ICE-CDR",
