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.