基于遗传算法的多约束QoS组播路由优化算法

• 作者: 曾建潮 李美莲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组播路由 Qos 路由优化 遗传算法 Steiner树
• 年，卷（期）: 2005,（23）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 125-128,168
• 页数: 5页
• 分类号: TP18
• 字数: 6208字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.23.038

摘要

在计算机网络中,随着大量新兴多媒体实时业务的应用,组播路由问题成为越来越重要的课题.组播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题.目前许多研究者在单约束(特别是延时约束)组播路由中取得了较好的成果,但对于多约束Qos组播路由方面的研究相对比较少.论文提出了一种基于遗传算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动和包丢失率约束条件下寻找代价最小的组播树,文中描述了一种适应于研究Qos组播路由的网络模型.最后通过仿真实验证明该算法操作简单、搜索速度快、效率高且具有较强的实用性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原科技大学系统仿真与计算机应用研究所	236	2351	26.0	39.0
2	李美莲	中北大学计算机科学与技术系	1	7	1.0	1.0