Evolving timetabling heuristics using a grammar-based genetic programming hyper-heuristic framework

Mohamed Bader-El-Den, Riccardo Poli, Shaheen Fatima
2009 Memetic Computing  
This paper introduces a Grammar-based Genetic Programming Hyper-Heuristic framework (GPHH) for evolving constructive heuristics for timetabling. In this application GP is used as an online learning method which evolves heuristics while solving the problem. In other words, the system keeps on evolving heuristics for a problem instance until a good solution is found. The framework is tested on some of the most widely used benchmarks in the field of exam timetabling and compared with the best
more » ... -of-the-art approaches. Results show that the framework is very competitive with other constructive techniques, and did outperform other hyper-heuristic frameworks on many occasions.
doi:10.1007/s12293-009-0022-y fatcat:35kg7q6fg5b5rangj3kquynsjy