Solution method of university timetabling problem based on decimal niche GA

An optimization mathematical model of UTP (university timetabling problem) was established based on UTP analysis detailedly,which includes:timetabling target,main influencing factors,constraints,and solving target.The framework structure to solve UTP was founded.A variety of improved GA schemes were designed,which include:decimal encoding scheme,initial population design scheme,fitness function design scheme,niche strategy,adaptive crossover probability and adaptive mutation probability design scheme.Simulation results showed that the proposed GA can satisfy multiple constraint conditions and resolve UTP more effectively.