求解TSP的带混沌扰动的模拟退火蚁群算法

作     者：王迎 张立毅 费腾 周修飞 WANG Ying;ZHANG Li-yi;FEI Teng;ZHOU Xiu-fei

作者机构：天津商业大学经济学院天津300134 天津商业大学信息工程学院天津300134 

基　　金：国家自然科学基金青年基金项目(61401307) 中国物流学会研究课题基金项目(2014CSLKT3-176) 天津市科技特派员基金项目(15JCTPJC63000) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2016年第37卷第4期

页      码：1067-1070,1112页

摘      要：针对蚁群算法易陷入局部最优及收敛速度较慢的问题,提出一种带混沌扰动的模拟退火蚁群算法。引入模拟退火机制及混沌系统,分别对基本蚁群算法中的蚂蚁种群搜寻范围以及信息素设定与更新进行改进,提高蚁群算法全局搜索能力。使用该算法与基本蚁群算法同时求解TSP这一经典组合优化问题,对两种算法的求解性能进行对比分析。仿真结果表明,该算法的求解精度及求解效率都明显优于基本蚁群算法。

主 题 词：蚁群算法 模拟退火算法 混沌扰动 旅行商问题 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2016.04.042

馆 藏 号：203597834...