QoS multicast routing based on genetic simulated annealing algorithm

Multicast routing service is becoming an important requirement of computer networks supporting multimedia applications. According to the study of the problem of Quality of Service (QoS) multicast routing, this paper proposes a novel multicast routing algorithm with multiple QoS constraints based on GA and SA hybrid strategy. This algorithm took advantage of GA and SA (Simulated Annealing), and overcame the shortcomings of GA in solving the multicast routing problem with multiple QoS constraints poor climbing ability and immature convergence. The simulation verifies that this algorithm can save the massive decoding operation, and shorten the time for search solution. The convergence rate cannot slow down along with the network scale increasing with the characteristic of restraining and seeking the superior fast.