题名 基于并行量子遗传算法的QoS组播路由方法
被引量：6
1
作者
孙力娟 王汝传 刘春林
机构
南京邮电大学计算机学院
出处
《南京邮电大学学报（自然科学版）》
2007年第2期72-75,共4页
基金
国家自然科学基金(60573141和70271050) 江苏省自然科学基金(BK2005146) +4 种基金 江苏省高技术研究计划(BG2004004 BG2005038) 国家技术研究发展计划(863计划)(2005AA775050) 江苏省计算机信息处理技术重点实验室基金(kjs050001和kjs06) 江苏省高校自然科学研究计划(04KJB520095)资助项目
文摘
通信网络时延受限且满足带宽要求的最小代价组播树问题是NP完全问题,传统方法难以求解,一般采用启发式方法求解。提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的信息交换实现克服早熟,避免局部收敛的目的,还提出了一种新的动态旋转角调整策略,使算法具有更好的种群多样性和全局寻优能力。仿真实验表明,新算法在求解性能上优于遗传算法(GA)和采用静态旋转角的量子遗传算法(QGA)。
关键词
遗传算法 并行量子遗传算法 动态旋转角调整策略 QOS组播路由
Keywords
genetic algorithm （GA） parallel quantum multicast routing genetic algorithm （ pqga） dynamic rotating angle QoS
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于量子遗传算法的QoS多播路由算法
被引量：2
2
作者
董武世 柯宗武 陈年生
机构
湖北师范学院计算机科学系
出处
《计算机工程与应用》
CSCD
北大核心
2007年第27期144-147,共4页
基金
湖北省自然科学基金(the Natural Science Foundation of Hubei Province of China under Grant No.2004ABA023) 湖北省教育厅重点项目(the Key Project of Department of Education of Hubei Province China under Grant No.D200622003)
文摘
QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法(QoSMR-QGA),并详细介绍了QoSMR-QGA算法的实现过程。仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率。
关键词
多播路由 QOS 量子遗传算法
Keywords
multicast routing QoS quantum genetic algorithm （ QGA ）
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于双链量子遗传算法的多约束QoS组播路由算法
被引量：2
3
作者
贺智明 梁云飞
机构
江西理工大学信息工程学院
出处
《计算机应用与软件》
CSCD
北大核心
2013年第1期250-252,300,共4页
文摘
多约束QoS组播路由问题是NP完全问题。提出一种基于双链量子遗传算法的多约束QoS组播路由算法,该算法具有种群多样性、收敛速度快、并行性更高等优点,并对算法具体流程和实现方法进行了详细的描述。实验结果表明,与已有的遗传算法、量子遗传算法相比,该算法有搜索速度快、全局寻优能力强等优点。
关键词
组播路由 QOS 双链量子遗传算法
Keywords
multicast routing QoS DCQGA（ Double Chains quantum genetic algorithm s）
分类号
TN915.03
[电子电信—通信与信息系统]
题名 一种IP/DWDM光因特网中的QoS组播路由算法
4
作者
王兴伟 程辉 李佳 郑露滴 黄敏
机构
东北大学计算中心 朗讯贝尔实验室中国基础科学研究院 东北大学信息科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2004年第6期25-28,共4页
基金
国家自然科学基金与朗讯贝尔实验室联合资助项目(60003006 70101006) +2 种基金 国家高技术研究发展计划资助项目(2001AA121064) 辽宁省科技基金项目资助(20032018 20032019)
文摘
本文讨论了一种IP/DWDM光因特网的QoS组播路由算法,在已知QoS组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外,我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长。此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此,组播树的估价和QoS用户满意程度两方面都接近最优。该算法同时考虑了负戡均衡。仿真结果表明,该算法是灵活有效的。
关键词
IP/DWDM 光因特网 QOS组播路由算法 并行遗传模拟退火算法 负载均衡
Keywords
IP/DWDM optical Internet QoS multicast routing Multipopulation parallel genetic simulated annealing algorithm Load balancing
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
题名 基于量子遗传退火策略的多播路由优化模型及其算法
5
作者
蔡奎生
机构
苏州经贸职业技术学院
出处
《计算机工程与科学》
CSCD
北大核心
2009年第10期12-14,共3页
基金
江苏省教委科学基金资助项目(JS2007021)
文摘
针对网络通信中带时延约束的多播路由问题,提出了一种基于量子遗传退火策略的路由算法。文中对路由选择问题的优化模型进行了描述,并深入研究了量子遗传退火及其在多播路由选择优化问题中的应用。仿真实验表明,与基于遗传算法的多播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力。
关键词
多播路由 遗传算法 模拟退火算法 量子计算
Keywords
multicast routing genetic algorithm simulated annealing quantum computing
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 QoS组播路由的并行遗传算法
被引量：1
6
作者
王若钦 田有先
机构
重庆邮电大学计算机科学与技术学院
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期67-69,共3页
基金
重庆市教委基金资助项目(KJ070514)
文摘
针对遗传算法应用于服务质量(QoS)组播路由时运算时间长的问题,提出一种基于集群路由器的并行遗传算法,并对集群路由器的体系结构加以改进,使其适用于该并行遗传算法的运行。该算法对种群初始化方法进行改进,使每个从路由器能独立初始化种群,减少主从路由器之间的通信次数,缩短算法收敛的时间。实验结果证明了该算法的有效性。
关键词
集群路由器 组播路由 并行计算 遗传算法
Keywords
cluster rout er multicast routing parallel computing genetic algorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 量子进化组播路由算法
7
作者
高建平
机构
湛江市
出处
《现代电子技术》
2012年第7期50-52,56,共4页
文摘
近年来,时延受限的代价最小组播树问题备受关注。作为全局优化算法,遗传算法(GA)越来越多的用于解决组播路由问题。GA拥有比经典算法更强的搜索能力,但是它容易陷入"早熟",很难得到最优组播树。基于量子计算的机理和特性并结合进化计算,提出了一种新颖的量子进化组播路由算法(QEA),有效地解决了遗传组播路由算法中的"早熟"问题,并且在每代个体更新中采用量子旋转门策略加速了算法的收敛速度。算法实现简单,控制灵活。仿真结果表明QEA算法性能优于改进的进化算法即克隆多播路由算法(CS)和传统的遗传算法(GA)。
关键词
遗传算法 早熟 量子进化算法 组播路由问题
Keywords
genetic algorithm prematurity quantum -inspired evolutionary algorithm multicast rout e problem
分类号
TN919.334
[电子电信—通信与信息系统]
TP18
[自动化与计算机技术—控制理论与控制工程]
