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