-
题名一种多约束QoS多播路由快速优化算法
- 1
-
-
作者
王旅
胡劲松
彭宏
李君
-
机构
湛江市电视大学计算机教研室
华南理工大学计算机科学与工程学院
湛江师范学院数学与计算科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第19期123-125,188,共4页
-
基金
国家自然科学基金资助项目(编号:30230350)
广东省科技攻关项目(编号:2005B10101033)
广东远程开放教育科研基金资助项目(编号:YJ0524)
-
文摘
多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关。描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题。
-
关键词
QOS
多播路由
极值元素算法
优化
-
Keywords
QoS, multicast routing, extreme element,optimization
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
