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

• 作者: 傅蝶 刘文伟 徐刚 徐向阳 王江涛 王祥丰 金澈清
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 走班制 遗传算法 排课问题 排课算法 组合优化
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 108-123
• 页数: 16页
• 分类号: TP311
• 字数: 8981字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.201921008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金澈清	华东师范大学软件工程学院	39	1646	13.0	39.0
2	徐向阳	华东师范大学软件工程学院	1	0	0.0	0.0
3	刘文伟		1	0	0.0	0.0
4	傅蝶	华东师范大学教师教育学院	4	15	2.0	3.0
5	徐刚	华东师范大学软件工程学院	5	6	1.0	2.0
6	王祥丰	华东师范大学软件工程学院	2	0	0.0	0.0
7	王江涛	华东师范大学软件工程学院	24	64	4.0	7.0