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
相关论文
共 50 条
  • [31] An iterated local search algorithm for the University Course Timetabling Problem
    Song, Ting
    Liu, Sanya
    Tang, Xiangyang
    Peng, Xicheng
    Chen, Mao
    APPLIED SOFT COMPUTING, 2018, 68 : 597 - 608
  • [32] Modeling and Solving a Latin American University Course Timetabling Problem Instance
    Chavez-Bosquez, Oscar
    Hernandez-Torruco, Jose
    Hernandez-Ocana, Betania
    Canul-Reich, Juana
    MATHEMATICS, 2020, 8 (10) : 1 - 29
  • [33] Solving multicriteria university timetabling problem by a self-adaptive genetic algorithm with minimal perturbation
    Perzina, Radomir
    IRI 2007: PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, 2007, : 98 - 103
  • [34] Solving the university timetabling problem with optimized enrollment of students by a self-adaptive genetic algorithm
    Perzina, Radomir
    PRACTICE AND THEORY OF AUTOMATED TIMETABLING VI, 2007, 3867 : 248 - 263
  • [35] Integrating ABC with genetic grouping for university course timetabling problem
    Ghasemi, Elham
    Moradi, Parham
    Fathi, Mohammad
    2015 5TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2015, : 24 - 29
  • [36] A Novel Greedy Heuristic Algorithm for University Course Timetabling Problem
    Zhang, Dezhen
    Guo, Saijun
    Zhang, Weishi
    Yan, Shujuan
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 5303 - 5308
  • [37] An Informed Genetic Algorithm for University Course and Student Timetabling Problems
    Suyanto
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 229 - 236
  • [38] Genetic Algorithm With Three-Dimensional Population Dominance Strategy for University Course Timetabling Problem
    Zhang, Zhifeng
    Ma, Junxia
    Cui, Xiao
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2021, 13 (02) : 56 - 69
  • [39] Personal Course Timetabling for University Students based on Genetic Algorithm
    Gonzalez Lopez, Brenda Sunuami
    Garcia Hernandez, Rene Arnulfo
    Ledeneva, Yulia
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2021, 12 (03): : 32 - 49
  • [40] Proposing a novel heuristic algorithm for university course timetabling problem with the quality of courses rendered approach; a case study
    Tavakoli, Mohammad Mehdi
    Shirouyehzad, Hadi
    Lotfi, Farhad Hosseinzadeh
    Najafi, Sayed Esmaeil
    ALEXANDRIA ENGINEERING JOURNAL, 2020, 59 (05) : 3355 - 3367
12345