计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (27): 144-147.

• 网络、通信与安全 • 上一篇    下一篇

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

董武世,柯宗武,陈年生   

  1. 湖北师范学院 计算机科学系,湖北 黄石 435002
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-21 发布日期:2007-09-21
  • 通讯作者: 董武世

QoS multicast routing algorithm based on QGA

DONG Wu-shi,KE Zong-wu,CHEN Nian-sheng   

  1. Department of Computer Science,Hubei Normal University,Huangshi,Hubei 435002,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
  • Contact: DONG Wu-shi

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

关键词: 多播路由, QoS, 量子遗传算法

Abstract: The key problem of QoS multicast routing optimization algorithm is to build QoS constrained multicast tree.This is the most noted problem in computer networks as constrained minimum Steiner tree problem,which has also been shown as NP-complete.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.

Key words: multicast routing, QoS, Quantum Genetic Algorithm(QGA)