Solving QoS Multicast Routing Problem Based on the Combination of ant Colony Algorithm and Genetic Algorithm
Lijuan Sun · Dianzi xuebao · 2006
The least-cost QoS multicast routing problem with delay,delay jitter,bandwidth,packet loss-constrained belongs to NP-complete problem.It's hard to get the global solution using the traditional algorithm.In this paper,we propose a new algorithm-GAACS to solve QoS multicast routing problem,whose cores are using the genetic algorithm to optimize the control parameters of the ant colony algorithm.Simulation results show that GAACS is superior to the genetic algorithm in quality and efficiency.