期刊论文

Chen, Mao(chenmao@mail.ccnu.edu.cn)

英文

Applied Soft Computing

1568-4946

2021

110

107624

10.1016/j.asoc.2021.107624

This work is financially supported by National Natural Science Foundation of China (Grant No. 62077019 , 81703946 ), Key Scientific Research Projects of Higher Education Institutions in Henan Province of China (Grant No. 15A520083 ), Scientific and technological research projects in Henan province, China (Grant No. 212102310362 ) and Henan Province New Agricultural Science Research and Reform Practice Project, China in 2020 (Grant No. 2020JGLX126 ).

本校为通讯机构

This paper proposes a novel competition-guided multi-neighborhood local search (CMLS) algorithm for solving the curriculum-based course timetabling problem. In comparison with the classical metaheuristic methods in the literature, the proposed algorithm includes three main contributions. Firstly, a new way of combining multiple neighborhoods is presented, according to which, only one neighborhood is selected at each iteration to make a trade-off between large search space and high computational efficiency. Secondly, two heuristic rules are prop...