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