摘要
本文算法在建立组播树时,采用双种蚁群算法,一组从源结点向目的结点搜索,另一组从目的结点向源结点搜索。蚂蚁搜索路径时根据QoS参数影响度的大小修改信息素更新规则,从而建立满足多QoS约束的最优组播树。QoS参数影响度的确认通过正交实验统计方法,根据要搜索路径的规模,选择合适的正交表。实验证明该算法能有效的利用各QoS资源,较快的得到较优解。
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.
出处
《计算机系统应用》
2011年第6期73-76,共4页
Computer Systems & Applications
关键词
正交实验
双种蚁群
信息素
QOS
组播
orthogonal experiment
Dual Population Ant Colony Algorithm
pheromone
QoS
multicast
