并行量子遗传算法在QoS组播路由中的应用

• 作者: 周志芳 孙力娟 郭剑 饶林果
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 组播路由优化 QoS 量子遗传算法 并行进化模型
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 应用开发研究
• 页码范围: 185-187,191
• 页数: 4页
• 分类号: TP301.6
• 字数: 2874字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.08.052

摘要

随着网络通信技术的发展和Internet的普及,性能出色的组播路由越来越重要.著名的组播路由Steiner树问题是NP完全问题,应采用启发式方法求解.文中在常规量子遗传算法中引入并行进化模型,提出了一种解决多约束QoS组播路由优化问题的算法.在满足带宽、时延约束条件下寻找代价最小的组播树,并合理安排节点负荷,减少通信开销.仿真实验结果表明本算法搜索速度快、全局寻优能力强,性能和效率优于常规量子遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙力娟	南京邮电大学计算机学院	160	1700	23.0	33.0
2	郭剑	南京邮电大学计算机学院	48	309	10.0	15.0
3	饶林果	南京邮电大学计算机学院	5	11	2.0	3.0
4	周志芳	南京邮电大学计算机学院	2	4	1.0	2.0