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