基于蚁群遗传混合算法的QoS组播路由

摘要：

具有延迟、延迟抖动、带宽、丢包率等服务质量约束的组播路由问题具有NP完全的复杂度.基于蚁群优化算法和遗传算法,提出解决QoS约束组播路由问题的混合算法.利用遗传算法和蚁群优化算法各自的优点,使用蚁群优化算法选择种群,遗传算法优化蚂蚁遍历所得到的解.仿真实验结果表明,该算法可满足各个约束条件,且全局寻优性能好,能够满足网络服务质量要求.

关键词：组播路由、蚁群优化算法、遗传算法、服务质量

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

在线出版日期：2011-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：99-101