基于免疫——蚂蚁算法的多约束QoS路由选择 被引量：12

1

作者 蒋加伏 陈荣元 +1 位作者 唐贤瑛 谭旭 《通信学报》 EI CSCD 北大核心 2004年第8期89-95,共7页

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和... 针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和制约条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制;利用蚂蚁算法产生和更新抗体,抗体交叉、变异操作以及对与抗原亲和力高的抗体进行记忆,均能促进快速求解。实验结果表明:免疫——蚂蚁算法表现出了超越免疫算法和蚂蚁算法的优点,大幅度提高了路由选择的效率。 展开更多

关键词 多约束qos路由选择 免疫——蚂蚁算法 免疫算法 蚂蚁算法

在线阅读 下载PDF 职称材料

基于自适应变异蚁群算法的QoS路由算法 被引量：9

2

作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机工程》 CAS CSCD 北大核心 2009年第23期209-211,共3页

多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,... 多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 展开更多

关键词 多约束qos 单播路由 自适应变异 蚁群算法

在线阅读 下载PDF 职称材料

基于再励学习蚁群算法的多约束QoS路由方法 被引量：10

3

作者 陈岩 杨华江 沈林成 《计算机科学》 CSCD 北大核心 2007年第5期25-27,44,共4页

本文研究了多约束QoS路由问题,给出基于模糊评判的路由模型,实现了多QoS约束的综合优化;同时提出一种再励学习蚁群路由算法对该问题进行求解,算法通过对蚂蚁搜索路径进行评价产生再励信号,并根据再励信号采取了不同的信息素更新策略,提... 本文研究了多约束QoS路由问题,给出基于模糊评判的路由模型,实现了多QoS约束的综合优化;同时提出一种再励学习蚁群路由算法对该问题进行求解,算法通过对蚂蚁搜索路径进行评价产生再励信号,并根据再励信号采取了不同的信息素更新策略,提高了算法的寻优能力和收敛速度。仿真实验表明,该算法能快速得到较大程度满足业务QoS要求的路径。 展开更多

关键词 多约束qos 模糊评判 网络路由 再励学习 蚁群算法

在线阅读 下载PDF 职称材料

一种基于蚁群系统的多约束Qos路由算法 被引量：12

4

作者 冉敏 高随祥 徐葆 《计算机工程与应用》 CSCD 北大核心 2005年第7期142-144,186,共4页

该文研究了多约束路由Qos问题,其中约束主要包括时延、带宽、延时抖动、成本等。给出了多约束Qos路由的数学模型,并提出了一种基于蚁群系统原理来解决多约束Qos路由问题的算法。仿真实验证明该算法能很好地优化网络资源。

关键词 多约束qos 网络路由 蚁群算法

在线阅读 下载PDF 职称材料

卫星网络中基于多QoS约束的蚁群优化路由算法 被引量：21

5

作者 魏德宾 刘健 +1 位作者 潘成胜 邹启杰 《计算机工程》 CAS CSCD 北大核心 2019年第7期114-120,共7页

针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂... 针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂蚁算法优化信息素更新规则,获取符合当前业务的最优QoS路径。实验结果表明,该算法在满足卫星网络业务多QoS需求的同时,具有良好的收敛速度和寻优能力。 展开更多

关键词 卫星网络 服务质量路由 蚁群算法 启发函数 信息素

在线阅读 下载PDF 职称材料

无线多媒体传感器网络QoS路由算法研究 被引量：9

6

作者 柯宗武 李腊元 +1 位作者 陈年生 孙强 《计算机工程与设计》 CSCD 北大核心 2008年第2期360-363,共4页

由于廉价的CMOS摄像头、麦克风的出现,以及对含有丰富信息的图像、视频和音频信息需求导致了无线多媒体传感器网络(WMSN)的出现。WMSN具有资源有限、可变的信道容量、数据高度冗余等特点,使得WMSN的QoS路由具有极大的挑战性。提出了一... 由于廉价的CMOS摄像头、麦克风的出现,以及对含有丰富信息的图像、视频和音频信息需求导致了无线多媒体传感器网络(WMSN)的出现。WMSN具有资源有限、可变的信道容量、数据高度冗余等特点,使得WMSN的QoS路由具有极大的挑战性。提出了一种基于Mesh结构的WMSN,并在该结构体系下,提出了一种基于蚁群算法的QoS路由算法。实验研究表明,蚁群算法具有不依赖全局信息的优点,具有应用于WMSN的前景。实验同时表明,决定蚁群算法收敛速度以及会影响传感器网络性能的一些关键参数较难确定,需要进一步研究。 展开更多

