Performance comparison of genetic algorithm and particle swarm optimization on QoS multicast routing problem

QoS multicast routing in networks is a very important research issues in the areas of networks and distributed systems. This is also a challenging and hard problem for the next generation Internet a high-performance networks. Because of its NP-completeness, many heuristics such as Genetic Algorithms are employed solve the problem. This paper proposes an Improved PSO (IPSO) and present how to solve QoS multicast routing problem by IPSO. The proposed algorithm converts the QoS multicast routing problem into an integer-programming problem. We test IPSO-base routing algorithm on a network model. For performance comparison, we also test Particle Swarm Optimization (PSO) algorithm and GA. The experiment results show the availability and efficiency of IPSO on the problem and its superiority to PSO and GA.