[1]俞慧 吴巍 黄潇 宫婧 孙知信.基于改进的蚁群算法的组播路由问题的研究[J].计算机技术与发展,2012,(01):107-110.
　YU Hui,WU Wei,HUANG Xiao,et al.Research of Problem of Multicast Routing Based on Optimized Ant Colony Algorithm[J].,2012,(01):107-110.
点击复制

基于改进的蚁群算法的组播路由问题的研究()
分享到：

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

卷:
期数:
2012年01期
页码:
107-110
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research of Problem of Multicast Routing Based on Optimized Ant Colony Algorithm
文章编号:
1673-629X（2012）01-0107-04
作者:
俞慧1 吴巍1 黄潇1 宫婧1 孙知信2
[1]南京邮电大学理学院[2]南京邮电大学物联网学院
Author(s):
YU Hui ; WU Wei ; HUANG Xiao ; GONG Jing ; SUN Zhi-xin
[1]College of Science, Nanjing University of Posts and Telecommunications[2]College of Intemet of Things, Nanjing University of Posts and Telecommunications
关键词:
蚁群算法; 组播路由; 链表随机选择法; 雅克比迭代收敛准则
Keywords:
ant colony algorithm; multicast muting; random selection method using chain table; Jacobi iterative convergence criteria
分类号:
TP301.6
文献标志码:
A
摘要:
目前，蚁群算法在路由协议上已有广泛应用。通过研究蚁群算法的特性和目前在路由协议上的应用，发现其在加快运行时间、局部最优解等问题上还有改进的空间。为此文中提出一种蚁群优化算法，使蚁群算法更好地应用在路由协议上。针对蚁群算法容易出现局部最优解的问题，文中提出一种链表随机选择法，该方法能有效地减小蚁群算法出现局部最优解的几率。同时为了减少蚁群算法在选择路径上的时间，提高运行速率，文中还提出了一种雅克比迭代收敛准则，此方法很好地减短了算法时间
Abstract:
Currently, the ant colony algorithm has been widely used in routing protocols. By researching the ant colony algorithmic characteristic and application of routing ,it finds that there is the room of improvement in speeding up the running time, reducing the rate of causing local optimization problems and so on. In order to make better application of ant colony algorithm in routing protocol,it proposes a kind of ant colony optimized algorithm to improve its performance. Becau~se ant colony algorithm is easy to cause local optimization problems,it proposes a random selection method using chain table. This method can effectively reduce the possibility of local optimization problems in ant algorithm. Meanwhile, in order to reduce the time of choosing a path and increase the running rate,it puts forward new convergence criteria according to Jacobi iterative thoughts. It is very good to cut down the cost of time

相似文献/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(01):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,(01):128.
[3]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(01):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,(01):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,(01):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,(01):145.
[7]孙倩 王新华 刘丽.QoS组播路由算法分析[J].计算机技术与发展,2009,(08):96.
　SUN Qian,WANG Xin-hua,LIU Li.An Analysis of QoS Multicast Routing Algorithms[J].,2009,(01):96.
[8]贾瑞玉 张新建 冯伦阔 李永顺.信息素增量动态更新的改进蚁群算法[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,(01):32.
[9]鲍娜 张德贤 孙傲冰 王飞.基于改进蚁群算法的网格组合拍卖资源分配[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,(01):149.
[10]邓义乔 张代远.蚁群算法在搜索引擎系统中的应用研究[J].计算机技术与发展,2009,(12):21.
　DENG Yi-qiao,ZHANG Dai-yuan.Research and Application of Ant Colony Algorithm in Searching Engine System[J].,2009,(01):21.

备注/Memo

备注/Memo:
国家自然科学基金（60973140/F0208）俞慧（1989-），女，江苏南通人，研究方向为计算机网络；孙知信，教授，博士生导师，主研方向为计算机网络与安全、多媒体通信、移动互联网计算等
更新日期/Last Update: 1900-01-01