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