Research on Application of IGA (Immune Genetic Algorithm) to the Solution of Course-Timetabling Problem
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.
immune genetic alogrithm course-timetabling problem optimization algorithm
SHI Juan SU Yi Dan XIE min
School of Computer, Electronics and Information, GuangXi University GXU NanNing,GuangXi, China
国际会议
第四届国际计算机新科技与教育学术会议(2009 4th International Conference on Computer Science & Education)
南京
英文
1105-1109
2009-07-25（万方平台首次上网日期，不代表论文的发表时间）