基于遗传算法的带宽-时延约束多播路由优化算法

• 作者: 孙宝林 李腊元
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多播路由 QoS 路由优化 遗传算法
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 博士论坛
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP393
• 字数: 4194字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.11.009

摘要

随着许多多媒体在高速网络中的应用,多播路由问题成为越来越重要的课题.多播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题.该文提出了一种基于遗传算法的多播路由优化算法,采用可变长度染色体(多播树)和基因(路径)应用于编码问题.该算法在满足带宽和时延约束条件下寻找代价最小的多播树.仿真实验证明该算法能快速找到最优解,收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李腊元	武汉理工大学计算机学院	227	3167	28.0	44.0
2	孙宝林	武汉理工大学计算机学院	25	498	11.0	22.0