首页 | 本学科首页   官方微博 | 高级检索  
     

基于正交实验及双种蚁群的QoS 组播路由算法
引用本文:王力军,田静,李健,闻涛,洪涛.基于正交实验及双种蚁群的QoS 组播路由算法[J].计算机系统应用,2011,20(6):73-76.
作者姓名:王力军  田静  李健  闻涛  洪涛
作者单位:1. 中国石油大学,华东,规划建设处,青岛266555
2. 中国石油大学,华东,教育发展中心,东营257061
摘    要:本文算法在建立组播树时,采用双种蚁群算法,一组从源结点向目的结点搜索,另一组从目的结点向源结点搜索。蚂蚁搜索路径时根据QoS参数影响度的大小修改信息素更新规则,从而建立满足多QoS约束的最优组播树。QoS参数影响度的确认通过正交实验统计方法,根据要搜索路径的规模,选择合适的正交表。实验证明该算法能有效的利用各QoS资源,较快的得到较优解。

关 键 词:正交实验  双种蚁群  信息素  Qos组播
收稿时间:2010/9/17 0:00:00
修稿时间:2010/10/25 0:00:00

QoS Multicast Routing Algorithm Based on Orthogonal Experiment and Dual Population Ant Colony Algorithm
WANG Li-Jun,TIAN Jing,LI Jian,WEN Tao and HONG Tao.QoS Multicast Routing Algorithm Based on Orthogonal Experiment and Dual Population Ant Colony Algorithm[J].Computer Systems& Applications,2011,20(6):73-76.
Authors:WANG Li-Jun  TIAN Jing  LI Jian  WEN Tao and HONG Tao
Affiliation:WANG Li-Jun~1,TIAN Jing~2,LI Jian~1,WEN Tao~1,HONG Tao~1 1(Planning and Construction Administrative office,China University of Petroleum(East China),Qingdao 266555,China) 2(Education Development Center,Dongying 257061,China)
Abstract:The Dual Population Ant Colony Algorithm is used to establish the multicast tree.One group searches from source to destination and the other from destination to source.The pheromone update rule is modified by the effect of QoS parameters and the optimal tree which meets QoS parameters is found.The effect of every QoS parameter is confirmed by orthogonal experiment of statistical.According to the scope of the search paths,a suitable orthogonal table of the orthogonal experiment is implemented.The experimenta...
Keywords:QoS
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号