基于邻域搜索的改进最大最小蚁群算法

摘要：

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

关键词：蚁群算法、旅行商问题、邻域搜索

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家青年基金项目61202227

在线出版日期：2015-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：261-264