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

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

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

董武世,柯宗武,陈年生

湖北师范学院计算机科学系,湖北黄石 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

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

摘要/Abstract

摘要： 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）

董武世,柯宗武,陈年生. 基于量子遗传算法的QoS多播路由算法[J]. 计算机工程与应用, 2007, 43(27): 144-147.

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.

[1]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[2]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[3]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[4]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[5]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[6]	李胜1，张培林1，李兵2，吴定海1，胡浩3. 基于通用量子门的量子遗传算法及应用[J]. 计算机工程与应用, 2017, 53(7): 54-59.
[7]	张杨1，3，徐传运2，3. QoS多层本体的双向度量模型[J]. 计算机工程与应用, 2017, 53(20): 14-19.
[8]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[9]	孙天昊，石鸿瑗，万煊民. 基于ARIMA和QoS的云服务选择算法研究[J]. 计算机工程与应用, 2017, 53(13): 99-103.
[10]	唐妮1，2，熊庆宇1，2，王喜宾1，2，高旻1，2，文俊浩1，2，曾骏1，2. 基于位置聚类和张量分解的Web服务推荐算法[J]. 计算机工程与应用, 2016, 52(15): 65-72.
[11]	费凯，杨任农，黄震宇，李秋妮. 考虑时间约束的空战编队协同火力分配研究[J]. 计算机工程与应用, 2016, 52(13): 259-264.
[12]	袁丽乔，杨喜旺，杨梦茹. 基于BP分类的粒子群QoS路由算法研究[J]. 计算机工程与应用, 2015, 51(9): 98-102.
[13]	张新有，伸桂林. WiMAX Mesh网络中一种分布式时隙分配算法[J]. 计算机工程与应用, 2015, 51(5): 92-96.
[14]	刘名武1，2，万谧宇1，彭冠军3. 绩效保障模式下的装备可修部件售后保障策略[J]. 计算机工程与应用, 2015, 51(17): 245-249.
[15]	尹吉星，任平安. 一种改进负载均衡的网络编码多播路由算法[J]. 计算机工程与应用, 2015, 51(13): 81-85.