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
Link To Document :
بازگشت