面向中学走班制排课的优化遗传算法

• 作者: 付立军 张永宏 李旭 王永吉 胡胜文
• 来源期刊: 计算机系统应用
• 关键词: 冲突染色体算子 新的优化遗传算法 走班制排课 分班策略
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 系统建设
• 页码范围: 80-86
• 页数: 7页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007680

摘要

针对新课改走班制教学多约束条件下新的排课问题,本文提出一种新的优化遗传算法策略,并构建出了一套已在某中学试运行的走班制排课系统,新系统集成了学生选课模块、学生成绩模块、学生评测模块.对比传统遗传算法,本文首次提出的冲突染色体优化策略,在遗传算法中新增冲突染色体算子,在实验中排课效率提升了19.2％.在自适应变异率优化条件下,再通过加入冲突染色体,利用其可以剪掉算法迭代过程中产生的无用解的特性,实现既保证了解的搜索空间又加速算法收敛的效果.在本文的研究和实验中,还就走班制教学下学生自主选科及分班模式对排课影响进行了验证,实验显示按照"选课组合"策略对学生进行分班,再与教师、教室、时间等教育资源组合排课时,效率得到更多的提升.