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.
[1] Aaron Kershenbaum. When Genetic Algorithms Work Best , 1997, INFORMS J. Comput..
[2] Edwina Taborsky. S.E.E.D. Journal (Semiotics, Evolution, Energy, and Development) , 2001 .
[3] John E. Hunt,et al. Learning using an artificial immune system , 1996 .
[4] Gilbert Laporte,et al. Recent Developments in Practical Examination Timetabling , 1995, PATAT.