| 改进遗传算法求解新高考背景下的排课问题 |
| |
| 引用本文： | 徐向阳,刘文伟,傅蝶,徐刚,金澈清,王祥丰,王江涛.改进遗传算法求解新高考背景下的排课问题[J].华东师范大学学报(自然科学版),2020(4):108-123. |
| |
| 作者姓名： | 徐向阳 刘文伟 傅蝶 徐刚 金澈清 王祥丰 王江涛 |
| |
| 作者单位： | 华东师范大学软件工程学院,上海200062,华东模范中学,上海200040,华东师范大学 教师教育学院,上海 200062,华东师范大学软件工程学院,上海200062,华东师范大学软件工程学院,上海200062,华东师范大学软件工程学院,上海200062,华东师范大学软件工程学院,上海200062 |
| |
| 基金项目： | 国家自然科学基金;上海市自然科学基金 |
| |
| 摘 要： | 我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排课问题,而纯粹的手动编排课表不仅费时费力,排出的课表还可能存在大量冲突,难以保证课表的可行性和合理性.根据走班制教学模式的特点,设计了一种获取优质可行解的方法:首先针对走班课程提出了一种自动生成教学班组合的方法;然后运用改进的遗传算法高效合理地求解排课问题.实验结果表明,该算法可获得优质的课表安排,并且已经加入到实际应用中.
|
| 关 键 词： | 走班制 遗传算法 排课问题 排课算法 组合优化 |
An improved genetic algorithm to solve the course scheduling problem in the context of new college entrance examinations |
| |
| XU Xiangyang,LIU Wenwei,FU Die,XU Gang,JIN Cheqing,WANG Xiangfeng,WANG Jiangtao.An improved genetic algorithm to solve the course scheduling problem in the context of new college entrance examinations[J].Journal of East China Normal University(Natural Science),2020(4):108-123. |
| |
| Authors: | XU Xiangyang LIU Wenwei FU Die XU Gang JIN Cheqing WANG Xiangfeng WANG Jiangtao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
