Grammar-Based Genetic Programming for Timetabling

Created by W.Langdon from gp-bibliography.bib Revision:1.4216

  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 =          "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
  keywords =     "genetic algorithms, genetic programming,
  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",

Genetic Programming entries for Mohamed Bahy Bader-El-Den Riccardo Poli