The Study of Genetic Algorithm Approach to Solving University Course Timetabling Problem

被引：2
作者：
Junn, Kuan Yik [1 ]
Obit, Joe Henry [1 ]
Alfred, Rayner [2 ]
机构：
[1] Univ Malaysia Sabah, Labuan Int Campus, W P Labuan, Malaysia
[2] Univ Malaysia Sabah, Fac Comp & Informat, KTRU, Jalan UMS, Kota Kinabalu 88400, Sabah, Malaysia
来源：
COMPUTATIONAL SCIENCE AND TECHNOLOGY, ICCST 2017 | 2018年 / 488卷
关键词：
Genetic Algorithm; Meta-heuristics University course timetabling problem;
D O I：
10.1007/978-981-10-8276-4_43
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This research presents the metaheuristic strategy to solve educational timetabling problem. The metaheuristic described in this research highlight the role of Genetic Algorithm (GA) when the algorithm improves the quality of solution by performing genetic operators. Two datasets of university course timetabling are used whereby the datasets are obtained from Universiti Malaysia Sabah Labuan International Campus (UMSLIC). The research experiment is conducted by comparing the quality of solutions produced by Genetic Algorithm with other metaheuristics which have been done in the past researches. The experimental results suggest that Genetic Algorithm manages to produces good solutions in this domain although other algorithms are able to improve the quality of the solutions.
引用
收藏
页码：454 / 463
页数：10
相关论文
共 17 条
  • [1] Abdullah S., 2009, P MULT INT C SCHED T, P727
  • [2] Generating University Course Timetable Using Genetic Algorithms and Local Search
    Abdullah, Salwani
    Turabieh, Hamza
    [J]. THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 254 - 260
  • [3] [Anonymous], MET INT C 8 MET
  • [4] Solving the Course Scheduling Problem Using Simulated Annealing
    Aycan, E.
    Ayav, T.
    [J]. 2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 462 - 466
  • [5] NEW OPTIMIZATION HEURISTICS - THE GREAT DELUGE ALGORITHM AND THE RECORD-TO-RECORD TRAVEL
    DUECK, G
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 104 (01) : 86 - 92
  • [6] Goldberg DE., 1989, Genetic algorithms in search, optimization and machine learning
  • [7] Jat S. N., 2009, GUIDED SEARCH GENETI
  • [8] Jat SN, 2011, LECT NOTES COMPUT SC, V6622, P1, DOI 10.1007/978-3-642-20364-0_1
  • [9] The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution
    Kahar, M. N. M.
    Kendall, G.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (02) : 557 - 565
  • [10] Landa-Silva D., 2011, COMP HYBRID CONSTRUC
12