DocumentCode :
3237114
Title :
Research on application of IGA (immune genetic algorithm) to the solution of Course-Timetabling Problem
Author :
Shi Juan ; Su Yi Dan ; Xie Min
Author_Institution :
Sch. of Comput., Electron. & Inf., GuangXi Univ., Nanning, China
fYear :
2009
fDate :
25-28 July 2009
Firstpage :
1105
Lastpage :
1109
Abstract :
A method of course-timetabling problem is proposed based on immune genetic algorithm. Aimed at the flaws of the genetic algorithm, a method of immune genetic algorithm based on immune system theory and self-adaptation of the genetic operator was intruded. This algorithm could solve the problem of premature convergence of genetic algorithm and assure the diversity of the colony. The simulated results show that the effect of classes arrangement based on immune genetic algorithm was pretty good and this method can quickly and efficiently search for the global solution.
Keywords :
education; genetic algorithms; IGA; course-timetabling problem; genetic operator; immune genetic algorithm; immune system theory; premature convergence problem; Application software; Computer science; Computer science education; Diversity reception; Euclidean distance; Genetic algorithms; Gradient methods; Immune system; Multidimensional systems; Optimization methods; course-timetabling problem; immune genetic alogrithm; optimization algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science & Education, 2009. ICCSE '09. 4th International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-3520-3
Electronic_ISBN :
978-1-4244-3521-0
Type :
conf
DOI :
10.1109/ICCSE.2009.5228553
Filename :
5228553
Link To Document :
بازگشت