本文已被：浏览 4540次 下载 3636次
Received:September 17, 2010 Revised:October 25, 2010
Received:September 17, 2010 Revised:October 25, 2010
中文摘要: 本文算法在建立组播树时，采用双种蚁群算法，一组从源结点向目的结点搜索，另一组从目的结点向源结点搜索。蚂蚁搜索路径时根据QoS 参数影响度的大小修改信息素更新规则，从而建立满足多QoS 约束的最优组播树。QoS 参数影响度的确认通过正交实验统计方法，根据要搜索路径的规模，选择合适的正交表。实验证明该算法能有效的利用各QoS 资源，较快的得到较优解
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 experimental results show that the proposed algorithm can make full
use of QoS resources and get the better result rapidly.
文章编号： 中图分类号： 文献标志码：
基金项目:
引用文本：
王力军,田静,李健,闻涛,洪涛.基于正交实验及双种蚁群的QoS 组播路由算法.计算机系统应用,2011,20(6):73-76
WANG Li-Jun,TIAN Jing,LI Jian,WEN Tao,HONG Tao.QoS Multicast Routing Algorithm Based on Orthogonal Experiment and Dual Population Ant Colony Algorithm.COMPUTER SYSTEMS APPLICATIONS,2011,20(6):73-76
王力军,田静,李健,闻涛,洪涛.基于正交实验及双种蚁群的QoS 组播路由算法.计算机系统应用,2011,20(6):73-76
WANG Li-Jun,TIAN Jing,LI Jian,WEN Tao,HONG Tao.QoS Multicast Routing Algorithm Based on Orthogonal Experiment and Dual Population Ant Colony Algorithm.COMPUTER SYSTEMS APPLICATIONS,2011,20(6):73-76
