论文部分内容阅读
针对基本蚁群算法存在易陷入局部最优解、收敛速度慢等缺点,运用正负反馈调节信息素增量大小,并将信息素挥发因子随机化,使得蚁群算法自动调整路径上的信息素量.将改进后的蚁群算法运用到31个城市的旅行商线路问题优化中,结果表明,基本蚁群算法路径长度为15602,改进蚁群算法路径长度为15 483,改进蚁群算法优于基本蚁群算法.