李梅云



基于遗传算法的排课编码设计

李梅云

（漳州职业技术学院 计算机工程系，福建 漳州 363000）

采用遗传算法的基本理论，研究如何利用遗传算法解决高校排课中的教室冲突、时间冲突、教师冲突和课表优化等问题，根据人们的期望值设定遗传算法染色体的优先级。

教学管理；排课系统；遗传算法；数据库；时间片

随着职业教育的发展，学院规模的扩大，面对越来越多的学生和有限的教学资源，单纯的以手工来完成学院的教学管理工作效率跟不上需要，须采用一种更快捷的处理方式。作为教学管理工作重要项目的排课，利用计算机进行排课能够快速地得到满足约束条件的可行结果，具有时间短、人力省和质量高的优点。目前排课算法有“反复比较法、优先级法、整体规划法、蚁群法、遗传算法等等。

1 排课约束条件分析

排课问题是一个NP完全类【1】，主要要考虑排课的硬性约束条件和软性约束条件。协调好排课五种要素：班级、教室、教师、课程、时间。排出的课表尽可能实现三赢，即满足学校、班级和教师三方的需求。

1.1 排课问题的要素

要排一张好的课表，首先就要对教学资源进行调查和统计，清楚所有教学资源，这样才能做出一张尽量不出现冲突，也能最大发挥教学资源利用率的完美课表，下面就排课所涉及到的因素进行分析。

课程是排课因素里一个很重要的要素，每一门课程都有其课程的编号、名称、是理论型课还是实训课、学时、学分、该课程的教师资源情况、授课对象情况、开设的院系、所需要的教学设备，每一门课程都有对应的授课计划，是否一个学期上完。……