Algorithm of QoS multicast routing based on genetic simulated annealing algorithm
Jinming Liu, Guiyang Liu · 2010
An approach based on genetic simulated annealing algorithm is proposed, which is used to solve bandwidth, delay, delay variation constraints minimum- cost multicast routing problem. In the algorithm, aiming at the limitation of genetic algorithm, integral sequence encoding method based on the preparative routes set is adopted, and the fitness function is adjusted. The cross-over and mutation method is improved, and simulated annealing algorithm is combined with. The results of simulation show that this approach can improve the speed of convergence and avoid premature convergence. It can meet the corresponding needs of QoS in multi-media communication networks.