Evolving timetabling heuristics using a grammar-based genetic programming hyper-heuristic framework |
| |
Authors: | Mohamed Bader-El-Den Riccardo Poli Shaheen Fatima |
| |
Institution: | 1. Department of Computer Science, Loughborough University, Loughborough, UK 2. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK
|
| |
Abstract: | 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 state-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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|