论文部分内容阅读
本文算法在建立组播树时,采用双种蚁群算法,一组从源结点向目的结点搜索,另一组从目的结点向源结点搜索。蚂蚁搜索路径时根据QoS参数影响度的大小修改信息素更新规则,从而建立满足多QoS约束的最优组播树。QoS参数影响度的确认通过正交实验统计方法,根据要搜索路径的规模,选择合适的正交表。实验证明该算法能有效的利用各QoS资源,较快的得到较优解。
This algorithm uses two kinds of ant colony algorithm in establishing multicast tree, one group searches from the source node to the destination node and the other from the destination node to the source node. When ants search the path, the pheromone update rule is modified according to the influence degree of the QoS parameters, so that an optimal multicast tree satisfying multiple QoS constraints is established. Confirmation of Influence of QoS Parameters Through orthogonal experimental statistical methods, according to the scale of the search path, select the appropriate orthogonal table. Experimental results show that the algorithm can effectively use all QoS resources and get an optimal solution faster.