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

QoS multicast routing algorithm based on QGA

作　　者：董武世[1] 柯宗武[1] 陈年生[1] 

机构地区：[1]湖北师范学院计算机科学系,湖北黄石435002

出　　处：《计算机工程与应用》2007年第27期144-147,共4页Computer Engineering and Applications

基　　金：湖北省自然科学基金(the Natural Science Foundation of Hubei Province of China under Grant No.2004ABA023);湖北省教育厅重点项目(the Key Project of Department of Education of Hubei Province;China under Grant No.D200622003)

摘　　要：QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法(QoSMR-QGA),并详细介绍了QoSMR-QGA算法的实现过程。仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率。The key problem of QoS multicast routing optimization algorithm is to build QoS constrained muhicast tree.This is the most noted problem in computer networks as constrained minimum Steiner tree problem,which has also been shown as NP-eom- plete.Quantum genetic algorithm is a new genetic algorithm based on quantum theory.A multicast routing optimization algorithm with QoS constraints based on Quantum Genetic Algorithm（QoSMR-QGA） is proposed in this paper,and the process of routing based on QoSMR-QGA is provided.Simulation results show that the QoSMR-QGA is the satisfied astringency and dependable rate of successful routing.

关 键 词：多播路由 QOS 量子遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]