Performance improvement strategies on Cuckoo Search algorithms for solving the university course timetabling problem

作者：

Highlights：

• First report on modified and hybrid Cuckoo Search for real-world course timetabling.

• Comprehensive review on metaheuristics applied to solve course timetabling problem.

• Describe the Hybrid Self-adaptive Cuckoo Search based Timetabling (HSCST) tool.

• Proposed three improvement strategies: parameter setting, movement and hybridisation.

• The proposed methods outperformed other conventional methods for all problem instances.

摘要

•First report on modified and hybrid Cuckoo Search for real-world course timetabling.•Comprehensive review on metaheuristics applied to solve course timetabling problem.•Describe the Hybrid Self-adaptive Cuckoo Search based Timetabling (HSCST) tool.•Proposed three improvement strategies: parameter setting, movement and hybridisation.•The proposed methods outperformed other conventional methods for all problem instances.

论文关键词：Course timetabling,Cuckoo Search,Lévy flights,Experimental design,Self-adaptive,Metaheuristics

论文评审过程：Received 17 September 2019, Revised 26 May 2020, Accepted 7 July 2020, Available online 13 July 2020, Version of Record 24 July 2020.

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