Please use this identifier to cite or link to this item:
Title: University Timetabling Using Evolutionary Computation
Authors: Innet, Supachate 
Nuntasen, Nawat 
Issue Date: 2007
Publisher: University of the Thai Chamber of Commerce
University of the Thai Chamber of Commerce
Source: Supachate Innet, Nawat Nuntasen (2007) University Timetabling Using Evolutionary Computation. UTCC Engineering Research Papers.
Journal: UTCC Engineering Research Papers
Abstract: University timetabling problems have been interested by many researchers for more than adecade. However, there is no appropriated solution or computation model available to solve these problemssuccessfully. This is because of many different version of timetabling problems. In this paper, a novalapproach of Genetic Algorithm (GA) for solving educational timetabling problem is proposed, including theconstraints statements, the definition of a hierarchical structure for the fitness function, and the generalizedgenetic operators, which can be applied to matrices representing timetables. The paper focuses on lecturingtimetables only, but not the examinational timetabling. The crossover rate and mutation rate were varied toconduct effective results and they shows that the given appropriate crossover rate of 50% and mutation rateof 50% is the best ratio to solve university timetabling problems.
ISSN: 1906-1625
Rights: This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
Appears in Collections:EN: Journal Articles

Files in This Item:
File Description SizeFormat 
988fulltext.pdf483.69 kBAdobe PDFThumbnail
Show full item record Recommend this item

Page view(s)

checked on Jul 11, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.