改进蚁群算法在大学排课问题中的研究与应用

摘要

针对传统蚁群算法在处理大学排课问题时易陷入局部最优的不足,提出了一种改进蚁群算法,该算法通过引入具有混合行为的蚂蚁来扩大解搜索空间,避免早熟和停滞现象.实验结果表明,改进后的算法可以明显改善排课问题的求解质量.