[1]段凤玲 李龙澍 曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,(12):77-80.
　DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].,2009,(12):77-80.
点击复制

具有多态特征和聚类处理的蚁群算法()
分享到：

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

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

文章信息/Info

Title:
Ant Colony Algorithm with Polymorphism and Clustering Processing
文章编号:
1673-629X（2009）12-0077-04
作者:
段凤玲 李龙澍 曹文婷
安徽大学计算机科学与技术学院
Author(s):
DUAN Feng-ling;  LI Long-shu;  CAO Wen-ting
School of Computer Science and Engineering , Anhui University
关键词:
蚁群算法; 旅行商问题; 聚类; 多态蚁群算法
Keywords:
ant colony algorithm; TSP;  clustering;  polymorphic ACA
分类号:
TP301.6
文献标志码:
A
摘要:
现实蚁群中，蚁群的觅食是一种典型的聚类行为，文中针对一些带聚类特征的TSP，提出了新型的带聚类处理的多态蚁群算法。该算法思想是根据聚类特征对TSP中的城市进行处理．将待求问题分成许多小规模的子问题。对于每个子问题，融合多态蚁群算法，引入不同种类的蚁群。通过对每个子问题进行求解，得到类内最短距离。最后按文中给出的规则合并所有子问题的解得到最优解。算法实验测试结果表明，该算法能将局域搜索与全局搜索相结合，极大提高了算法的收敛速度和求解速度
Abstract:
In reality,the act of finding fodo for ant is a typical clustering behavior. Aiming TSP with clustering, raise a new algorithm, which is integration of polymorphic ACA and improved ACA with clustering. The thonght of the algorithm decomposes TSP into many

相似文献/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]王娟 王建.一种求解TSP问题的改进蚁群算法[J].计算机技术与发展,2008,(12):50.
　WANG Juan,WANG Jian.An Improved Ant Colony Algorithm for Solving TSP Problem[J].,2008,(12):50.
[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:
国家自然科学基金项目（602730430）;安徽省自然科学基金项目（050420204）;安徽省教育厅自然科学基金项目（2006KJ098B）;安徽省高校拔尖人才基金项目（05025120）;安徽大学研究生创新基金项日（20073005）段凤玲（1983-），女，安徽阜阳人，硕士研究生，研究方向为蚁群智能优化算法；李龙澍，教授，博士生导师，研究方向为不精确信息处理技术和智能软件开发技术
更新日期/Last Update: 1900-01-01