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