江萧 弋改珍 袁岚清

摘要：为了方便教学管理方面的课程安排，在研究遗传算法的基础上，以软件工程的思想研究了排课系统的设计过程，并使用Java语言实现了基于遗传算法的排课系统。经过测试，该系统能自动完成自动排课和手动调整功能。

关键词：遗传算法；排课系统；Java

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）05-1032-04

排课是教学管理中十分重要、又相当复杂的管理工作，课程表的编排是一个涉及多种因素的组合规划问题，它要保证在课程安排中教师、学生、教室不能产生冲突并且要满足教师的要求和资源限制等约束条件。

为了利用计算机来解决这个实际问题，减轻工作人员的负担，自20世纪60年代起就有学者投入研究，研究者对于排课系统的解决方案大致分为以下几种：第一种是基于简单的经验法则解决教学规模不太大的问题[1]；第二类是建立排课模型，将排课问题归结为图的边染色问题[2]；第三种方式是先将固定时段的课程优先排入，然后依序填入其他课程[3，4]；第四种方法是采用模块化方式[5]；图形着色法[6]；搜索法[7]，总之这些方法适合处理小规模排课问题，当问题的约束条件增多时，问题变得相对复杂，求解过程会变得非常困难。

我国在排课方面的解决方案总结为两种：一是图着色模型[8]；而是数学模型[9，10]。

本文在讨论遗传算法的基础上，研究了遗传算法在排课系统中的应用和设计。

1 遗传算法

遗传算法最早于1968年由Holland教授提出，并建立了遗传算法原型，形成了遗传算法的理论基础。……