基于改进遗传算法的高校排课优化问题研究

• 作者: 张欣 李阳
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 排课 优化 改进遗传算法
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 127-129,138
• 页数: 4页
• 分类号: TP391
• 字数: 3705字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2016.05.034

摘要

针对高校排课工作量大等问题,提出了基于改进遗传算法的课表优化方案.以教学任务为基因进行编码,总课表(行为时间段,列为班级)为DNA随机产生若干个满足强制规则的初始种群,将遗传算法中的随机交叉改进为局部列完整交叉算法,随机变异改进为列内部随机互换算法,并通过若干代的迭代优化,促使最终生成一个科学合理的排课方案.实验仿真表明,课表适应度由最初的76.0提升至123.0,优化效果显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张欣	贵州大学大数据与信息工程学院	48	197	8.0	11.0
2	李阳	贵州大学大数据与信息工程学院	13	57	4.0	7.0