GA for Solving QoS Constraints Multicast Routing Problem
一种求解QoS约束组播路由问题的遗传算法

QCMRA-GA(GA of QoS Constraints Multicast Routing Algorithm) is proposed as a scheme to solve multiple QoS Constraints Multicast Routing Problem based on GA.Three operators of typical GA have been redesigned to overcome the drawback of early maturing efficiently.Loop could be avoided due to codifying the chromosome with Prufer tree method.According to the characteristic of Prufer code,QCMRA-GA condenses the solution spaces based on leaf nodes and Steiner nodes in order to accelerate the convergence.Simulation experiments showed that QCMRA-GA is correct and efficient.