DocumentCode :
1904781
Title :
A noval approach of genetic algorithm for solving examination timetabling problems: A case study of Thai Universities
Author :
Innet, Supachate
Author_Institution :
Dept. of Comput. Eng. & Multimedia, Univ. of the Thai Chamber of Commerce, Bangkok, Thailand
fYear :
2013
fDate :
4-6 Sept. 2013
Firstpage :
233
Lastpage :
237
Abstract :
Arranging examination timetable is problematic. It differs from other timetabling problems in terms of conditions. A complete timetable must reach several requirements involving course, group of student sitting the exam in that course, etc. It is similar to the course´s timetable but not the same. Many differences between them include the way to create and the requirements. This paper proposes an adaptive genetic algorithm model applied for improving effectiveness of automatic arranging examination timetable. Hard constraints and soft constraints for this specific problem were discussed. In addition, the genetic elements were designed and the penalty cost function was proposed. Three genetic operators: crossover, mutation, and selection were employed. A simulation was conducted to obtain some results. The results show that the proposed GA model works well in arranging an examination timetable. With 0.75 crossover rate, there is no hard constraints appeared in the timetable.
Keywords :
educational institutions; genetic algorithms; Thai universities; adaptive genetic algorithm model; automatic arranging examination timetable; crossover operators; crossover rate; examination timetabling problems; genetic operators; hard constraints; mutation operators; selection operators; soft constraints; Adaptation models; Biological cells; Computer science; Cost function; Educational institutions; Genetic algorithms; Genetics; evolution computing; examination timetable; genetic algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Information Technologies (ISCIT), 2013 13th International Symposium on
Conference_Location :
Surat Thani
Print_ISBN :
978-1-4673-5578-0
Type :
conf
DOI :
10.1109/ISCIT.2013.6645855
Filename :
6645855
Link To Document :
بازگشت