关键词 多媒体 无线传感器网络 服务质量 蚁群算法 路由

在线阅读 下载PDF 职称材料

基于点火耦合神经网络的多约束QoS路由选择算法 被引量：13

7

作者 张军英 王德峰 石美红 《通信学报》 EI CSCD 北大核心 2002年第7期40-46,共7页

本文针对多约束QoS路由选择问题,将其转化为一个多约束的赋权图最短路问题,并建立点火耦合神经网络,通过在其上所具有的自动波生成和传播特性,并在自动波的传播过程中随时监督约束的满足情况,及时取消不满足约束的自动波,从而最先到达... 本文针对多约束QoS路由选择问题,将其转化为一个多约束的赋权图最短路问题,并建立点火耦合神经网络,通过在其上所具有的自动波生成和传播特性,并在自动波的传播过程中随时监督约束的满足情况,及时取消不满足约束的自动波,从而最先到达目的节点的自动波所走过的路径即为多约束QoS的最优路径。该算法具有高度的并行性,并总是获得全局最优解,所需的迭代次数相对其他算法而言也是最少的。最后本文给出了实验结果及与其他算法的比较。 展开更多

关键词 多约束 qos路由选择 点火耦合神经网络 自动波 最短路

在线阅读 下载PDF 职称材料

Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法 被引量：7

8

作者 傅鹏 张德运 +2 位作者 马兆丰 孙钦东 MdJahangir Alam 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第2期179-182,190,共5页

针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素,提出了一种新的QoS路由发现方法———SAANT.该方法利用蚁群算法增加了发现可用QoS路由的概率,利用基于概率的路由转发策略来减少洪泛造成的网络开销,从而强化所提算法的... 针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素,提出了一种新的QoS路由发现方法———SAANT.该方法利用蚁群算法增加了发现可用QoS路由的概率,利用基于概率的路由转发策略来减少洪泛造成的网络开销,从而强化所提算法的全局搜索能力和自适应性,减小了洪泛对Ad Hoc网络性能的影响.所提方法还利用模拟退火算法调整路由发现算法的搜索方向,以弥补蚂蚁算法收敛速度上的弱点,减少了搜索过程中的停滞现象.在包投递成功率、平均包延迟和吞吐量等方面,通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较,结果表明,在Ad Hoc网络环境下,SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性. 展开更多

关键词 Ad HOC网络 qos路由 蚁群算法 模拟退火算法

在线阅读 下载PDF 职称材料

LEO卫星网络中基于蚂蚁算法的分布式QoS路由 被引量：10

9

作者 许辉 吴诗其 《计算机学报》 EI CSCD 北大核心 2007年第3期361-367,共7页

低地球轨道(Low Earth Orbit,LEO)卫星系统因能够提供多媒体通信服务而成为卫星通信研究的热点.有效的路由算法设计是LEO卫星网络中的一个关键问题.为了满足多媒体应用的服务质量(Quality of Service,QoS)要求,卫星的路由算法应当考虑... 低地球轨道(Low Earth Orbit,LEO)卫星系统因能够提供多媒体通信服务而成为卫星通信研究的热点.有效的路由算法设计是LEO卫星网络中的一个关键问题.为了满足多媒体应用的服务质量(Quality of Service,QoS)要求,卫星的路由算法应当考虑切换的影响.文章提出了一种基于启发式蚂蚁算法的分布式的QoS路由策略,可以满足延时限制,同时避免链路拥塞.仿真结果显示在不同的延时限制条件下,相对于最短路径优先算法,该算法具有较低的呼叫阻塞概率. 展开更多

关键词 卫星网络 路由 蚂蚁算法 qos

在线阅读 下载PDF 职称材料

基于自主蚁群算法的认知网络多约束QoS路由算法 被引量：4

10

作者 亓晋 张顺颐 +1 位作者 孙雁飞 雷亦海 《南京邮电大学学报（自然科学版）》 北大核心 2012年第6期86-91,共6页

