Solving high school timetabling problems worldwide using selection hyper-heuristics

作者：

Highlights：

• Different selection hyper-heuristics are analysed on high school timetabling problem.

• Random permutation and adaptive great-deluge move acceptance method performs better.

• The approach ranks the second comparing to approaches competed at ITC2011 competition.

摘要

•Different selection hyper-heuristics are analysed on high school timetabling problem.•Random permutation and adaptive great-deluge move acceptance method performs better.•The approach ranks the second comparing to approaches competed at ITC2011 competition.

论文关键词：Adaptive operator selection,Adaptive move acceptance,Great deluge,Combinatorial optimisation,Constraint satisfaction,Educational timetabling

论文评审过程：Available online 12 March 2015.

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