A grouping hyper-heuristic framework: Application on graph colouring

作者：

Highlights：

• A general hyper-heuristic framework with reusable components is proposed for grouping problems.

• 9 hyper-heuristics are implemented and tested on graph colouring and exam timetabling benchmarks.

• A learning hyper-heuristic delivers a notable performance when compared to some previous methods.

摘要

•A general hyper-heuristic framework with reusable components is proposed for grouping problems.•9 hyper-heuristics are implemented and tested on graph colouring and exam timetabling benchmarks.•A learning hyper-heuristic delivers a notable performance when compared to some previous methods.

论文关键词：Hyper-heuristics,Grouping problems,Graph colouring,Timetabling

论文评审过程：Available online 31 January 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.01.038