• DocumentCode
    3050009
  • Title

    Simulation research on University Timetabling Problem based on new immune GA

  • Author

    Sun, Tong ; Liu, Jia ; Gan, Yong

  • Author_Institution
    Dept. of Comput. & Commun. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou, China
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    723
  • Lastpage
    726
  • Abstract
    University Timetabling Problem (UTP) approach based on a new immune GA is presented in this paper. The method introduced a new immune GA to UTP research according to the characteristics of UTP. Firstly, an optimization mathematical model of UTP is established and the framework structure for solving UTP is founded. Secondly, a new immune GA method is applied to improve the traditional design scheme, which includes a new binary code scheme, initial population design scheme, fitness function design scheme, immunization strategy, adaptive crossover probability and adaptive mutation probability design scheme. Lastly, the simulation results and analysis are presented, which testify our proposed approach can satisfy multiple constraint conditions and resolve UTP more effectively.
  • Keywords
    educational institutions; genetic algorithms; mathematical analysis; probability; UTP approach; adaptive crossover probability design scheme; adaptive mutation probability design scheme; binary code scheme; fitness function design scheme; immune GA method; immunization strategy; initial population design scheme; mathematical model; multiple constraint conditions; optimization; simulation research; university timetabling problem; Convergence; Educational institutions; Genetic algorithms; Heuristic algorithms; Mathematical model; Optimization; Binary Code; GA; Immunization Strategy; UTP;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2011 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-61284-771-9
  • Type

    conf

  • DOI
    10.1109/ICMT.2011.6003070
  • Filename
    6003070