Study of multicast constrained routing based on genetic algorithm with inaccurate information

To solve the multicast constrained routing model described with the inaccurate network status information and flexible user QoS(quality of service) requirement,a new adaptive genetic algorithm is presented.Firstly,by analyzing multicast path with nonprecision metric QoS parameters satisfied the flexible QoS requirement,the multicast constrained routing model based on probability is constructed.Then,the proposed algorithm uses different strategies in different evolutionary stages based on the population diversity.The simulation results demonstrate that the algorithm is simple and easy to operate,has much higher convergence speed,and improve the success rate of routing request.