• DocumentCode
    2037619
  • 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
  • Volume
    1
  • fYear
    1993
  • fDate
    19-21 Oct. 1993
  • Firstpage
    448
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/TENCON.1993.320023
  • Filename
    320023