.png){kind=icon}
.png){kind=icon}
Return
Competition-guided multi-neighborhood local search algorithm for the university course timetabling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2021.107624.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 proposed to determine the probabilities of selecting the neighborhood. Thirdly, a competition-based restart strategy is proposed, i.e., two SA-based multi-neighborhood local search procedures are implemented during the search process, and the elite one is selected from the two results obtained by the two procedures as the initial solution for the next round of search. The proposed algorithm is evaluated on the well-known benchmark instances, and the computational results show that the proposed algorithm is highly competitive compared with 6 state-of-the-art algorithms in the literature. Analysis of the essential ingredients of the proposed algorithm is also presented. (C) 2021 Elsevier B.V. All rights reserved.
Keywords:
Course timetabling
Multi-neighborhood local search
Simulated annealing
Hybrid meta-heuristic
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W
Organization
View more organizations