Research on QoS Multicast Routing Optimization Algorithm Based on Hybrid Genetic Algorithm

Based on QoS constraints such as delay, delay jitter, bandwidth and packet loss metrics this paper describes a network model suitable for investigating the routing problem and presents a multicast routing algorithm with multiple QoS constraints based on GA and TS hybrid strategy. This algorithm takes advantage of GA and TS and overcomes the shortcomings of GA used in solving the multicast routing problem with multiple QoS constraints-poor climbing ability and immature convergence. Simulation results show that the algorithm is an effective approach to the problem of multicast routing decision with multiple QoS constraints.