华东师范大学学报(自然科学版)

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

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

基金：国家自然科学基金广东联合基金重点支持项目(U1811264); 上海市自然科学基金(19ZR1414200)

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

来源：2020年第4期

《华东师范大学学报(自然科学版)》期刊编辑部

查看华东师范大学学报(自然科学版)杂志2020年第4期