Solving university course timetabling problem using localized island model genetic algorithm with dual dynamic migration policy
Solving university course timetabling problem using localized island model genetic algorithm with dual dynamic migration policy
复制标题
采用双动态迁移策略的局部岛模型遗传算法求解大学课程安排问题
DOI：
10.1002/tee.23067
复制
发表时间：
2020
影响因子：
1
通讯作者：
Shigeru Fujimura
中科院分区：
文献类型：
--
作者：
Alfian A. Gozali;Bobby Kurniawan;Wei Weng;Shigeru Fujimura
大学课程排课问题（UCTP）是考虑到学生、教师、院系等大学利益相关者的约束，将教学活动安排在一定时间和空间的排课问题。对于拥有大量学生和讲师的大学来说，这个问题变得更加复杂。此外，一些大学正在实施学生分组，这是一个在尊重学生个人要求的情况下，将学生分配到一个学科的班级的问题，同时还有额外的限制。这样的实现也意味着约束的复杂性，相应地更大。然而，目前和通用的求解器都无法满足学生分段UCTP的可扩展性和可靠性要求。本文引入具有双动态迁移策略的局部岛屿模型遗传算法（DM - LIMGA）来解决学生切片的UCTP问题。我们的研究表明，DM - LIMGA可以为学生剖分问题提供一个可行的时间表，并且比以往的工作和目前的UCTP求解器得到更好的结果。UCTP基准实验结果也证明了我们提出的解决方案比其他算法始终产生更低的违规数。©2019日本电气工程师学会。约翰·威利父子出版公司。
The University Course Timetabling Problem (UCTP) is a scheduling problem of assigning a teaching event in a certain time and room by considering the constraints of university stakeholders such as students, lecturers, and departments. This problem becomes complicated for universities with a large number of students and lecturers. Moreover, several universities are implementing student sectioning, which is a problem of assigning students to classes of a subject while respecting individual student requests, along with additional constraints. Such implementation also implies the complexity of constraints, which is larger accordingly. However, current and generic solvers have failed to meet the scalability and reliability requirements for student sectioning UCTP. In this paper, we introduce the localized island model genetic algorithm with dual dynamic migration policy (DM‐LIMGA) to solve student sectioning UCTP. Our research shows that DM‐LIMGA can produce a feasible timetable for the student sectioning problem and get better results than previous works and the current UCTP solver. Our proposed solution also consistently yield lower violation number than other algorithms, as evidenced by UCTP benchmark experiment results. © 2019 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.
登录
查看更多内容
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
A. A. Gozali
通讯作者：
A. A. Gozali
影响因子：
4.8
作者：
Tomás Müller;Keith S. Murray
通讯作者：
Keith S. Murray
大学课程时间表求解器的演变
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
Tomás Müller
通讯作者：
Tomás Müller
DOI：
10.1016/j.asoc.2015.11.043
发表时间：
2016-03
期刊：
Appl. Soft Comput.
影响因子：
--
作者：
J. Soria-Alcaraz;E. Özcan;J. Swan;G. Kendall;Juan Martín Carpio Valadez
通讯作者：
J. Soria-Alcaraz;E. Özcan;J. Swan;G. Kendall;Juan Martín Carpio Valadez
QuikFix 基于修复的时间表求解器
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
Michael Clark;M. Henz;B. Love
通讯作者：
B. Love