基于改进蚁群算法的机房排课问题及仿真研究

• 作者: 王文君
• 来源期刊: 长春工程学院学报（自然科学版）
• 关键词: 机房排课 蚁群算法 遗传算法 二分图
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 信息技术及应用
• 页码范围: 109-112
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1009-8984.2020.04.022

摘要

为提高机房排课的质量,提出一种遗传算法结合蚁群算法的机房排课二分图模型求解方法.在将机房排课问题转换为二分图的基础上,利用蚁群算法对排课二分图模型进行求解.其中针对蚁群算法在路径搜索方面存在的局限,提出利用最大—最小蚂蚁系统对蚁群算法进行改进,同时结合遗传算法对蚁群算法初始信息素分布进行寻优.仿真实验表明,提出的遗传结合蚁群的混合算法,无论是在排课质量还是在最优适应度值方面,都具有无可比拟的优势.