差分进化布谷鸟算法在实验室排课中的应用

• 作者: 彭勇 陈俞强
• 来源期刊: 计算技术与自动化
• 关键词: 实验室排课 布谷鸟算法 二部图 差分进化 课元 排课模型
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机软件及应用
• 页码范围: 174-180
• 页数: 7页
• 分类号: TP319
• 语种: 中文
• DOI: 10.16339/j.cnki.jsjsyzdh.202001035

摘要

随着高校实验课程比例越来越高,针对传统实验室排课手段效率低、出现冲突的可能性高等缺点,提出了一种基于改进布谷鸟算法的智能排课模型.首先,定义了课元表示教师在什么班级上什么课程,把排课问题转化为课元确定教室-时间对,提出了一个多目标、多约束的排课数学模型.其次将数学模型的求解转化为对二部图进行完美匹配操作获取初始解.然后,利用差分进化方法改进了布谷鸟算法,实现布谷鸟算法在实验室排课中的应用.最后,通过对仿真实验的结果分析来验证算法可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俞强	东莞职业技术学院计算机工程系	61	216	7.0	10.0
2	彭勇	东莞职业技术学院计算机工程系	45	171	7.0	11.0