Research And Application Of Timetable Problem Based On Parallel Genetic Algorithm

Timetable problem is one of the very important and complicated works in school teaching management. With the development of the college education, the number of students increasing continuously, it becomes a heavier task to arrange courses under the condition of limited classroom resource. Meanwhile, course arrangement has also become a key factor in teaching management, which to some extent has some influences on student training and the improvement of teaching quality.This thesis applies Parallel Genetic Algorithm to the resolution of timetable problems, and proposes the random production and optimization algorithm of timetable schedule, which can to a large extent, reflect the actual timetable situation as well as tries to obtain multi-objective optimization. The computational efficiency is well.