Loading [a11y]/accessibility-menu.js
Interactive timetabling system using genetic algorithms | IEEE Conference Publication | IEEE Xplore

Interactive timetabling system using genetic algorithms


Abstract:

This paper discusses a new solution to university course timetabling problems. Problems that belong to the NP-hard class are very difficult to solve using conventional op...Show More

Abstract:

This paper discusses a new solution to university course timetabling problems. Problems that belong to the NP-hard class are very difficult to solve using conventional optimization techniques. Our solution methodology is based on genetic algorithms which use an installed knowledge base. The knowledge here is a set of candidate partial solutions of the final solution. The proposed method is to use both a knowledge base and constraints to solve the problems efficiently. The timetables obtained can satisfy teachers' personal requests and present the advantages of past timetables. Experiments using timetables of University of Tsukuba showed that this approach is an effective solution method. The proposed method includes general techniques concerning the use of domain specific knowledge that can be applied to a variety of large-scale real-life combinatorial optimization problems.
Date of Conference: 10-13 October 2004
Date Added to IEEE Xplore: 07 March 2005
Print ISBN:0-7803-8566-7
Print ISSN: 1062-922X
Conference Location: The Hague, Netherlands

References

References is not available for this document.