基于蚁群算法和遗传算法融合的QoS组播路由问题求解

作者：孙力娟; 王汝传

来源：电子学报, 2006, (08): 1391-1395.

• 蚁群算法
• 遗传算法
• QoS组播路由 ant colony algorithm
• genetic algorithm
• QoS multicast routing

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