Application of genetic algorithm for solving university timetabling problems: A case study of Thai Universities

被引：0

作者：

Nuntasen, Nawat ^{[1
]}

Innet, Supachate ^{[1
]}

机构：

[1] Univ Thai Chamber Commerce, Sch Engn, Informat Res Lab, Bangkok 10400, Thailand

来源：

NEW ADVANCES IN SIMULATION, MODELLING AND OPTIMIZATION (SMO '07) | 2007年

关键词：

genetic algorithm; automated timetabling problems; evolutionary computation;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

There are many problems in university timetabling derived from various limitations and constraints. They comprise congruence and relation among group of students, subjects, lecturers, rooms, periods and time space. Genetic Algorithm (GA) was applied to deal with these problems. This paper shows the innovation of GA operator in level of elements. Fitness functions of chromosomes, GA operators (crossover and mutation) are run through the process of this development. Appropriate value testing to search for the most effective point was conducted under variation of proportion between crossover and mutation. The result of this research displayed that the given appropriate value of crossover 93% and mutation 7% of GA operator is the best rate to resolve the problem of university timetabling.

引用

页码：128 / +

页数：2

共 50 条

[41] Course timetabling at a Tunisian University: A case study
Abdelaziz Dammak
Abdelkarim Elloumi
Hichem Kamoun
Jacques A. Ferland
[J]. Journal of Systems Science and Systems Engineering, 2008, 17 : 334 - 352
[42] On Improvement of Effectiveness in Automatic University Timetabling Arrangement with Applied Genetic Algorithm
Khonggamnerd, Pariwat
Innet, Supachate
[J]. ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1266 - +
[43] Solving university course timetabling problem using localized island model genetic algorithm with dual dynamic migration policy
Gozali, Alfian A.
Kurniawan, Bobby
Weng, Wei
Fujimura, Shigeru
[J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2020, 15 (03) : 389 - 400
[44] Self-Fertilization Based Genetic Algorithm for University Timetabling Problem
Wang, Zan
Liu, Jin-lan
Yu, Xue
[J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 1001 - 1004
[45] Solving a practical examination timetabling problem: A case study
Ayob, Masri
Ab Malik, Ariff Md
Abdullah, Salwani
Hamdan, Abdul Razak
Kendall, Graham
Qu, Rong
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 3, PROCEEDINGS, 2007, 4707 : 611 - +
[46] A hybrid genetic tabu search algorithm for solving job shop scheduling problems: a case study
S. Meeran
M. S. Morshed
[J]. Journal of Intelligent Manufacturing, 2012, 23 : 1063 - 1078
[47] A hybrid genetic tabu search algorithm for solving job shop scheduling problems: a case study
Meeran, S.
Morshed, M. S.
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) : 1063 - 1078
[48] 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
[49] 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
[50] Multi-Neighbourhood Particle Collision Algorithm for Solving Course Timetabling Problems
Abuhamdah, Anmar
Ayob, Masri
[J]. 2009 2ND CONFERENCE ON DATA MINING AND OPTIMIZATION, 2009, : 21 - 27

← 1 2 3 4 5 →