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

• 作者: 柯宗武 董武世 陈年生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多播路由 QoS 量子遗传算法
• 年，卷（期）: 2007,（27）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 144-147
• 页数: 4页
• 分类号: TP393
• 字数: 5092字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.27.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董武世	湖北师范学院计算机科学系	25	186	7.0	13.0
2	柯宗武	湖北师范学院计算机科学系	31	181	7.0	12.0
3	陈年生	湖北师范学院计算机科学系	47	427	12.0	18.0