论文部分内容阅读
针对复杂约束条件的排课算法中的组合优化问题,使用改进的蚁群算法,将排课问题简化为二分的最大匹配问题,并在带精英的MMAS算法基础上,提出信息素的动态调整策略,提高了对最短路径的敏感度和收敛速度,找出一种问题求解的优化方案.通过测试实验,证明改进算法在排课系统完全可行,能满足排课问题中的硬性约束条件,也能最大限度地满足软约束条件.