Abstract:

The University Timetabling Problem (UTP) is detailedly analyzed, an optimization mathematical model of UTP is established, and the framework structure to solve UTP is founded. According to characteristics of UTP, GA is introduced, and a variety of improved schemes are designed , which include the decimal code scheme, the initial population design scheme, the fitness function design scheme, the optimum chromosome replacing strategy, and the adaptive crossover probability and adaptive mutation probability design scheme. The simulation results show that the proposed GA can satisfy multiple constraint conditions and resolve UTP more effectively.

Key words: UTP;GA;decimal code;optimum chromosome replacing strategy