|
改进遗传算法求解新高考背景下的排课问题
徐向阳, 刘文伟, 傅蝶, 徐刚, 金澈清, 王祥丰, 王江涛
2020 (4):
108-123.
doi: 10.3969/j.issn.1000-5641.201921008
我国提出新高考改革政策后, 越来越多地区和高中开始采用走班制教学模式. 相对于传统的行政班教学模式, 走班制教学模式使排课问题的约束条件进一步增多, 学校教育资源匮乏的现象进一步凸显. 传统的排课算法不适于求解走班制教学模式下的排课问题, 而纯粹的手动编排课表不仅费时费力, 排出的课表还可能存在大量冲突, 难以保证课表的可行性和合理性. 根据走班制教学模式的特点,设计了一种获取优质可行解的方法: 首先针对走班课程提出了一种自动生成教学班组合的方法; 然后运用改进的遗传算法高效合理地求解排课问题. 实验结果表明, 该算法可获得优质的课表安排, 并且已经加入到实际应用中.
参考文献 |
相关文章 |
计量指标
|