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 条

[1] A novel approach of genetic algorithm for solving university timetabling problems: A case study of Thai universities
Nuntasen, Nawat
Innet, Supachate
[J]. PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE: COMPUTER SCIENCE CHALLENGES, 2007, : 246 - +
[2] 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 - +
[3] The Study of Genetic Algorithm Approach to Solving University Course Timetabling Problem
Junn, Kuan Yik
Obit, Joe Henry
Alfred, Rayner
[J]. COMPUTATIONAL SCIENCE AND TECHNOLOGY, ICCST 2017, 2018, 488 : 454 - 463
[4] Parallelisation of genetic algorithms for solving university timetabling problems
Karol, Banczyk
Tomasz, Boinski
Henryk, Krawczyk
[J]. PAR ELEC 2006: INTERNATIONAL SYMPOSIUM ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2006, : 325 - +
[5] A Noval Approach of Genetic Algorithm for Solving Examination Timetabling Problems
Innet, Supachate
[J]. 2013 13TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT): COMMUNICATION AND INFORMATION TECHNOLOGY FOR NEW LIFE STYLE BEYOND THE CLOUD, 2013, : 233 - 237
[6] University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study
Bratkovic, Zlatko
Herman, Tomislav
Omrcen, Vjera
Cupic, Marko
Jakobovic, Domagoj
[J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2009, 5482 : 240 - +
[7] Application of the grouping genetic algorithm to University Course Timetabling
Lewis, R
Paechter, B
[J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3448 : 144 - 153
[8] 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 - +
[9] 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
[10] An Informed Genetic Algorithm for University Course and Student Timetabling Problems
Suyanto
[J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 229 - 236

← 1 2 3 4 5 →