中文摘要：

具有多约束的Qos（quality of service）路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。

英文摘要：

The Qos routing problem with multi-constrains belongs to NP-complete problem.It＇s hard to get the global solution using the traditional algorithm.This paper proposes a new algorithm based on the ant colony algorithm and multi-swarm Genetic algorithm.Algorithm analysis shows that the algorithm is feasible and effective.