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

摘要

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