Decimal encoding GA used to solve timetabling problem

摘要

Timetabling Problem (TP) relates to quality of education and the utilization of teaching resources with the further reform in teaching and growing expansion of recruitment scale in colleges and universities. Firstly, TP was detailedly analyzed, includes: timetabling objective, main influencing factors, constraint conditions and solving target. And then, an optimized mathematical model of TP was established, and the framework structure to solve TP was founded. Subsequently, according to characteristics of TP, GA was introduced, varieties of improved schemes were designed, which include: decimal encoding scheme, initial population design scheme, fitness function design scheme, adaptive crossover probability and adaptive mutation probability design scheme. Simulation results show that the proposed GA can satisfy multiple constraint conditions and resolve TP more effectively.