基于拥挤度的改进蚁群算法

摘要

针对蚁群算法在求解旅行商问题时收敛时间长,且易陷入局部最优状态的缺陷,提出一种基于拥挤度的动态信息素蚁群优化策略.该算法引入静态拥挤度和动态拥挤度算子,主动提前预防停滞现象.将拥挤度与状态转移规则相结合,使蚁群状态实时跟随路径搜索情况而改变,提高蚁群自适应能力.针对蚁群路径搜索情况,加入邻域搜索优化规则,缩小搜索区域,结合2-opt局部优化策略,加快蚁群收敛速度.仿真结果表明,本算法既有较高的搜索效率又有较强的全局搜索能力.对比其他优化算法,无论是求解质量、稳定性还是收敛速度都能达到令人满意的效果.