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

摘要：

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

关键词：数学模型、遗传算法、排课、教务管理、教学班

分类号：G434(电化教育)

在线出版日期：2018-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：16-19