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

摘要

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