多种群遗传蚁群融合的多Qos约束组播路由算法
Qos Routing based on Multi-num Colony-Genetic Algorithm
摘要
具有多约束的Qos（quality of service）路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。
Abstract
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.Algor
关键词
蚁群算法/多种群遗传算法/服务质量/路由算法Key words
ant colony algorithm/multi-swarm genetic algorithm/quality of service/routing algorithm引用本文复制引用
基金项目
出版年
2011
NETL
NSTL
万方数据