利用改进遗传算法破解排课难题

• 作者: 尹迎 李铁梅 胡海琴 董玉锁 贺波
• 来源期刊: 中国教育技术装备
• 学科: 教育
• 关键词: 数学模型 遗传算法 排课 教务管理 教学班
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 16-19
• 页数: 4页
• 分类号: G434
• 字数: 7163字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-489X.2018.01.016

摘要

针对当前学校排课的实际问题,在传统遗传算法的基础上做了一系列改进.设计专门的染色体结构,优化初始种群的生成过程,并在标准遗传算法的基础上对选择算子、交叉算子和变异算子等多方面进行改进.目前,该算法已成功应用在东华博育云有限公司的排课产品中,实验表明,改进后的算法能得到较满意的课程安排方案,运行效率高,课表中出现资源冲突现象显著减少,极大地缩短了学校教务管理人员排课工作消耗的时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董玉锁		1	4	1.0	1.0
2	贺波		1	4	1.0	1.0
3	尹迎		1	4	1.0	1.0
4	胡海琴		1	4	1.0	1.0
5	李铁梅		1	4	1.0	1.0