面向中学走班制排课的优化遗传算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

中国科学院信息化专项(XXH13504-05)


New Optimized Genetic Algorithm for Middle School Class Arrangement
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In view of the new scheduling problem under the condition of multi constraints in the new curriculum reform, this study proposes a new optimized genetic algorithm strategy, and constructs a set of trial run scheduling system in a middle school. The new system integrates the student selection module, student performance module, and student evaluation module. Compared with the traditional genetic algorithm, the conflict chromosome optimization strategy is proposed in this study for the first time; in the genetic algorithm, a new conflict chromosome operator is added, which improves the efficiency of course arrangement by 19.2%. Under the condition of adaptive mutation rate optimization, by adding the conflict chromosome, we can cut off the useless solution in the iterative process of the algorithm, which can not only ensure the search space of the solution, but also accelerate the convergence of the algorithm. In addition, the effect of students’ independent choice of subjects and division of classes on class arrangement is verified. The experiment shows that the efficiency of students’ division of classes according to the strategy of “combination of course selection” and the combination of class arrangement with teachers, classrooms, time, and other educational resources can be improved even more.

    参考文献
    相似文献
    引证文献
引用本文

张永宏,王永吉,付立军,李旭,胡胜文.面向中学走班制排课的优化遗传算法.计算机系统应用,2020,29(12):80-86

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-04-20
  • 最后修改日期:2020-05-13
  • 录用日期:
  • 在线发布日期: 2020-12-02
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号