提出了一种基于自主蚁群算法的认知网络多约束QoS路由算法,该算法主要解决认知网络中具有多个参数约束的QoS路由优化问题。针对基本蚁群算法在收敛速度和全局搜索能力方面存在不足,本算法主要从信息素浓度初始化、信息素挥发因子调整、... 提出了一种基于自主蚁群算法的认知网络多约束QoS路由算法,该算法主要解决认知网络中具有多个参数约束的QoS路由优化问题。针对基本蚁群算法在收敛速度和全局搜索能力方面存在不足,本算法主要从信息素浓度初始化、信息素挥发因子调整、信息素更新规则、状态转移规则四方面改进,在收敛速度和全局搜索能力方面得到提高。实验结果表明,该算法具有较好的收敛速度和全局寻优能力,能够有效的解决认知网络所面临多约束QoS路由问题。 展开更多

关键词 认知网络 自主蚁群算法 qos路由 费用函数

在线阅读 下载PDF 职称材料

Ad Hoc网络基于寿命估算MMAS的QoS组播路由优化算法 被引量：5

11

作者 孔宇彦 姚金涛 张明武 《小型微型计算机系统》 CSCD 北大核心 2015年第1期44-48,共5页

Ad Hoc网络QoS组播路由问题的目标是在动态网络拓扑图里生成一棵连通源节点和一组目的节点的带约束的最小生成树,已经被证明为NP完全问题.蚁群算法作为一种基于计算智能的计算方法,已成为解决Ad Hoc网络QoS组播路由问题的新的潜在力量.... Ad Hoc网络QoS组播路由问题的目标是在动态网络拓扑图里生成一棵连通源节点和一组目的节点的带约束的最小生成树,已经被证明为NP完全问题.蚁群算法作为一种基于计算智能的计算方法,已成为解决Ad Hoc网络QoS组播路由问题的新的潜在力量.针对Ad Hoc网络中基于蚁群算法的QoS组播路由算法存在网络开销大、早熟收敛和信息素更新规则设置不合理等问题,提出一种基于寿命估算MMAS的Ad Hoc网络QoS组播路由优化算法,因其具有较好的平衡局部搜索和全局搜索能力,收敛结果可接近全局最优.NS2平台仿真结果也证明该算法具有较高的数据包传输率和较低的端到端分组时延,性能指标有进一步提高. 展开更多

关键词 AD HOC网络 蚁群算法 寿命估算 qos组播路由

在线阅读 下载PDF 职称材料

一种基于QoS的选播路由算法研究 被引量：2

12

作者 李陶深 陈松乔 +2 位作者 陈建二 陈燕 冯凌凌 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期415-420,共6页

引入适应度尺度变换,提出一个基于QoS的选播通信服务模型和选播路由算法.算法首先根据选播组的大小把整个网络图的路径搜索空间动态地划分为k个子空间,每个子空间仅包含一个该组成员;其次对每个子种群进行初始化和编码;然后在几个既不... 引入适应度尺度变换,提出一个基于QoS的选播通信服务模型和选播路由算法.算法首先根据选播组的大小把整个网络图的路径搜索空间动态地划分为k个子空间,每个子空间仅包含一个该组成员;其次对每个子种群进行初始化和编码;然后在几个既不重叠、又能反映整体性质的子空间上并行搜索和演化,直至求得满足多个QoS参数约束的选播路由最优解.网络仿真模拟实验结果表明该算法是有效且切实可行的,它能满足多个QoS的约束条件,较好地平衡了网络负载,改善了网络服务质量. 展开更多

关键词 选播路由 qos 自适应遗传算法 通信服务模型 多qos参数约束

在线阅读 下载PDF 职称材料

基于遗传-蚁群算法的无线Mesh网QoS路由算法研究 被引量：8

13

作者 姜华 李寰 《计算机工程与设计》 CSCD 北大核心 2009年第16期3837-3839,3871,共4页

针对无线Mesh网QoS的路由特点,结合遗传算法和蚁群算法的特性,设计了一种遗传算法和蚁群算法相融合的算法,提出了遗传-蚁群算法求解无线Mesh网QoS路由问题的解决方案。该算法采用遗传算法生成初始信息素分布,利用蚁群算法求精确解,并在... 针对无线Mesh网QoS的路由特点,结合遗传算法和蚁群算法的特性,设计了一种遗传算法和蚁群算法相融合的算法,提出了遗传-蚁群算法求解无线Mesh网QoS路由问题的解决方案。该算法采用遗传算法生成初始信息素分布,利用蚁群算法求精确解,并在遗传算法运行过程中动态确定遗传算法与蚁群算法的最佳融合时机,实现两个算法的优势互补。实验结果表明,该算法在无线Mesh网QoS路由选择中是高效的,性能明显优于遗传算法和蚁群算法。 展开更多

