基于改进的遗传算法的教务排课机制研究

摘要：

传统的排课算法中存在着一定的不足之处,为了解决这一问题,本文在排课算法中引入了遗传算法,用于更好地找出最好的排课方案.以课表为染色体对象,对课表进行编码,利用遗传算法实现课程的安排.本文在适应度函数中,设置了课程时段优度、课程日组合适应度、周课时分布适应度和教室日分布均匀度.为了使得算法更稳定效率,还提出了多子种群算法以及多轮轮赌的算法机制.仿真实验结果表明,本文提出的排课机制具有最优解.

关键词：遗传算法、教务排课、适应度函数、多子种群

所属期刊栏目：36

分类号：G642.4(高等教育)

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

页数：共4页

页码：117-120