计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
144-147
,共4页
多播路由%QoS%量子遗传算法
多播路由%QoS%量子遺傳算法
다파로유%QoS%양자유전산법
QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法(QoSMR-QGA),并详细介绍了QoSMR-QGA算法的实现过程.仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率.
QoS多播路由算法的覈心問題就是建立滿足QoS約束的多播樹,它是計算機網絡中著名的受約束最小Steiner樹問題,是一箇NP完全問題.量子遺傳算法是基于量子計算理論的新型遺傳算法,基于量子遺傳算法的基本原理,提齣瞭QoS約束的多播路由算法(QoSMR-QGA),併詳細介紹瞭QoSMR-QGA算法的實現過程.倣真實驗錶明,該算法具有較好的算法收斂性和多播路由成功率.
QoS다파로유산법적핵심문제취시건립만족QoS약속적다파수,타시계산궤망락중저명적수약속최소Steiner수문제,시일개NP완전문제.양자유전산법시기우양자계산이론적신형유전산법,기우양자유전산법적기본원리,제출료QoS약속적다파로유산법(QoSMR-QGA),병상세개소료QoSMR-QGA산법적실현과정.방진실험표명,해산법구유교호적산법수렴성화다파로유성공솔.
