关键词: QoS组播路由, 粒子群算法, 量子粒子群算法, 路由选择

Abstract: QoS multicast routing is a combination of nonlinear optimization problem，which has been proved that the problem is NP-complete problems.This paper applies Quantum-behaved Particle Swarm Optimization algorithm to such problems.The basic Quantum-behaved Particle Swarm Optimization algorithm is improved.Aiming at the characteristics of swarm intelligence and constraint optimization problems，a new iteration of each selected solution is not feasible to retain a certain number of ways，and it is combined into Quantum-behaved Particle Swarm Optimization algorithm.The algorithm can make use of the retained feasible solution to help search near the border of the optimal solution，at the same time avoid the penalty factor of choice to make it more suitable for QoS multicast routing solution.The simulation results show the algorithm can quickly search and convergence to the global（approximate） optimal solution，as the network size and the increase of algorithms to maintain good characteristics，the optimization of speed and the quality are superior to other evolutionary algorithm and the basic Quantum evolutionary algorithm.

Key words: QoS multicast routing, Particle Swarm Optimization, Quantum-behaved Particle Swarm Optimization algorithm, routing