QoS Multicast Routing Optimization Algorithm Based on Particle Swarm Optimization Algorithms
Jie Qin, Wenbo Xu, Sun Jun · Computer Engineering and Applications Journal · 2006
This paper studies the bandwidth,delay,delay jitter,and packet loss constrained least-cost multicast routing problem which is known to be NP-complete,and presents a quantum-behaved particle swarm optimization algorithm[2,5] to solve the problem.The QoS multicast routing optimization problem is changed into a quasi-continuous problem by designing a new integer coding.Constrained terms in the problem are processed by the penalty function.This proposed algorithm is applied to illustrate its higher searching efficiency in comparison with standard genetic algorithm and advanced genetic algorithm for this routing optimization problem.Computer simulations have verified that this algorithm is efficient and effective.