基于改进遗传算法的高中走班制排课算法

摘要：

随着高考制度的深化改革,“走班制”教学模式逐渐替代传统的高中教学方式.这种教学模式的启用,导致影响排课效率的因素和约束条件增多,并且会出现教学资源匮乏的情况.传统的人工编排课表的方式需要花费工作人员大量的时间,且排出的课表不宜调整,已经无法满足“走班制”教学体制的排课需求.根据对现有排课算法存在的问题的分析,结合“走班制”高中教学的特殊性,建立了相应的数学模型、分析了“走班制”教学模式下排课算法需要设计的约束条件.基于“走班制”教学模式下学生分层选课的特性,通过将改进的遗传算法分别运用在学生分组和排课两个阶段对此类排课问题进行求解.实验结果证明:该改进算法可以有效的解决采用“走班制”教学模式的高中学校排课问题.

关键词：“走班制”教学、改进遗传算法、排课算法

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学专项基金资助项目61340058;浙江省自然科学基金重点资助项目LZ14F020001

在线出版日期：2016-12-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：601-607,670