并行量子遗传算法在QoS组播路由中的应用 |
| |
引用本文: | 周志芳,孙力娟,郭剑,饶林果.并行量子遗传算法在QoS组播路由中的应用[J].计算机技术与发展,2008,18(8). |
| |
作者姓名: | 周志芳 孙力娟 郭剑 饶林果 |
| |
作者单位: | 南京邮电大学,计算机学院,江苏,南京,210003 |
| |
基金项目: | 江苏省高技术研究计划
,
江苏省高校自然科学研究计划
,
南京邮电大学青蓝计划资助项目 |
| |
摘 要: | 随着网络通信技术的发展和Internet的普及,性能出色的组播路由越来越重要.著名的组播路由Steiner树问题是NP完全问题,应采用启发式方法求解.文中在常规量子遗传算法中引入并行进化模型,提出了一种解决多约束QoS组播路由优化问题的算法.在满足带宽、时延约束条件下寻找代价最小的组播树,并合理安排节点负荷,减少通信开销.仿真实验结果表明本算法搜索速度快、全局寻优能力强,性能和效率优于常规量子遗传算法.
|
关 键 词: | 组播路由优化 QoS 量子遗传算法 并行进化模型 |
Application of a Parallel Quantum Genetic Algorithm in Multicast Routing Optimization with QoS Constraints |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|