改进蚁群算法求解TSP问题研究

作     者：乔东平 裴杰 李浩 文笑雨 QIAO Dong-ping;PEI Jie;LI Hao;WEN Xiao-yu

作者机构：郑州轻工业学院机电工程学院河南郑州450002 河南省机械装备智能制造重点实验室河南郑州450002 

基　　金：国家自然科学基金资助项目—面向大规模个性化的模块化产品服务系统建模、设计与优化决策(No.51775517) 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2019年第10期

页      码：144-149页

摘      要：针对基本蚁群算法存在的收敛速度慢,易停滞等不足,提出一种新的算法改进策略。对初始信息素引入距离信息,并根据蚂蚁构建的路径质量,引入正负反馈机制对各路径信息素进行自适应差异化更新,使算法在对较优路径信息充分利用的同时,也保持着较好的全局搜索能力,避免了算法的过早停滞;同时对每次循环中的最优路径引入局部搜索策略,实现了对可行解的进一步优化。结合多个不同规模TSP问题的仿真实验表明了该改进算法的可行性和有效性。

主 题 词：蚁群算法 信息素 差异化 算法改进 局部搜索 TSP 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 080201[080201] 0812[工学-测绘类] 

D　O　I：10.19356/j.cnki.1001-3997.2019.10.037

馆 藏 号：203797596...