Title :
Time tabling using genetic algorithm and simulated annealing
Author :
Sheung, J. ; Fan, A. ; Tang, A.
Author_Institution :
Dept. of Comput., Hong Kong Polytech., Kowloon, Hong Kong
Abstract :
This paper discusses the use of genetic algorithm and the use of simulated annealing, to solve a prototypical time tabling problem in a tertiary institute. Based on empirical results, we compare the capabilities and the general characteristic of the genetic approach and the technique of simulated annealing, as practical algorithms for solving the time tabling problem.<>
Keywords :
genetic algorithms; simulated annealing; genetic algorithm; simulated annealing; time tabling; Approximation algorithms; Computational modeling; Genetic algorithms; Genetic engineering; Iterative algorithms; Mathematical programming; Scheduling; Simulated annealing; Solid modeling; Virtual prototyping;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.320023
