徐向阳 刘文伟 傅蝶 徐刚 金澈清 王祥丰 王江涛

摘要： 我国提出新高考改革政策后， 越来越多地区和高中开始采用走班制教学模式. 相对于传统的行政班教学模式， 走班制教学模式使排课问题的约束条件进一步增多， 学校教育资源匮乏的现象进一步凸显. 传统的排课算法不适于求解走班制教学模式下的排课问题， 而纯粹的手动编排课表不仅费时费力， 排出的课表还可能存在大量冲突， 难以保证课表的可行性和合理性. 根据走班制教学模式的特点，设计了一种获取优质可行解的方法： 首先针对走班课程提出了一种自动生成教学班组合的方法; 然后运用改进的遗传算法高效合理地求解排课问题. 实验结果表明， 该算法可获得优质的课表安排， 并且已经加入到实际应用中.

关键词： 走班制; 遗传算法; 排课问题; 排课算法; 组合优化

中图分类号： TP311 文献标志码： A DOI： 10.3969/j.issn.1000-5641.201921008

0 引言

2014 年， 我国出台了新高考教育改革政策， 在上海和浙江两地试点， 随后新高考政策逐渐开始在全国范围内推广. 该政策引入了走班制教学模式， 赋予了学生选学选考的权利[1]. 新高考模式下， 学生的高考成绩将由统一高考的语文、数学、英语科目的成绩和高中学业水平测试的任意三门课的成绩组成， 学生可以根据自己的兴趣和特长选择相应的科目， 学生个性化教育的需求得到了满足. 在走班制教学模式下， 同一个行政班中学生的选课可能各不相同; 而传统的班……