登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
中学走班制教学排课算法研究与实现
  • 摘要

    随着高考制度的深化改革,“走班制”教学模式逐渐替代传统的高中教学方式。这种教学模式的启用,导致影响排课效率的因素和约束条件增多,并且会出现教学资源匮乏的情况。传统的人工编排课表的方式需要花费工作人员大量的时间,且排出的课表不宜调整,已经无法满足“走班制”教学体制的排课需求。本文针对现有排课算法存在的问题与“走班制”高中教学的特殊性,通过改进的遗传算法解决“走班制”教育模式下的排课问题。主要的研究及成果如下:
      1.首先,本文详细介绍了“走班制”教育模式的概念,分析了“走班制”教育模式下对排课算法研究的目的及研究意义。结合国内外学者对排课问题的研究现状,提出以遗传算法作为解决排课问题的基础算法,依据“走班制”教育模式的特色,分析了“走班制”教学模式下排课问题的影响因素、涉及的约束条件、求解目标和算法难点。
      2.然后,根据约束条件设计了排课问题约束满足模型,建立了相应的数学模型描述排课问题;针对“走班制”模式下排课问题研究其染色体编码方式及设计适应度函数,并对遗传算法各算子进行改进。
      3.最后,本文将这种基于改进遗传算法的排课算法应用到实行“走班制”教学体制的高中学校,并取得很好的排课效果。

  • 作者

    李文琼 

  • 学科专业

    软件工程

  • 授予学位

    硕士

  • 学位授予单位

    浙江工业大学

  • 导师姓名

    王卫红,吴炜

  • 学位年度

    2016

  • 语种

    chi

  • 分类号

    G632.4 TP301.6

  • 关键词

    普通高中  走班制教学  排课算法  遗传算法  染色体编码 

  • 在线出版日期

    2017年04月14日

相似文献 查看更多>>

同一院校收录的论文列表

更多>>
54.80.83.123