基于遗传-蚁群混合算法的排课系统

• 作者: 孙弋 胡粔珲
• 来源期刊: 计算机系统应用
• 关键词: 排课 NP问题 遗传算法 蚁群算法 混合算法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 系统建设
• 页码范围: 81-86
• 页数: 6页
• 字数: 5817字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006762

摘要

在高校的教务管理中,排课问题是复杂又关键的环节,科目数量众多,教学资源有限等等因素都制约着排课的复杂程度和结果.排课本质就是将课程、班级在合适的时间段安排到合适的教学位置,是一个NP问题的求解.随着规模的不断扩大,问题求解难度呈指数形式增加,当规模达到一定程度的时候就很难在短的时间内求出最优解.鉴于此,本文提出了遗传-蚁群混合算法,将两种算法混合使用,依靠遗传算法生成信息素分布,利用蚁群算法求最优解.实验结果表明,混合算法提高了排课的效率和课表的合理度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙弋	西安科技大学通信与信息工程学院	37	337	9.0	17.0
2	胡粔珲	西安科技大学通信与信息工程学院	1	5	1.0	1.0