[1]宋世杰 刘高峰 周忠友 卢小亮.基于改进蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2010,(04):144-147.
　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,(04):144-147.
点击复制

基于改进蚁群算法求解最短路径和TSP问题()
分享到：

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

卷:
期数:
2010年04期
页码:
144-147
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Improved Ant Colony Algorithm Solving the Shortest Path and TSP Problem
文章编号:
1673-629X（2010）04-0144-04
作者:
宋世杰 刘高峰 周忠友 卢小亮
内江师范学院数学与信息科学学院
Author(s):
SONG Shi-jie;  LIU Gao-feng;  ZHOU Zhong-you;  LU Xiao-liang
School of Mathematics and Information, Neijiang Normal College
关键词:
蚁群算法; 最短路径; TSP问题; 并行性
Keywords:
ant colony algorithm; shortest path problem; TSP; parallelism
分类号:
TP183
文献标志码:
A
摘要:
为了能高效地求饵最短路径和TSP问题，利用速度恒定的蚂蚁群，行走最短路径的蚂蚁首先达到终点这个基本原理，提出了一种改进的蚁群算法。因为只要有一个蚂蚁达到终点，算法停止，所以该算法避免了蚂蚁往返爬行所消耗的时间。针对一定规模的最短路径和TSP问题，设置足够量的蚂蚁群，通过该算法能较快地求出全局最优解或者能很好逼近最优解的近似解，算法的时间复径杂度是线性级的，迭代次数较少，而且该算法是并行处理的。通过实验仿真，结果表明算法是可行有效的。
Abstract:
In order to efficiently solve the shortest path and TSP problem,according to the constant speed of ant colony, the path on which the ant first reaches the destination is the shortest. An improved ant colony algorithm is proposed. If an ant has achieved th

相似文献/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(04):65.
[2]卢照 师军 于海蛟 方昕.城市路网的最短路径并行求解[J].计算机技术与发展,2010,(01):78.
　LU Zhao,SHI Jun,YU Hai-jiao,et al.Solving the Shortest Path in Parallel of City Road Network[J].,2010,(04):78.
[3]何小娜 逄焕利.基于二维直方图和改进蚁群聚类的图像分割[J].计算机技术与发展,2010,(03):128.
　HE Xiao-na,PANG Huan-li.Image Segmentation Based on Improved Ant Colony Clustering and Two- Dimensional Histogram[J].,2010,(04):128.
[4]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(04):9.
[5]林本强 唐依珠.基于蚁群算法的移动自适应网QoS路由算法[J].计算机技术与发展,2009,(06):9.
　LIN Ben-qiang,TANG Yi-zhu.Ant Colony Algorithm Based Ad Hoc Network QoS Routing Algorithm[J].,2009,(04):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,(04):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,(04):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,(04):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,(04):21.
[10]段凤玲 李龙澍 曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,(12):77.
　DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].,2009,(04):77.
[11]朱绍伟 徐夫田 滕兆明.一种改进蚁群算法求解最短路径的应用[J].计算机技术与发展,2011,(07):202.
　ZHU Shao-wei,XU Fu-tian,TENG Zhao-ming.Application of Improvement Ants Algorithm in Solving Shortest Path[J].,2011,(04):202.
[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(04):1.

备注/Memo

备注/Memo:
四川省教育科研计划项目（07ZB043）宋世杰（1987-），男,四川成都人，研究方向为线性规划刘高峰，硕士，讲师，研究方向为启发式算法。
更新日期/Last Update: 1900-01-01