Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2004, Vol. 27 ›› Issue (2): 39-43.

• PAPERS • Previous Articles     Next Articles

The Application of Genetic Algorithm in Multicast
Routing of Multimedia Stream

JIANG Zhen1, ZHANG Hong-ke2, ZHANG Li-yong1   

  1. 1.College of Measure-control Technology and Communication Engineering, Harbin University of Science &
    Technology, Harbin 150040, China;
    2.School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  • Received:2003-01-27 Online:2004-02-28

Abstract: Finding a minimal cost tree which contains a special source and destination nodes in a certain constraints is a NP-Complete problem. A model of multicast routeis presented and the result of simulation is shown. Compared with the other genetic algorithms and heuristic algorithms, the genetic algorithm proposed in thisarticle is simple and can obtain optimal resultant in a short time. The resultindicates that the genetic algorithm has characteristic such as high-efficient in multicast routing.

Key words: multicast, routing, genetic algorithm

CLC Number: