Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (4): 76-81.doi: 10.1016/S1005-8885(10)60087-8

• Wireless • Previous Articles     Next Articles

Tree-based differential evolution algorithm for QoS multicast routing


  • Received:2010-12-07 Revised:2011-04-01 Online:2011-08-31 Published:2011-08-24
  • Supported by:

    This work was 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.

Key words:

quality of service (QoS), multicast routing, DE, tree structure

CLC Number: