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

基于吸引场的蚁群算法在TSP中的应用
王雷;李明;刘志虎
【期刊名称】《江苏大学学报（自然科学版）》
【年(卷),期】2015(036)005
【摘要】针对传统蚁群算法容易陷入局部最优解等缺陷,提出了一种基于吸引场的改进的蚁群算法.首先,详细分析了基于信息素的吸引场原理,在此基础上建立了基于信息素的吸引场模型.其次,设计了吸引场因子,给出了信息素更新策略,使相距较近的蚂蚁之间能更好地进行协作.最后,针对标准的30个城市的旅行商问题,使用所提出的算法与基本蚁群算法、其他改进的蚁群算法进行优化分析,并进行了结果对比.结果表明:所提出的蚁群算法可以获得TSP问题的最优解423.74,Oliver30问题计算结果最优值为423.74,平均值为423.96,具有较好的搜索全局最优解的能力.
【总页数】6页(P573-577,582)
【作者】王雷;李明;刘志虎
【作者单位】安徽工程大学机械与汽车工程学院,安徽芜湖241000;安徽工程大学机械与汽车工程学院,安徽芜湖241000;安徽工程大学机械与汽车工程学院,安徽芜湖241000
【正文语种】中文
【中图分类】TP183
【相关文献】
1.基于城市权重的蚁群算法及其在TSP中的应用 [J], 马清鑫;张达敏;张斌;阿明翰
2.基于交税的蚁群算法及其在TSP中的应用 [J], 吴志峰;胡小兵
3.基于粒子群优化的蚁群算法在TSP中的应用 [J], 柴宝杰;刘大为
4.基于贪心策略的自适应蚁群算法在TSP中的应用 [J], 熊瑜
5.基于RBF的蚁群算法在求解TSP中的应用 [J], 吴磊;胡小娴
因版权原因，仅展示原文概要，查看原文内容请购买。