期刊文献+
共找到401篇文章
< 1 2 21 >
每页显示 20 50 100
认知无线Mesh网络中基于WTA的多约束QoS组播路由算法
1
作者 谢红 常远 解武 《应用科技》 CAS 2015年第6期45-51,共7页
针对认知无线Mesh网络传统的多约束QoS组播路由算法一贯的进行随机初始化种群这一问题,在没有增加智能算法的复杂度的同时,首次将武器-目标分配问题(weapon to target allocation,WTA)应用在群智能算法对初始种群的优化上,基于蚁群算法... 针对认知无线Mesh网络传统的多约束QoS组播路由算法一贯的进行随机初始化种群这一问题,在没有增加智能算法的复杂度的同时,首次将武器-目标分配问题(weapon to target allocation,WTA)应用在群智能算法对初始种群的优化上,基于蚁群算法,将集火射击、分火射击和混合射击的思想加入到对初始种群的设计上,提出一种基于WTA的QoS组播路由优化算法。其目标是满足无线组播业务的QoS约束且不增加算法复杂度的同时,结合蚁群的强鲁棒性和并行性等性能优势。经过实验验证,在网络开销和时延等方面的指标具有很好改善。 展开更多
关键词 认知无线Mesh网络 多约束qos组播路由算法 蚁群算法 初始种群
在线阅读 下载PDF
一种基于模拟退火方法的多约束QoS组播路由算法 被引量:6
2
作者 张琨 王珩 刘凤玉 《计算机科学》 CSCD 北大核心 2005年第5期41-45,共5页
研究了带宽、时延及时延抖动约束最小代价的QoS组播路由问题,提出一种利用模拟退火方法解决该问题的QoS组播路由算法SABDMA。该算法通过选择合适的模拟退火参数迭代求解,以获得满足QoS约束的最小代价组播树。同时,为避免搜索区域的扩大... 研究了带宽、时延及时延抖动约束最小代价的QoS组播路由问题,提出一种利用模拟退火方法解决该问题的QoS组播路由算法SABDMA。该算法通过选择合适的模拟退火参数迭代求解,以获得满足QoS约束的最小代价组播树。同时,为避免搜索区域的扩大和计算时间的增加,根据时延和时延抖动的关系,提出采用“路径交换”策略在可行解范围内构造邻域集。仿真结果表明该算法具有可行、稳定、收敛快的特点;能根据组播应用对QoS的限制要求,有效地构造代价较低的组播树,具有较强的实时性。 展开更多
关键词 路由算法 模拟退火方法 多约束 时延抖动约束 最小代价 qos qos约束 路由问题 迭代求解 计算时间 搜索区域 仿真结果 可行解 实时性 构造 带宽 交换
在线阅读 下载PDF
基于双链量子遗传算法的多约束QoS组播路由算法 被引量:2
3
作者 贺智明 梁云飞 《计算机应用与软件》 CSCD 北大核心 2013年第1期250-252,300,共4页
多约束QoS组播路由问题是NP完全问题。提出一种基于双链量子遗传算法的多约束QoS组播路由算法,该算法具有种群多样性、收敛速度快、并行性更高等优点,并对算法具体流程和实现方法进行了详细的描述。实验结果表明,与已有的遗传算法、量... 多约束QoS组播路由问题是NP完全问题。提出一种基于双链量子遗传算法的多约束QoS组播路由算法,该算法具有种群多样性、收敛速度快、并行性更高等优点,并对算法具体流程和实现方法进行了详细的描述。实验结果表明,与已有的遗传算法、量子遗传算法相比,该算法有搜索速度快、全局寻优能力强等优点。 展开更多
关键词 路由 qos 双链量子遗传算法
在线阅读 下载PDF
基于遗传模拟退火算法的多约束QoS组播路由算法 被引量:1
4
作者 刘金明 仲光苹 《佳木斯大学学报(自然科学版)》 CAS 2012年第5期754-757,761,共5页
提出了一种求解带有带宽、时延、时延抖动和包丢失率多个约束的费用最小组播路由问题的新算法,该算法将遗传算法与模拟退火算法相结合,采用基于备选路径集策略的整数队列编码方法,结合温度参数设计适应度函数,并对交叉和变异操作进行了... 提出了一种求解带有带宽、时延、时延抖动和包丢失率多个约束的费用最小组播路由问题的新算法,该算法将遗传算法与模拟退火算法相结合,采用基于备选路径集策略的整数队列编码方法,结合温度参数设计适应度函数,并对交叉和变异操作进行了改进.实验结果表明,该算法能够有效地提高求解速度,避免早熟问题,能够满足当前多媒体网络的QoS需求. 展开更多
关键词 遗传算法 模拟退火算法 qos 路由
在线阅读 下载PDF
基于遗传蚁群算法的多约束QoS组播路由算法 被引量:4
5
作者 胡浩 张航 +1 位作者 康晓军 张思发 《计算机与数字工程》 2015年第9期1566-1568,1705,共4页
针对带宽、延时、延时抖动和包丢失率约束以及费用最小的多约束QoS路由问题,论文提出一种多约束Qos组播路由算法。该算法结合遗传算法和蚁群算法的优势,将遗传算法和蚁群算法进行融合,对蚁群进行选择、交叉、变异等操作,扩大搜索空间,... 针对带宽、延时、延时抖动和包丢失率约束以及费用最小的多约束QoS路由问题,论文提出一种多约束Qos组播路由算法。该算法结合遗传算法和蚁群算法的优势,将遗传算法和蚁群算法进行融合,对蚁群进行选择、交叉、变异等操作,扩大搜索空间,同时利用遗传算法的快速收敛特性,选取最优个体用于更新全局信息素,加快了算法收敛。仿真结果表明了该算法的有效性和可行性。 展开更多
关键词 qos路由 遗传算法 蚁群算法
在线阅读 下载PDF
基于遗传-蚁群优化算法的QoS组播路由算法设计 被引量:2
6
作者 史郑延慧 何刚 《科学技术与工程》 北大核心 2024年第11期4626-4632,共7页
为了提高网络路由性能,提出并设计了一种基于遗传-蚁群优化算法的服务质量(quality of service,QoS)组播路由算法。首先,设计了自适应变频采集策略用于采集网络与节点信息,以此获得网络和节点的状态,为后续路由优化提供数据支持;其次,... 为了提高网络路由性能,提出并设计了一种基于遗传-蚁群优化算法的服务质量(quality of service,QoS)组播路由算法。首先,设计了自适应变频采集策略用于采集网络与节点信息,以此获得网络和节点的状态,为后续路由优化提供数据支持;其次,计算路径代价,将路径代价最小作为优化目标,建立QoS组播路由优化模型,并设置相关约束条件;最后,结合遗传算法和蚁群算法提出一种遗传-蚁群优化算法求解上述模型,输出最优路径,完成路由优化。实验结果表明,所提算法可有效降低路径长度与路径代价,提高搜索效率与路由请求成功率,优化后的路由时延抖动较小。 展开更多
关键词 遗传算法 数据采集 qos路由优化 蚁群算法 路径代价
在线阅读 下载PDF
一种非精确状态下满足多QoS约束的动态组播路由算法 被引量:7
7
作者 王立 李增智 +1 位作者 宋承谦 闫焱 《电子学报》 EI CAS CSCD 北大核心 2004年第8期1244-1247,共4页
提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具... 提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由 .仿真实验表明 ,DMIQ能在非精确状态且满足多QoS约束的前提下建立动态组播路由 ,在路由请求平均成功率、平均延迟和平均跳数等衡量指标下表现出良好的性能 . 展开更多
关键词 非精确 动态路由 qos DMIQ BF算法
在线阅读 下载PDF
基于蚁群系统的多QoS约束组播路由算法 被引量:6
8
作者 杨云 徐佳 +2 位作者 高飞 陆璐 刘凤玉 《小型微型计算机系统》 CSCD 北大核心 2006年第11期2030-2035,共6页
针对多QoS约束的组播路由问题,借鉴改进的蚁群系统,提出了一种新的QoS组播路由算法QCMR-ACS(QoSConstraintsMulticastRoutingbasedonACS).QCMR-ACS通过构建确定性选路概率函数和基于Prufer编码的变异操作,加速算法的收敛速度;对信息素... 针对多QoS约束的组播路由问题,借鉴改进的蚁群系统,提出了一种新的QoS组播路由算法QCMR-ACS(QoSConstraintsMulticastRoutingbasedonACS).QCMR-ACS通过构建确定性选路概率函数和基于Prufer编码的变异操作,加速算法的收敛速度;对信息素实行多个独立QoS约束的惩罚性更新策略,使算法满足用户的QoS要求;考虑到网络实际应用,算法设计中引进了基于链路利用率的负载均衡和拥塞规避重路由策略,提高算法的鲁棒性.实验结果表明QCMR-ACS是一种正确、有效的QoS组播路由算法. 展开更多
关键词 路由 qos约束 蚁群系统 负载平衡
在线阅读 下载PDF
基于遗传模拟退火算法的多约束QOS组播路由优化算法 被引量:3
9
作者 屈志毅 文雪飞 +1 位作者 范志明 苏振明 《计算机应用与软件》 CSCD 北大核心 2007年第12期182-184,共3页
组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题。通过考虑组播通信服务质量需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,首次提出了一个基于遗传算法和模拟退火算法的多约束组播路由优化算法,该算... 组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题。通过考虑组播通信服务质量需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,首次提出了一个基于遗传算法和模拟退火算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动及包丢失率约束条件下寻找代价最小的组播树。 展开更多
关键词 qos 路由 遗传算法 模拟退火算法
在线阅读 下载PDF
基于GA的多约束条件QoS组播路由算法 被引量:5
10
作者 李飞 侯惠芳 《计算机工程》 CAS CSCD 北大核心 2009年第16期198-200,共3页
通过研究带QoS约束的组播路由问题,提出一种由改进的遗传算法实现的组播路由算法。利用树型结构编码,设计独特的杂交算子和变异算子。仿真实验验证该算法能节省大量解码操作,缩短求解时间,并且其收敛速度不会随着网络规模的增大而变慢,... 通过研究带QoS约束的组播路由问题,提出一种由改进的遗传算法实现的组播路由算法。利用树型结构编码,设计独特的杂交算子和变异算子。仿真实验验证该算法能节省大量解码操作,缩短求解时间,并且其收敛速度不会随着网络规模的增大而变慢,具有快速收敛寻优的特点。 展开更多
关键词 遗传算法 qos路由
在线阅读 下载PDF
基于改进遗传算法的满足可靠性QoS约束的组播路由算法 被引量:4
11
作者 韩院彬 张京军 王立国 《计算机应用与软件》 CSCD 2009年第5期98-100,共3页
在通信网络中为应付链路失效而提供可靠性保证变得越来越重要。讨论含有可靠性约束的满足带宽和延迟约束的多QoS组播路由问题。提出一种基于改进遗传算法的满足多QoS组播路由算法,该算法具有快速收敛、自适应交叉变异和生成初始种群时... 在通信网络中为应付链路失效而提供可靠性保证变得越来越重要。讨论含有可靠性约束的满足带宽和延迟约束的多QoS组播路由问题。提出一种基于改进遗传算法的满足多QoS组播路由算法,该算法具有快速收敛、自适应交叉变异和生成初始种群时不需要建立备选路径集的特点。通过大量仿真实验分析该算法的性能,并与传统遗传算法进行比较。结果表明该算法是可行和有效的,能够很好地满足网络中的QoS约束,且性能优于传统遗传算法。 展开更多
关键词 可靠性 qos 遗传算法
在线阅读 下载PDF
度约束QoS组播路由遗传算法 被引量:2
12
作者 马炫 孙丽敏 张亚龙 《计算机工程与应用》 CSCD 北大核心 2007年第9期114-116,120,共4页
有度约束的QoS组播路由问题在通信网络中具有重要意义。提出一种基于遗传算法的度约束组播路由算法,采用节点连接路径形式的编码方法构成一棵组播树的表示,设计了相应的具有树形结构的交叉和变异算子,以及节点度的改变算法。算法可以实... 有度约束的QoS组播路由问题在通信网络中具有重要意义。提出一种基于遗传算法的度约束组播路由算法,采用节点连接路径形式的编码方法构成一棵组播树的表示,设计了相应的具有树形结构的交叉和变异算子,以及节点度的改变算法。算法可以实现具有树形结构染色体的遗传进化。数值实验表明算法具有找到最优解的能力,特别适合于求解大规模网络有度约束的QoS组播路由问题。 展开更多
关键词 遗传算法 约束 时延 路由
在线阅读 下载PDF
一种求解QoS约束组播路由问题的遗传算法 被引量:1
13
作者 杨云 陶笔蕾 +1 位作者 徐佳 刘凤玉 《计算机应用研究》 CSCD 北大核心 2007年第2期292-295,共4页
针对多维QoS约束的组播路由问题,提出了一种基于遗传算法的解决方案QCMRA-GA(GA ofQoS Constraints Multicast Routing Algorithm)。该算法对经典遗传算法的三大算子进行了重新设计,有效地克服了遗传算法的早熟现象。对染色体进行Prufe... 针对多维QoS约束的组播路由问题,提出了一种基于遗传算法的解决方案QCMRA-GA(GA ofQoS Constraints Multicast Routing Algorithm)。该算法对经典遗传算法的三大算子进行了重新设计,有效地克服了遗传算法的早熟现象。对染色体进行Prufer树型编码,可以避免回路的产生,并根据编码特性,进行基于叶子节点和Steiner节点的解空间压缩,提高了算法的收敛速度。实验表明QCMRA-GA的正确性和效率性。 展开更多
关键词 路由 qos约束 遗传算法 收敛性
在线阅读 下载PDF
改进遗传算法在多约束QoS动态组播路由选择中的实现 被引量:2
14
作者 尹琦 李存华 宋世斌 《计算机工程与设计》 CSCD 北大核心 2008年第20期5212-5214,5217,共4页
具有多约束Qos动态组播路由选择问题,实质上是一个NP完全问题。在参见文献[1-2]的基础上,提出了一种改进的遗传算法。在初始化群体阶段采用改进的深度优先搜索机制,克服了局部搜索能力差的缺点,在交叉、变异阶段采用类似罚值函数的方法... 具有多约束Qos动态组播路由选择问题,实质上是一个NP完全问题。在参见文献[1-2]的基础上,提出了一种改进的遗传算法。在初始化群体阶段采用改进的深度优先搜索机制,克服了局部搜索能力差的缺点,在交叉、变异阶段采用类似罚值函数的方法,加快了收敛速度,同时用C++编程语言实现了遗传算法在多约束QOS动态组播路由选择问题。 展开更多
关键词 遗传算法 服务质量 路由选择 深度优先搜索
在线阅读 下载PDF
解决多约束QoS组播路由问题的遗传算法 被引量:1
15
作者 宋乃斌 高随祥 《计算机工程》 EI CAS CSCD 北大核心 2006年第24期98-100,114,共4页
基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题。针对以上问题,提出了一种改进的遗传算法,通过采用... 基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题。针对以上问题,提出了一种改进的遗传算法,通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略,大大简化了编解码操作,并在全局收敛的基础上提高了算法的收敛速度。仿真表明,算法性能得到明显提高。 展开更多
关键词 服务质量(qos) 路由 遗传算法
在线阅读 下载PDF
基于蚂蚁算法的多约束QOS组播路由选择 被引量:1
16
作者 刘维群 李元臣 《微电子学与计算机》 CSCD 北大核心 2008年第7期17-20,共4页
描述了多约束QoS组播路由问题的网络模型,提出了一种解决该问题的改进的蚂蚁算法.该算法对网络进行预处理,生成初始解,并转化为网络的初始信息素分布,利用蚂蚁算法的正反馈特性调整信息量的分配,使之迅速收敛到问题的最优解.仿真表明,... 描述了多约束QoS组播路由问题的网络模型,提出了一种解决该问题的改进的蚂蚁算法.该算法对网络进行预处理,生成初始解,并转化为网络的初始信息素分布,利用蚂蚁算法的正反馈特性调整信息量的分配,使之迅速收敛到问题的最优解.仿真表明,算法可以稳定地获得优于现有启发式算法的解,是一种有效的组播路由算法. 展开更多
关键词 蚂蚁算法 多约束qos 路由
在线阅读 下载PDF
多约束QoS组播路由优化算法研究 被引量:1
17
作者 陈礼青 张福泰 陶拯 《计算机与数字工程》 2006年第12期11-14,共4页
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题。多约束QoS组播路由优化是NP-完全的多目标优化问题。本文概括了多约束QoS组播路由需求,然后重点讨... 不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题。多约束QoS组播路由优化是NP-完全的多目标优化问题。本文概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的约束树算法和智能算法,最后探讨了多约束QoS组播路由将来的一些主要研究方向。 展开更多
关键词 路由 多约束qos 多目标优化
在线阅读 下载PDF
一种基于IP网络的QoS约束组播路由算法
18
作者 吕锋 黄珂 《计算机工程与应用》 CSCD 北大核心 2008年第15期99-102,共4页
针对时延约束最小代价组播路由问题,结合禁忌搜索算法和模拟退火算法的优点,提出了一种改进的混合遗传路由算法TSSAGMA。通过分析与仿真,证实了该算法在解决时延约束最小代价组播路由的问题上优于传统算法,能够在较小的代价下搜索到较... 针对时延约束最小代价组播路由问题,结合禁忌搜索算法和模拟退火算法的优点,提出了一种改进的混合遗传路由算法TSSAGMA。通过分析与仿真,证实了该算法在解决时延约束最小代价组播路由的问题上优于传统算法,能够在较小的代价下搜索到较好的解。 展开更多
关键词 qos 时延约束 一种路由算法 IP网络
在线阅读 下载PDF
智能算法在多约束QOS组播路由优化中的应用
19
作者 陈礼青 张福泰 《计算机应用与软件》 CSCD 北大核心 2008年第3期65-67,共3页
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题。多约束QoS组播路由优化是NP-完全的多目标优化问题。概括了多约束QoS组播路由需求,然后重点讨论多... 不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题。多约束QoS组播路由优化是NP-完全的多目标优化问题。概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的智能算法,最后探讨了多约束QoS组播路由将来的主要研究方向。 展开更多
关键词 路由 多约束qos 多目标优化
在线阅读 下载PDF
浅析多QoS约束的组播路由优化算法
20
作者 罗胜荣 黎利红 《计算机光盘软件与应用》 2013年第20期297-298,共2页
计算机网络技术的不断发展,离不开网络通信技术的发展。现在成出不穷的网络应用给如今有限的网络通信资源带来了极大的压力,急需一种更为先进更为有限的通信手段来解决这种发展与资源之间的矛盾。组播通信技术是近些年的一个研究热点,... 计算机网络技术的不断发展,离不开网络通信技术的发展。现在成出不穷的网络应用给如今有限的网络通信资源带来了极大的压力,急需一种更为先进更为有限的通信手段来解决这种发展与资源之间的矛盾。组播通信技术是近些年的一个研究热点,它能够在一定程度上缓解当前计算机网络通信领域所存在的矛盾和问题。基于此,本文结合了遗传算法和蚁群算法理论,对多QoS组播路由算法进行深入的研究。 展开更多
关键词 qos 路由 遗传算法 蚁群算法
在线阅读 下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部