【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第12期 261-264页,共4页

【作 者】： 贾瑞玉 ; 马文华

【摘 要】 针对蚁群算法求解旅行商问题时易陷入局部最优的问题,提出一个改进的混合最大最小蚁群算法,并应用于求解旅行商问题。上述算法设计了一种新的信息素更新模型,单个蚂蚁每走一步就进行信息素局部更新,在所有的蚂蚁搜索一周后,最优路径蚂蚁进行全局信息素更新。提出一种新的邻域搜索模型,将邻域大小设置为原来的一半,提高了计算的效率。在每个蚂蚁的一个周期循环后,使用邻域搜索算法优化最优解的路径长度。仿真结果表明,改进算法具有较高的求解精度和收敛速度。