Tree-based differential evolution algorithm for QoS multicast routing  

作　　者：KONG Sun CHEN Zeng-qiang 

机构地区：[1]Department of Automation, Nankai University, Tianjin 300071, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2011年第4期76-81,共6页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (60774088);the Hi-Tech Research and Development Program of China (2009AA04Z132);the Specialized Research Foundation for the Doctoral Program of National Education Ministry (20090031110029)

摘　　要：Differential evolution （DE） algorithm has attracted more and more attention due to its fast optimization performance and good stability. When DE algorithm is applied into multi-constrained multicast routing optimization problem, a common solution to such problem is to merge the paths into a tree after finding paths from the source node to each destination node. This method maybe obtains the better result, but it can consume a lot of computational time. To solve the problem, a tree-based DE algorithm is introduced in this paper. The central operations of the algorithm are realized with tree structure. This method saves the time of finding paths and integrating them to construct a multicast tree. The experiments show that the proposed algorithm can achieve higher success rate than several common algorithms with much smaller running time for different networks.Differential evolution （DE） algorithm has attracted more and more attention due to its fast optimization performance and good stability. When DE algorithm is applied into multi-constrained multicast routing optimization problem, a common solution to such problem is to merge the paths into a tree after finding paths from the source node to each destination node. This method maybe obtains the better result, but it can consume a lot of computational time. To solve the problem, a tree-based DE algorithm is introduced in this paper. The central operations of the algorithm are realized with tree structure. This method saves the time of finding paths and integrating them to construct a multicast tree. The experiments show that the proposed algorithm can achieve higher success rate than several common algorithms with much smaller running time for different networks.

关 键 词：quality of service （QoS） multicast routing DE tree structure 

分 类 号：TN911.72[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]