关键词 无线MESH网 qos路由 遗传算法 蚁群算法 融合

在线阅读 下载PDF 职称材料

基于改进蚁群算法的多约束QoS路由方法 被引量：3

14

作者 杨华江 陈岩 沈林成 《计算机应用与软件》 CSCD 北大核心 2008年第5期15-17,55,共4页

高速多媒体网络路由问题是一个多QoS约束的NP-完全问题,提出一种改进蚁群路由算法对该问题进行求解。该算法采取了带记忆的后继节点选择方式,利用蚂蚁已走过的路径启发后继节点的选取;引入了基于目标函数的信息素更新机制,依据目标函数... 高速多媒体网络路由问题是一个多QoS约束的NP-完全问题,提出一种改进蚁群路由算法对该问题进行求解。该算法采取了带记忆的后继节点选择方式,利用蚂蚁已走过的路径启发后继节点的选取;引入了基于目标函数的信息素更新机制,依据目标函数评价蚂蚁路径搜索行为,并根据蚂蚁的表现采取不同的信息素更新策略,提高了算法的寻优能力和收敛速度。仿真实验表明,该算法能快速得到较大程度满足业务QoS要求的路径。 展开更多

关键词 多约束qos 网络路由 蚁群算法

在线阅读 下载PDF 职称材料

基于捕食模型与蚁群算法的多约束QoS路由选择 被引量：3

15

作者 龙鹏飞 张纯 贺亮 《计算机工程与应用》 CSCD 北大核心 2009年第14期116-118,160,共4页

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图,求符合最小时延和最小丢包率且满足最小成本的多目标问题。利用捕食模型调整最小时延和最小丢包率这两个目标的权值,快速找到非劣解集;再结合蚁群算法很强的全局寻优能力,完成最... 针对多约束QoS路由选择问题,将其转化为一个多约束赋权图,求符合最小时延和最小丢包率且满足最小成本的多目标问题。利用捕食模型调整最小时延和最小丢包率这两个目标的权值,快速找到非劣解集;再结合蚁群算法很强的全局寻优能力,完成最小成本的路由选择。实例计算结果证明了算法的可行性。 展开更多

关键词 多约束qos路由选择 多目标 捕食模型 非劣解集 蚁群算法

在线阅读 下载PDF 职称材料

基于自适应蚁群算法的多受限网络QoS路由优化 被引量：32

16

作者 高坚 《计算机工程》 CAS CSCD 北大核心 2003年第19期40-41,67,共3页

高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP-完全问题。该文提出了一种解决多受限Qos路由问题的自适应蚁群算法。该算法采用基于目标函数值的信息索分配策略和根据目标函数值自适应调整蚂蚁的搜索行为... 高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP-完全问题。该文提出了一种解决多受限Qos路由问题的自适应蚁群算法。该算法采用基于目标函数值的信息索分配策略和根据目标函数值自适应调整蚂蚁的搜索行为,从而保证搜索的快速有效性,使多受限Qos路由优化问题得到了很好地解决。 展开更多

关键词 多受限 qos路由 自适应 蚁群算法

在线阅读 下载PDF 职称材料

战术MANET中基于多态转移策略的蚁群优化QoS路由算法 被引量：4

17

作者 杜青松 朱江 张尔扬 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第1期107-114,共8页

战术MANET的QoS路由计算是一个NP完全问题,可以采用蚁群优化算法来求解。为了提高蚁群优化QoS路由算法的效率,降低时延和网络开销,提出了基于多态转移策略的蚁群优化QoS路由算法(MTS-AQRA)。MTS-AQRA将链路稳定性和路由拥塞度与常规的Qo... 战术MANET的QoS路由计算是一个NP完全问题,可以采用蚁群优化算法来求解。为了提高蚁群优化QoS路由算法的效率,降低时延和网络开销,提出了基于多态转移策略的蚁群优化QoS路由算法(MTS-AQRA)。MTS-AQRA将链路稳定性和路由拥塞度与常规的QoS路由约束条件结合起来,利用多态转移策略产生的多样化路由搜索蚁群和并行路由搜索处理,能够在MANET网络中快速地建立满足业务QoS要求的稳定路由。仿真实验结果表明,MTS-AQRA在分组到达率、端到端时延、网络吞吐量等指标上综合性能优于AODV、AntHocNet、QoS-Aware ACO等路由算法。 展开更多

