[1]朱绍伟 徐夫田 滕兆明.一种改进蚁群算法求解最短路径的应用[J].计算机技术与发展,2011,(07):202-205.
　ZHU Shao-wei,XU Fu-tian,TENG Zhao-ming.Application of Improvement Ants Algorithm in Solving Shortest Path[J].,2011,(07):202-205.
点击复制

一种改进蚁群算法求解最短路径的应用()
分享到：

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

卷:
期数:
2011年07期
页码:
202-205
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
Application of Improvement Ants Algorithm in Solving Shortest Path
文章编号:
1673-629X（2011）07-0202-04
作者:
朱绍伟 徐夫田 滕兆明
山东师范大学信息科学与工程学院山东省分布式计算机软件新技术重点实验室
Author(s):
ZHU Shao-wei; XU Fu-tian; TENG Zhao-ming
Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology,College of Information Science and Engineering,Shandong Normal University
关键词:
蚁群算法; 信息素; 最短路径; 局部搜索
Keywords:
ants algorithm;  pheromone;  shortest path;  local search
分类号:
TP391.9
文献标志码:
A
摘要:
蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路。虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素（pheromone）进行互相交流进而协调工作。自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止。通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性。实验结果表明,改进算法有较好的性能
Abstract:
Ant colony algorithm is a novel heuristic simulated evolutionary algorithm,provides a new idea for solving complex problems of combination.Although there is no intelligent individual ant,but groups of ants can be pheromones（pheromone） for further coordination of the exchange.Since the ants foraging Marco Dorigo under the process of the ant colony algorithm was first proposed and applied to solve the shortest path problem,for the ant colony algorithm has not stopped.Based on the pheromone updating strategy,local search algorithm,the probability of randomly selected three areas to improve,improve the algorithm＇s global search ability and convergence of optimal.Experimental results show that the improved algorithm has better performance

相似文献/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(07):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,(07):128.
[3]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(07):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,(07):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,(07):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,(07):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,(07):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,(07):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,(07):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,(07):77.
[11]王爱平 朱永俊 张功营 刘芳.基于蚁群算法的呼叫中心人力资源分配[J].计算机技术与发展,2009,(03):204.
　WANG Ai-ping,ZHU Yong-jun,ZHANG Gong-ying,et al.Call Center Labor Resources Allocation Based on Ant Colony Algorithm[J].,2009,(07):204.
[12]李国荣 刘方爱.兴趣和蚁群相结合的非结构化P2P搜索算法[J].计算机技术与发展,2012,(07):67.
　LI Guo-rong,LIU Fang-ai.Resource Search Algorithm Based on Combination of Interest and Ant Colony in Unstructured P2P Network[J].,2012,(07):67.
[13]陆缘缘,高华成,崔 衍.改进蚁群算法在快递配送路径中的应用[J].计算机技术与发展,2021,31(11):15.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 003]
　LU Yuan-yuan,GAO Hua-cheng,CUI Yan.Application of Improved Ant Colony Algorithm inExpress Delivery Route[J].,2021,31(07):15.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 003]

备注/Memo

备注/Memo:
国家自然科学基金项目（60970004）; 山东省研究生教育创新计划资助项目（SDYY10059）朱绍伟（1985-），男，山东泰安人，硕士研究生，研究方向为算法优化、网络路由算法；徐夫田，研究员，硕士生导师，研究方向为金融与财务信息系统
更新日期/Last Update: 1900-01-01