Timetabling Problem (TP) in colleges and universities has become more important and complicated with the further reform in teaching and growing expansion of recruitment scale. In this paper, an optimized mathematical model of TP was established .The framework structure to solve TP was found. According to characteristics of TP, GA was introduced, a variety of improved schemes were designed, include: three-dimensional coding scheme, fitness function design scheme, immunization strategy. Simulation results show that the proposed GA can satisfy multiple constraint conditions and resolve TP more effectively.

Date Published: 14 March 2013
PDF: 6 pages
Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 87687B (14 March 2013); doi: 10.1117/12.2009217

Published in SPIE Proceedings Vol. 8768:
International Conference on Graphic and Image Processing (ICGIP 2012)
Zeng Zhu, Editor(s)