高校排课系统优化算法的研究与实现.pdf

：，撮⋯ 堡⋯一叟⋯ 胞

高校排课 系统优化算 法 的研究与 实现
强 萍，杨 茹
南京工业大学继续教育学院 江苏 南京 ；
南京工业大学电子与信息工程学院 江苏 南京
【摘 要 】：为 了提 高继续教 育学院排课 系统 的效率 ，提 出了粒子群 算法与改进 的遗传算法相 结合
来实现排课 方案的综合算法。该算法可以减 小排课的冲突率、提 高排课 的成功率及缩短排课 系统的运
行时间。经过测试验证该算法的平均准确率达到 ．％，实验 结果证 明该算法能够快速 准确的完成排
课方案且易于在排课 系统 中实现大大减轻 了教务管理人 员的工作量。
【关键词 】：排课 系统 粒子群 遗传算法 综合算法
引言 ①可以授课的具体的教室，在 同一时间段 内，只
排课系统是教学管理中必不可少的重要工具 ，对 能 安排 一 门课程 的教学 使用 ；
排课 系统 的研究具有重要意义 。以继续教育 学院为 ② 同一个班级的同学在相 同的上课 时间内，只能
例 ，继 续 教 育 学 院 的 学 生大 多 属 于在 职 人 员 ，因 此在 上 除 了选修 课 外 的一 门 以下 的课程 ；
与统招生在培养模式和上课时间上面存在着