基于遗传模拟退火算法的多约束QOS组播路由优化算法

• 作者: 屈志毅 文雪飞 苏振明 范志明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: QOS 组播路由 遗传算法 模拟退火算法
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 算法
• 页码范围: 182-184
• 页数: 3页
• 分类号: TP3
• 字数: 2831字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.12.070

摘要

组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题.通过考虑组播通信服务质量需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,首次提出了一个基于遗传算法和模拟退火算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动及包丢失率约束条件下寻找代价最小的组播树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范志明	兰州大学信息科学与工程学院	11	148	7.0	11.0
2	屈志毅	兰州大学信息科学与工程学院	45	415	12.0	18.0
3	文雪飞	兰州大学信息科学与工程学院	2	21	2.0	2.0
4	苏振明	兰州大学信息科学与工程学院	1	12	1.0	1.0