包含延迟、延迟抖动、带宽、丢包率和最小花费等约束条件在内的服务质量(QoS)组播路由问题,是一个NP完备问题,传统方法很难求得全局最优解.本文将遗传算法和蚁群算法融合,提出了用遗传蚁群算法(GAACS)求解QoS组播路由问题的解决方案.仿真实验表明,采用新算法比遗传算法具有更好的性能.
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.