A Novel Hybrid QoS Multicast Routing Based on Clonal Selection and Artificial Fish Swarm Algorithm

The paper presents a QoS multicast routing algorithm based on clonal selection and artificial fish swarm algorithms (CSA-AFSA). The hybrid algorithms reasonably use the superiorities of both algorithms and try to overcome their inherent drawbacks. An improved initialization method is used to make sure each individual in initial population is a reasonable multicast tree without loops. The simulation carried out with different network scale. For performance comparison, ant colony optimization (ACO) algorithm and genetic algorithm (GA) also been tested. The results have demonstrated the hybrid algorithm has high speed of convergence and searching capability to solve QoS multicast routing effectively.