改进遗传算法求解新高考背景下的排课问题

作者：徐向阳; 刘文伟; 傅蝶; 徐刚; 金澈清; 王祥丰; 王江涛^*

来源：华东师范大学学报(自然科学版), 2020, (04): 108-123.

DOI：10.3969/j.issn.1000-5641.201921008

• 走班制
• 遗传算法
• 排课问题
• 排课算法
• 组合优化

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

• 单位
  华东师范大学