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

摘要：

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

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

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

资助基金：国家自然科学基金广东联合基金重点支持项目;上海市自然科学基金

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

页数：共16页

页码：108-123