[1]王娟 王建.一种求解TSP问题的改进蚁群算法[J].计算机技术与发展,2008,(12):50-52.
 WANG Juan,WANG Jian.An Improved Ant Colony Algorithm for Solving TSP Problem[J].,2008,(12):50-52.
点击复制

一种求解TSP问题的改进蚁群算法()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年12期
页码:
50-52
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Improved Ant Colony Algorithm for Solving TSP Problem
文章编号:
1673-629X(2008)12-0050-03
作者:
王娟 王建
中国工程物理研究院计算机应用研究所
Author(s):
WANG JuanWANG Jian
Computer Application Institute, China Academy of Engineering Physics
关键词:
蚁群算法旅行商问题最优解个体差异策略
Keywords:
ant colony algorithmtraveling salesman problemoptimal solutionindividual variation
分类号:
TP301.6
文献标志码:
A
摘要:
针对基本蚁群算法存在收敛速度慢,易陷于局部最优解等缺点,提出了一种求解旅行商(TSP)问题的改进蚁群算法。通过在基本蚁群算法中提出保留最优解和引入个体差异策略的改进方法,有效地抑制了算法收敛过程中的停滞现象,提高了全局搜索能力和解的质量。TSPLIB的实例验证了该改进算法的有效性
Abstract:
Introduces an improved ant colony algorithm to solve the traveling salesman problem(TSP) for reducing the deficiency of traditional ant algorithm for slow convergence and local optimal solution. The improved ant colony algorithm which introduces reserving

相似文献/References:

[1]段军,张清磊.蚁群算法在LEACH路由协议中的应用[J].计算机技术与发展,2014,24(01):65.
 DUAN Jun,ZHANG Qing-lei.Application of Ant Colony Algorithm Based on LEACH Routing Protocol[J].,2014,24(12):65.
[2]何小娜 逄焕利.基于二维直方图和改进蚁群聚类的图像分割[J].计算机技术与发展,2010,(03):128.
 HE Xiao-na,PANG Huan-li.Image Segmentation Based on Improved Ant Colony Clustering and Two- Dimensional Histogram[J].,2010,(12):128.
[3]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
 XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(12):9.
[4]宋世杰 刘高峰 周忠友 卢小亮.基于改进蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2010,(04):144.
 SONG Shi-jie,LIU Gao-feng,ZHOU Zhong-you,et al.An Improved Ant Colony Algorithm Solving the Shortest Path and TSP Problem[J].,2010,(12):144.
[5]林本强 唐依珠.基于蚁群算法的移动自适应网QoS路由算法[J].计算机技术与发展,2009,(06):9.
 LIN Ben-qiang,TANG Yi-zhu.Ant Colony Algorithm Based Ad Hoc Network QoS Routing Algorithm[J].,2009,(12):9.
[6]古明家 宣士斌 廉侃超 李永胜.基于蚁群和人工鱼群算法融合的QoS路由算法[J].计算机技术与发展,2009,(07):145.
 GU Ming-jia,XUAN Shi-bin,LIAN Kan-chao,et al.QoS Routing Algorithm Based on Combination of Modified Ant Colony Algorithm and Artificial Fish Swarm Algorithm[J].,2009,(12):145.
[7]贾瑞玉 张新建 冯伦阔 李永顺.信息素增量动态更新的改进蚁群算法[J].计算机技术与发展,2009,(09):32.
 JIA Rui-yu,ZHANG Xin-jian,FENG Lun-kuo,et al.Ant Colony Algorithm with Dynamic Pheromones Increment Updating[J].,2009,(12):32.
[8]鲍娜 张德贤 孙傲冰 王飞.基于改进蚁群算法的网格组合拍卖资源分配[J].计算机技术与发展,2009,(10):149.
 BAO Na,ZHANG De-xian,SUN Ao-bing,et al.Research on Resource Allocation of Combinatorial Auction in Grid Based on Improved Ant Colony Algorithm[J].,2009,(12):149.
[9]邓义乔 张代远.蚁群算法在搜索引擎系统中的应用研究[J].计算机技术与发展,2009,(12):21.
 DENG Yi-qiao,ZHANG Dai-yuan.Research and Application of Ant Colony Algorithm in Searching Engine System[J].,2009,(12):21.
[10]赵宏 谢伟志 张晨曦.基于蚁群算法的非结构化P2P搜索研究[J].计算机技术与发展,2009,(02):31.
 ZHAO Hong,XIE Wei-zhi,ZHANG Chen-xi.Research on Unstructured P2P Network Search Algorithm Based on Ant Colony Optimization[J].,2009,(12):31.
[11]段凤玲 李龙澍 曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,(12):77.
 DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].,2009,(12):77.
[12]易正俊[],李勇霞[],易校石[].自适应蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2016,26(12):1.
 YI Zheng-jun[],LI Yong-xia[],YI Xiao-shi[]. Solving of Shortest Path Problem and TSP with Adaptive Ant Colony Algorithm[J].,2016,26(12):1.
[13]马金科,王 直.基于改进蚁群算法的盘点型机器人路径规划[J].计算机技术与发展,2019,29(07):84.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 017]
 MA Jin-ke,WANG Zhi.Path Planning of Inventory Robot Based on Improved Ant Colony Algorithm[J].,2019,29(12):84.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 017]

备注/Memo

备注/Memo:
中国工程物理研究院面上基金资助项目(20060324)王娟(1974-),女,陕西渭南人,硕士,工程师,研究方向为人工智能、软件工程
更新日期/Last Update: 1900-01-01