QoS Multicast Routing Algorithm Based on QGA

The key problem of QoS multicast routing optimization algorithm is to build QoS constrained multicast tree. This is the most noted problem in computer networks as constrained minimum Steiner tree problem, which has also been shown as NP-complete. Quantum genetic algorithm is a new genetic algorithm based on quantum theory. A multicast routing optimization algorithm with QoS constraints based on quantum genetic algorithm (QoSMR-QGA) is proposed in this paper, and the process of routing based on QoSMR-QGA is provided. Simulation results show that the QoSMR-QGA is the satisfied astringency and dependable rate of successful routing, to conform to the QoS multicast routing requirement of large- scale network.