论文部分内容阅读
排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明是一个NP完全问题。遗传算法是一种随机搜索算法,非常适合于解决NP问题。本文将遗传算法应用于求解课表问题,采用优化编码结构组合的方法减少排课冲突,降低算法的复杂度;对排课问题的关键参数进行量化分析,针对染色体编码完成各个遗传算子的设计和开发任务,最后集成排课的整体优化算法。