[1]汪采萍 胡学钢.具有分段和变异特性的蚁群算法求解TSP问题[J].计算机技术与发展,2008,(06):90-93.
　WANG Cai-ping,UU Xue-gang.A Subsection Mutation Ant System of Solving TSP[J].,2008,(06):90-93.
点击复制

具有分段和变异特性的蚁群算法求解TSP问题()
分享到：

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

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

文章信息/Info

Title:
A Subsection Mutation Ant System of Solving TSP
文章编号:
1673-629X（2008）06-0090-04
作者:
汪采萍1; 2 胡学钢1
[1]合肥工业大学计算机与信息学院[2]安徽职业技术学院
Author(s):
WANG Cai-ping;  UU Xue-gang
[1]School of Computer Science and Information, Hefei University of Technology[2]Anhui Vocational and Technical College
关键词:
TSP; 蚁群算法; 最大最小蚁群算法; 分段变异蚁群算法
Keywords:
TSP; ant colony algorithm; MMAS; SMAS
分类号:
TP301.6
文献标志码:
A
摘要:
常规蚁群算法具有搜索时间较长，易于过早地收敛于非最优解的缺陷。为了提高蚂蚁一次周游的质量，采用具有轮盘赌方式的最大最小蚁群算法（MMAS＋RW），即在依据概率选择下一个城市时采用轮盘赌的方式。提出一种具有分段和变异特性的蚁群算法。该算法融合了分段的分而治之思想和遗传算法中的变异，有利于保持群体多样性的特性，是在采用轮盘赌方式的最大最小蚁群算法陷入局部最优解的情况下，引入随机分段和遗传算法的变异操作来优化当前最优解，改善解的质量，改进蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验表明取得了较好的效果
Abstract:
Typical ant system algorithms have the shortages of easily falling in local best solutions and long searching time. In order to improve the ant touring quality, adopt MAX- MIN ant system and introduce roulette wheel into MAX- MIN ant system （MMAS ＋ RW）. B

相似文献/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(06):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,(06):128.
[3]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(06):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,(06):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,(06):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,(06):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,(06):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,(06):149.
[9]汪松泉 程家兴.遗传算法和模拟退火算法求解TSP的性能分析[J].计算机技术与发展,2009,(11):97.
　WANG Song-quan,CHENG Jia-xing.Performance Analysis on Solving Problem of TSP by Genetic Algorithm and Simulated Annealing[J].,2009,(06):97.
[10]邓义乔 张代远.蚁群算法在搜索引擎系统中的应用研究[J].计算机技术与发展,2009,(12):21.
　DENG Yi-qiao,ZHANG Dai-yuan.Research and Application of Ant Colony Algorithm in Searching Engine System[J].,2009,(06):21.

备注/Memo

备注/Memo:
安徽省自然科学基金资助项目（050420207）汪采萍（1970-），女，安徽无为人，副教授，硕士研究生，研究方向为数据挖掘与人工智能；胡学钢，博士，教授，硕士生导师，研究方向为数据挖掘与人工智能
更新日期/Last Update: 1900-01-01