关键词 移动自组织网络 蚁群优化算法 qos路由 多态转移策略

在线阅读 下载PDF 职称材料

无线多媒体传感器网络能量均衡的QoS路由算法 被引量：3

18

作者 杨冰 邓曙光 文双春 《传感器与微系统》 CSCD 北大核心 2014年第4期122-124,127,共4页

为保障能量受限的无线多媒体传感器网络(WMSNs)多服务质量(QoS)需求,提出了一种能量均衡的QoS路由(EBQR)算法。该算法通过蚁群优化将网络带宽、时延、丢包率和能量等因素作为目标函数,并根据函数值大小动态调整蚁群信息素的挥发系数和... 为保障能量受限的无线多媒体传感器网络(WMSNs)多服务质量(QoS)需求,提出了一种能量均衡的QoS路由(EBQR)算法。该算法通过蚁群优化将网络带宽、时延、丢包率和能量等因素作为目标函数,并根据函数值大小动态调整蚁群信息素的挥发系数和浓度增量,提供网络业务中满足不同QoS需求的最优路径。仿真结果表明:与AntWMSNs算法和ASAR算法相比,EBQR算法平均端到端时延降低了16%,丢包率减少22%,生命周期延长了近50%,有效实现了网络中节点能耗的均衡性。 展开更多

关键词 无线多媒体传感器网络 能量均衡 服务质量路由 蚁群算法

在线阅读 下载PDF 职称材料

基于蚂蚁算法的Ad Hoc网络QoS多播路由 被引量：1

19

作者 王新生 贾冬艳 +1 位作者 李学 刘清 《计算机工程》 CAS CSCD 北大核心 2009年第11期218-220,共3页

针对当前移动AdHoc网络的特点和基于QoS的多播路由问题,提出一种基于蚂蚁算法的QoS多播路由算法,引入"优奖差罚"的信息素更新机制,克服基本蚂蚁算法收敛速度慢和易于陷入局部最优解的缺点。实验和分析结果表明,该算法可以找... 针对当前移动AdHoc网络的特点和基于QoS的多播路由问题,提出一种基于蚂蚁算法的QoS多播路由算法,引入"优奖差罚"的信息素更新机制,克服基本蚂蚁算法收敛速度慢和易于陷入局部最优解的缺点。实验和分析结果表明,该算法可以找到一棵费用趋于最小、状态稳定的多播路由树,提高了带宽利用率,降低了网络时延和端到端代价。 展开更多

关键词 AD HOC网络 蚂蚁算法 服务质量 多播路由

在线阅读 下载PDF 职称材料

基于链路生存时间的混沌遗传QoS路由算法 被引量：1

20

作者 邹恩 方仕勇 +3 位作者 林兰 黄浩扬 霍庆 张增根 《桂林理工大学学报》 CAS 北大核心 2014年第2期322-326,共5页

根据移动Ad Hoc网络移动性强、容易在通信过程中产生链路中断的特点,引入了链路生存时间的概念,采用PANDD-LV方法来预测计算移动节点间的链路生存时间。在此基础上,把混沌遗传算法应用到移动Ad Hoc网络中,同时将链路生存时间作为多约束... 根据移动Ad Hoc网络移动性强、容易在通信过程中产生链路中断的特点,引入了链路生存时间的概念,采用PANDD-LV方法来预测计算移动节点间的链路生存时间。在此基础上,把混沌遗传算法应用到移动Ad Hoc网络中,同时将链路生存时间作为多约束QoS路由的一个重要度量。仿真实验表明:该混沌遗传QoS路由算法适用于Ad Hoc网络,能有效地找到满足链路生存时间以及其他QoS约束条件的最优路由。 展开更多

关键词 AD HOC网络 链路生存时间 混沌遗传算法 多约束qos路由

在线阅读 下载PDF 职称材料