一种多约束QoS多播路由快速优化算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一种多约束QoS多播路由快速优化算法
王旅;胡劲松;彭宏;李君
【期刊名称】《计算机工程与应用》
【年(卷),期】2006(042)019
【摘要】多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS 需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS 多播路由选择问题是NP完全问题.论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关.描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题.
【总页数】4页(P123-125,188)
【作者】王旅;胡劲松;彭宏;李君
【作者单位】湛江市电视大学计算机教研室,广东,湛江,524003;华南理工大学计算机科学与工程学院,广州,510640;华南理工大学计算机科学与工程学院,广
州,510640;湛江师范学院数学与计算科学学院,广东,湛江,524048
【正文语种】中文
【中图分类】TP31
【相关文献】
1.一种多约束QoS多播路由算法 [J], 孔令山;丁炜
2.一种基于遗传算法的多约束QoS多播路由优化算法 [J], 孙宝林;李腊元
3.多约束QoS多播路由选择优化算法研究 [J], 李元臣;刘维群;薛雷
4.基于Tabu搜索的QoS多播路由快速优化算法 [J], 高茜;罗军舟
5.基于遗传算法的多约束QoS多播路由优化算法 [J], 孙宝林;李腊元
因版权原因,仅展示原文概要,查看原文内容请购买。