基于量子遗传算法的QoS多播路由算法

摘要

QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法(QoSMR-QGA),并详细介绍了QoSMR-QGA算法的实现过程.仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率.