期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
基于遗传-蚁群优化算法的QoS组播路由算法设计 被引量:6
1
作者 史郑延慧 何刚 《科学技术与工程》 北大核心 2024年第11期4626-4632,共7页
为了提高网络路由性能,提出并设计了一种基于遗传-蚁群优化算法的服务质量(quality of service,QoS)组播路由算法。首先,设计了自适应变频采集策略用于采集网络与节点信息,以此获得网络和节点的状态,为后续路由优化提供数据支持;其次,... 为了提高网络路由性能,提出并设计了一种基于遗传-蚁群优化算法的服务质量(quality of service,QoS)组播路由算法。首先,设计了自适应变频采集策略用于采集网络与节点信息,以此获得网络和节点的状态,为后续路由优化提供数据支持;其次,计算路径代价,将路径代价最小作为优化目标,建立QoS组播路由优化模型,并设置相关约束条件;最后,结合遗传算法和蚁群算法提出一种遗传-蚁群优化算法求解上述模型,输出最优路径,完成路由优化。实验结果表明,所提算法可有效降低路径长度与路径代价,提高搜索效率与路由请求成功率,优化后的路由时延抖动较小。 展开更多
关键词 遗传算法 数据采集 qos组播路由优化 蚁群算法 路径代价
在线阅读 下载PDF
基于QoS多播路由技术研究 被引量:1
2
作者 孙宝林 李腊元 徐巍 《计算机工程与应用》 CSCD 北大核心 2004年第17期164-167,共4页
随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。该文重点论述QoS多播路由... 随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。该文重点论述QoS多播路由需求,并简要阐明当前最新多目标优化问题的方法。定义了QoS多播路由作为多目标优化问题(即路由问题的网络模型)以及它是NP-复杂性问题。然后,重点讨论QoS多播路由的解决方法,包括约束多播树、多目标优化、计算智能和人工智能等。最后,文章建议一个约束多播路由结构和讨论一些将来的研究展望。 展开更多
关键词 qos 多播路由 多约束qos 多目标优化
在线阅读 下载PDF
基于决策图贝叶斯的多目标QoS组播路由算法 被引量:3
3
作者 姚金涛 林亚平 +2 位作者 孔宇彦 陈治平 童调生 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第2期457-460,471,共5页
随着实时组播通信需求的不断增长,要求网络能够提供更加严格高效的 QoS(Quality ofService)路由保证,需要设计一个能够同时满足不同 QoS 约束的高效组播路由算法。此问题可归结为图论中的 NP(Non-Polymenital)问题,一般方法是把多个 QoS... 随着实时组播通信需求的不断增长,要求网络能够提供更加严格高效的 QoS(Quality ofService)路由保证,需要设计一个能够同时满足不同 QoS 约束的高效组播路由算法。此问题可归结为图论中的 NP(Non-Polymenital)问题,一般方法是把多个 QoS 参数加权合并为一单目标函数进行优化。提出了一种基于决策图贝叶斯的多目标 QoS 组播路由算法,算法在不需做预处理的情况下可对多个不同的 QoS 参数同时进行优化。仿真结果表明,所提出的算法能够快速收敛于一组满足不同 QoS 约束的非支配解。 展开更多
关键词 组播路由 多目标优化 qos约束 贝叶斯网络
在线阅读 下载PDF
基于遗传算法的QoS多播路由优化算法 被引量:5
4
作者 孙宝林 李腊元 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期70-73,共4页
研究了带宽、延时、延时抖动和分组丢失率约束以及费用最小的QoS多播路由优化问题,提出了一种启发式遗传算法。该算法采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题。交叉操作在交叉点进行部分染色体(部分路由)交换,变异... 研究了带宽、延时、延时抖动和分组丢失率约束以及费用最小的QoS多播路由优化问题,提出了一种启发式遗传算法。该算法采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题。交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可行的染色体。交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。计算机仿真实验证明该算法快速有效,可靠性高。 展开更多
关键词 多播路由 qos 路由优化 遗传算法
在线阅读 下载PDF
模糊参数下多播QoS路由及分解 被引量:2
5
作者 张品 李乐民 王晟 《计算机学报》 EI CSCD 北大核心 2006年第2期279-285,共7页
文章研究网络参数不确定时的多播(multicast)QoS路由及分解问题,假定网络链路参数是模糊数,给出了最优可信度树(Most Opti mal Reliability Tree,MORT)和树最优延迟分解(Tree Delay Optimal Partition,TDOP)的定义.MORT要求寻找一条联... 文章研究网络参数不确定时的多播(multicast)QoS路由及分解问题,假定网络链路参数是模糊数,给出了最优可信度树(Most Opti mal Reliability Tree,MORT)和树最优延迟分解(Tree Delay Optimal Partition,TDOP)的定义.MORT要求寻找一条联结源节点和目标节点集的支撑树使得树的代价小于约束条件的可信度达到最大,TDOP要求给出端到端约束在树上各条链路的分解使得反映所有链路满足QoS需求的分解函数达到最优.文中给出MORT的近似算法并对误差进行分析,证明TDOP可以在多项式时间内实现并给出具体算法. 展开更多
关键词 模糊数 最优可信度树 延迟 qos路由及分解 多播树
在线阅读 下载PDF
基于蚁群优化的分布式Qos多播路由方法研究 被引量:3
6
作者 尹向东 费洪晓 《计算机工程与设计》 CSCD 北大核心 2009年第5期1107-1109,共3页
提出了一种基于蚁群优化的分布式QoS多播路由算法,蚁群算法是解决多QoS约束组播路由问题的一种启发式算法,多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术。给出了该算法实现的步骤,还结合多播路由问题的特点对算法进行... 提出了一种基于蚁群优化的分布式QoS多播路由算法,蚁群算法是解决多QoS约束组播路由问题的一种启发式算法,多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术。给出了该算法实现的步骤,还结合多播路由问题的特点对算法进行了改进。通过仿真实验讨论了该方法的性能,并与传统的蚁群算法对比,证实了该方法的有效性。 展开更多
关键词 蚁群优化 多播路由 服务质量 网络多媒体 qos约束
在线阅读 下载PDF
一种基于不精确信息的智能QoS组播路由算法 被引量:1
7
作者 王军伟 王兴伟 黄敏 《计算机应用》 CSCD 北大核心 2006年第10期2272-2274,2277,共4页
针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种下一代互联网中基于粒子群优化(PSO)和遗传算法(GA)的智能QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,针对QoS参数信息不精确的情况,综合PSO的快速搜索和G... 针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种下一代互联网中基于粒子群优化(PSO)和遗传算法(GA)的智能QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,针对QoS参数信息不精确的情况,综合PSO的快速搜索和GA的全局寻优能力,找出在给定费用下满足多个QoS约束概率最大的组播树的Pareto非劣集,从中选出最优组播树。对算法进行了仿真实现与性能评价,结果表明,它是可行和有效的。 展开更多
关键词 qos 组播路由 遗传算法 粒子群优化算法 Pareto非劣集
在线阅读 下载PDF
卫星Internet中一种QoS组播路由机制
8
作者 易秀双 王琦 +1 位作者 黄敏 王兴伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第6期819-821,833,共4页
考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯... 考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯度优化,寻找生存周期最大化的QoS组播路由树.基于NS2进行了仿真实现和性能评价.仿真结果表明,同传统的组播路由机制相比,该机制是可行和有效的,提高了QoS组播路由树生存周期,具有良好的性能. 展开更多
关键词 卫星Internet qos组播路由 拉格朗日松弛 次梯度优化 PRIM算法
在线阅读 下载PDF
Ad Hoc网络中基于捕食逃逸PSO的QoS多播路由算法
9
作者 姚金涛 孔宇彦 杨波 《小型微型计算机系统》 CSCD 北大核心 2010年第1期62-66,共5页
求解两个或多个限制参数的QoS多播路由问题,已被证明为NP-complete问题,而随着Ad hoc网络中多媒体和实时应用需求的不断提升,有效的QoS多播路由算法成为重要研究内容.针对Ad hoc网络的动态性和QoS参数的多样性,给出一种解决该问题的捕... 求解两个或多个限制参数的QoS多播路由问题,已被证明为NP-complete问题,而随着Ad hoc网络中多媒体和实时应用需求的不断提升,有效的QoS多播路由算法成为重要研究内容.针对Ad hoc网络的动态性和QoS参数的多样性,给出一种解决该问题的捕食逃逸PSO方法,算法通过对MAODV路由发现过程发现的QoS有效路径进行编码和寻优处理,借助于捕食逃逸行为使算法能够以较大概率获取全局最优QoS多播路由.在NS2平台上的仿真结果表明了捕食逃逸PSO解决Ad hoc网络QoS多播路由问题的可胜任性. 展开更多
关键词 粒子群优化算法 捕食逃逸 MANET qos多播路由
在线阅读 下载PDF
一种新的混沌蚁群算法及其在QoS组播路由优化问题中的应用
10
作者 孔笋 陈增强 《智能系统学报》 2010年第6期498-504,共7页
基于QoS的组播路由问题是通过发现具有某种相关性能约束的最佳组播树,来更好地利用网络资源以支持应用的QoS需求,作为以QoS为中心的网络体系结构中不可缺少的组成部分,目前已成为网络研究领域的重要内容和热点问题.针对多约束条件下的Qo... 基于QoS的组播路由问题是通过发现具有某种相关性能约束的最佳组播树,来更好地利用网络资源以支持应用的QoS需求,作为以QoS为中心的网络体系结构中不可缺少的组成部分,目前已成为网络研究领域的重要内容和热点问题.针对多约束条件下的QoS组播路由问题,提出一种新的混沌蚁群算法.该算法基于传统的蚁群算法所存在的不足,利用混沌优化算法对蚁群算法的运行参数进行动态地优化选择,自适应地改进了全局搜索能力和收敛性.仿真实验结果表明,混沌蚁群算法比该文提到的遗传算法及蚁群算法在解决多约束组播路由问题上具有更好的性能. 展开更多
关键词 qos 组播路由 混沌算法 蚁群算法 参数优化
在线阅读 下载PDF
基于极值遗传算法的QoS组播路由 被引量:2
11
作者 储萍 王康泰 《计算机工程》 CAS CSCD 北大核心 2009年第9期220-221,224,共3页
基于遗传算法和极值优化思想,提出一种极值遗传算法,将其应用到QoS组播路由。极值优化的非自衡性可以防止算法陷入局部解,加快算法的收敛速度。根据网络拓扑结构特点,采用特殊的编码、交叉、变异操作,保证解的可行性。实验结果表明,该... 基于遗传算法和极值优化思想,提出一种极值遗传算法,将其应用到QoS组播路由。极值优化的非自衡性可以防止算法陷入局部解,加快算法的收敛速度。根据网络拓扑结构特点,采用特殊的编码、交叉、变异操作,保证解的可行性。实验结果表明,该算法能达到较高的QoS组播路由速度和精度。 展开更多
关键词 qos组播路由 组播树 极值优化 遗传算法
在线阅读 下载PDF
基于蚁群遗传混合算法的QoS组播路由 被引量:6
12
作者 陈西宏 刘少伟 +1 位作者 胡茂凯 关娇 《计算机工程》 CAS CSCD 北大核心 2011年第4期99-101,共3页
具有延迟、延迟抖动、带宽、丢包率等服务质量约束的组播路由问题具有NP完全的复杂度。基于蚁群优化算法和遗传算法,提出解决QoS约束组播路由问题的混合算法。利用遗传算法和蚁群优化算法各自的优点,使用蚁群优化算法选择种群,遗传算法... 具有延迟、延迟抖动、带宽、丢包率等服务质量约束的组播路由问题具有NP完全的复杂度。基于蚁群优化算法和遗传算法,提出解决QoS约束组播路由问题的混合算法。利用遗传算法和蚁群优化算法各自的优点,使用蚁群优化算法选择种群,遗传算法优化蚂蚁遍历所得到的解。仿真实验结果表明,该算法可满足各个约束条件,且全局寻优性能好,能够满足网络服务质量要求。 展开更多
关键词 组播路由 蚁群优化算法 遗传算法 服务质量
在线阅读 下载PDF
一种多约束QoS多播路由快速优化算法
13
作者 王旅 胡劲松 +1 位作者 彭宏 李君 《计算机工程与应用》 CSCD 北大核心 2006年第19期123-125,188,共4页
多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值... 多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关。描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题。 展开更多
关键词 qos 多播路由 极值元素算法 优化
在线阅读 下载PDF
粒子群优化ABC支持型QoS组播路由机制 被引量:1
14
作者 王兴伟 杨海泉 黄敏 《小型微型计算机系统》 CSCD 北大核心 2010年第5期866-870,共5页
引入模糊数学、概率论和博弈论知识,设计一种ABC(Always Best Connected)支持型QoS(Quality of Service)组播路由机制.该机制采用区间形式描述用户QoS需求和边(链路)参数,引入边参数概率和用户满意度,通过边评价和博弈分析,基于粒子群... 引入模糊数学、概率论和博弈论知识,设计一种ABC(Always Best Connected)支持型QoS(Quality of Service)组播路由机制.该机制采用区间形式描述用户QoS需求和边(链路)参数,引入边参数概率和用户满意度,通过边评价和博弈分析,基于粒子群优化算法,寻找使各方效用达到或接近Nash均衡下Pareto最优的QoS组播路由树.仿真结果表明,该机制是可行和有效的. 展开更多
关键词 总最佳连接 服务质量 组播路由 粒子群优化
在线阅读 下载PDF
基于改进的量子粒子群算法在QoS组播路由中的研究 被引量:2
15
作者 万振凯 曾蕾 《计算机科学》 CSCD 北大核心 2014年第B11期39-42,54,共5页
针对QoS组播路由问题,提出了一种改进的量子粒子群优化算法。为了更好地求解该问题,算法采用预处理机制。首先将图形网络拓扑转换为树形网络拓扑,在此基础上进行粒子的编解码,从而杜绝了坏粒子及环路的产生,减少了重复粒子;并利用量子... 针对QoS组播路由问题,提出了一种改进的量子粒子群优化算法。为了更好地求解该问题,算法采用预处理机制。首先将图形网络拓扑转换为树形网络拓扑,在此基础上进行粒子的编解码,从而杜绝了坏粒子及环路的产生,减少了重复粒子;并利用量子粒子群算法进行粒子群遍历寻优,同时在每次粒子位置移动后,均进行粒子群体的交叉和选择操作,以提高粒子群个体的多样性,增强算法的全局寻优能力,加快算法的收敛速度。最后,将该算法与传统的粒子群优化算法进行编程对比。实验仿真结果表明:改进后的量子粒子群优化算法能获得比传统粒子群优化算法更优的解,同时具有更快的收敛速度及全局寻优能力。 展开更多
关键词 服务质量 组播路由 预处理机制 量子行为 粒子群优化算法
在线阅读 下载PDF
基于遗传算法的多约束QoS组播路由优化算法
16
作者 李美莲 曾建潮 《计算机工程与应用》 CSCD 北大核心 2005年第23期125-128,168,共5页
在计算机网络中,随着大量新兴多媒体实时业务的应用,组播路由问题成为越来越重要的课题。组播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。目前许多研究者在单约束(特别是延时约束)组播路由中取得了较好的成果,... 在计算机网络中,随着大量新兴多媒体实时业务的应用,组播路由问题成为越来越重要的课题。组播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。目前许多研究者在单约束(特别是延时约束)组播路由中取得了较好的成果,但对于多约束Qos组播路由方面的研究相对比较少。论文提出了一种基于遗传算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动和包丢失率约束条件下寻找代价最小的组播树,文中描述了一种适应于研究Qos组播路由的网络模型。最后通过仿真实验证明该算法操作简单、搜索速度快、效率高且具有较强的实用性和鲁棒性。 展开更多
关键词 组播路由 qos 路由优化 遗传算法 STEINER树
在线阅读 下载PDF
分布式蚁群QoS组播路由算法 被引量:2
17
作者 许洪 王华 伊善文 《计算机工程》 CAS CSCD 北大核心 2010年第6期111-113,共3页
为寻找满足带宽、延迟等约束的最小代价组播路由树的QoS组播路由,提出一种分布式蚁群优化算法。在蚂蚁行动过程中形成组播树的森林。若在某步结束时森林中仅剩1棵树,则蚂蚁达到目标,停止行动。仿真实验结果表明,该算法在结果和收敛速度... 为寻找满足带宽、延迟等约束的最小代价组播路由树的QoS组播路由,提出一种分布式蚁群优化算法。在蚂蚁行动过程中形成组播树的森林。若在某步结束时森林中仅剩1棵树,则蚂蚁达到目标,停止行动。仿真实验结果表明,该算法在结果和收敛速度方面都有良好的表现。 展开更多
关键词 服务质量 组播路由 蚁群优化算法 分布式实现
在线阅读 下载PDF
基于混沌遗传算法的组播路由优化研究 被引量:14
18
作者 邹恩 刘泽华 +2 位作者 方仕勇 辛建涛 林锦钱 《计算机工程》 CAS CSCD 北大核心 2011年第3期155-157,共3页
在采用混沌遗传算法优化多目标QoS组播路由时,为克服Logistic映射收敛速度不快,而使传统混沌遗传算法优化效果不好的缺陷,将Tent混沌遗传算法引入QoS组播路由问题的求解中。该算法利用Tent混沌映射优越的区间均匀搜索能力,对通过遗传优... 在采用混沌遗传算法优化多目标QoS组播路由时,为克服Logistic映射收敛速度不快,而使传统混沌遗传算法优化效果不好的缺陷,将Tent混沌遗传算法引入QoS组播路由问题的求解中。该算法利用Tent混沌映射优越的区间均匀搜索能力,对通过遗传优选出的个体再次进行混沌优化,优化出适应度最高的个体进行交叉变异,从而保证足够多的下一代,以致算法不会陷入早熟。仿真结果表明,该算法优于Logistic混沌遗传算法,有效地改进了搜索效率,且收敛速度更快、更稳定。 展开更多
关键词 Tent混沌映射 遗传算法 qos组播路由 优化
在线阅读 下载PDF
基于遗传算法的带宽-时延约束多播路由优化算法 被引量:13
19
作者 孙宝林 李腊元 《计算机工程与应用》 CSCD 北大核心 2004年第11期30-33,共4页
随着许多多媒体在高速网络中的应用,多播路由问题成为越来越重要的课题。多播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。该文提出了一种基于遗传算法的多播路由优化算法,采用可变长度染色体(多播树)和基因(路径... 随着许多多媒体在高速网络中的应用,多播路由问题成为越来越重要的课题。多播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。该文提出了一种基于遗传算法的多播路由优化算法,采用可变长度染色体(多播树)和基因(路径)应用于编码问题。该算法在满足带宽和时延约束条件下寻找代价最小的多播树。仿真实验证明该算法能快速找到最优解,收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求。 展开更多
关键词 多播路由 qos 路由优化 遗传算法
在线阅读 下载PDF
基于共享边的时延约束组播路由算法 被引量:6
20
作者 李元臣 刘维群 《计算机应用》 CSCD 北大核心 2009年第11期2901-2903,共3页
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采... 为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价。仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好。 展开更多
关键词 组播通信 STEINER树 最短路径启发式算法 服务质量 路由优化
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部