| 基于量子遗传算法的QoS多播路由算法 |
| |
| 引用本文： | 董武世,柯宗武,陈年生.基于量子遗传算法的QoS多播路由算法[J].计算机工程与应用,2007,43(27):144-147. |
| |
| 作者姓名： | 董武世 柯宗武 陈年生 |
| |
| 作者单位： | 湖北师范学院 计算机科学系,湖北 黄石 435002 |
| |
| 基金项目： | 湖北省自然科学基金
,
湖北省教育厅科研项目 |
| |
| 摘 要： | QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法（QoSMR-QGA）,并详细介绍了QoSMR-QGA算法的实现过程。仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率。
|
| 关 键 词： | 多播路由 QoS 量子遗传算法 |
| 文章编号： | 1002-8331（2007）27-0144-04 |
| 修稿时间： | 2007-01-01 |
QoS multicast routing algorithm based on QGA |
| |
| DONG Wu-shi,KE Zong-wu,CHEN Nian-sheng.QoS multicast routing algorithm based on QGA[J].Computer Engineering and Applications,2007,43(27):144-147. |
| |
| Authors: | DONG Wu-shi KE Zong-wu CHEN Nian-sheng |
| |
| Affiliation: | Department of Computer Science,Hubei Normal University,Huangshi,Hubei 435002,China |
| |
| 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. |
| |
| Keywords: | multicast routing QoS Quantum Genetic Algorithm(QGA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
