基于吸引场的蚁群算法在TSP中的应用

来源：江苏大学学报·自然科学版杂志2015年第5期北京时间：

作者：王雷,李明,刘志虎

单位：安徽工程大学 机械与汽车工程学院, 安徽 芜湖 241000

摘要：针对传统蚁群算法容易陷入局部最优解等缺陷,提出了一种基于吸引场的改进的蚁群算法．首先,详细分析了基于信息素的吸引场原理,在此基础上建立了基于信息素的吸引场模型．其次,设计了吸引场因子,给出了信息素更新策略,使相距较近的蚂蚁之间能更好地进行协作．最后,针对标准的30个城市的旅行商问题,使用所提出的算法与基本蚁群算法、其他改进的蚁群算法进行优化分析,并进行了结果对比．结果表明:所提出的蚁群算法可以获得TSP问题的最优解423.74,Oliver30问题计算结果最优值为423.74,平均值为423.96,具有较好的搜索全局最优解的能力．

关键词：路径规划, 旅行商问题, 蚁群算法, 信息素, 吸引场

基金资助：<p>国家自然科学基金资助项目(51305001,71171002); 安徽省自然科学基金资助项目(1308085ME65); 安徽省高等教</p>\r\n<p>育提升计划省级自然科学研究项目(TSKJ2014B12)</p>