基于遗传算法的高校排课系统的研究与实现

Research and Implementation of University Course Scheduling System Based on Genetic Algorithm

遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题。排课问题是一个NP完全问题,除了穷举法没有绝对的求解方法。高校排课涉及到课程、教室、班级、教师和时间五方面相互关联的因素。按照遗传算法思想,对初始课表进行优化,并用Delphi进行编程,试验结果表明,遗传算法对课表的优化有着比较显著的作用。

Genetic algorithm is based on the biological natural selection and genetic mechanism, and uses the group search technology to solve the complex nonlinear problem that traditional searching method can not resolve. Course scheduling problem is a NP complete problem, except the exhaustive method it is without absolute method. University course scheduling involves course, room, class, teacher, and time. According to the genetic algorithm, it optimizes the initial schedule, and programs with Delphi. The experimental results show that the genetic algorithm is significant to the optimization of course scheduling.