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 条

[1] An Application of Genetic Algorithm for University Course Timetabling Problem
Deng, Xinyang
Zhang, Yajuan
Kang, Bingyi
Wu, Jiyi
Sun, Xiaohong
Deng, Yong
[J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 2119 - +
[2] AN ADAPTED CUCKOO OPTIMIZATION ALGORITHM AND GENETIC ALGORITHM APPROACH TO THE UNIVERSITY COURSE TIMETABLING PROBLEM
Teoh, Chong
Wibowo, Antoni
Ngadiman, Mohd.
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2014, 13 (01)
[3] Genetic algorithm solving a weekly course-timetabling problem
Erben, W.
Keppler, J.
[J]. Lecture Notes in Computer Science, 1153
[4] A Constraint Programming Approach to Solving University Course Timetabling Problem (UCTP)
Junn, Kuan Yik
Obit, Joe Henry
Alfred, Rayner
[J]. ADVANCED SCIENCE LETTERS, 2017, 23 (11) : 11023 - 11026
[5] A self-adapting genetic algorithm for solving the university timetabling problem
Perzina, R
[J]. 8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING, 2004, : 284 - 288
[6] Genetic Algorithm with Search Bank Strategies for University Course Timetabling Problem
Mahiba, A. Araise
Durai, C. Anand Deva
[J]. INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 253 - 263
[7] A Genetic Algorithm for the Real-world University Course Timetabling Problem
Wong, Chee Hung
Goh, Say Leng
Likoh, Jonathan
[J]. 2022 IEEE 18TH INTERNATIONAL COLLOQUIUM ON SIGNAL PROCESSING & APPLICATIONS (CSPA 2022), 2022, : 46 - 50
[8] Generic Model for University Course Timetabling Problem solved by Genetic Algorithm
Ahmad, Maqsood
Caux, Christophe
Gourgand, Michel
[J]. 10TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2012 (ISC 2012), 2012, : 209 - 216
[9] Solving University Course Timetabling Problems by a Novel Genetic Algorithm Based on Flow
Yue, Zhenhua
Li, Shanqiang
Xiao, Long
[J]. WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, 5854 : 214 - +
[10] A Memetic Algorithm for the University Course Timetabling Problem
Jat, Sadaf N.
Yang, Shengxiang
[J]. 20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 1, PROCEEDINGS, 2008, : 427 - 433

← 1 2 3 4 5 →