期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
一种基于AntNet改进的QoS路由算法 被引量:6
1
作者 潘达儒 袁艳波 《小型微型计算机系统》 CSCD 北大核心 2006年第7期1169-1174,共6页
对具有NP完全难度的网络状态动态变化下的路由问题,提出了一种基于蚁群网络(A n tnet)的蚁群优化分布式Q oS路由算法.算法的主要特点是:(1)采用了动态更新的概率表替代传统的路由表;(2)采用了智能的初始化方法;(3)采用了一种新颖的信息... 对具有NP完全难度的网络状态动态变化下的路由问题,提出了一种基于蚁群网络(A n tnet)的蚁群优化分布式Q oS路由算法.算法的主要特点是:(1)采用了动态更新的概率表替代传统的路由表;(2)采用了智能的初始化方法;(3)采用了一种新颖的信息素更新机制;(4)采用一种新的节点选择机制;(5)引入蚂蚁相遇机制.与标准的A n tN et相比,该算法具有更快的收敛速度和较好的吞吐能力.另外,算法同时考虑了满足Q oS度量和负载平衡等问题. 展开更多
关键词 蚁群优化算法 服务质量 路由算法 蚁群网络
在线阅读 下载PDF
基于改进天牛须群落的卫星光网络路由算法
2
作者 刘治国 吕文强 潘成胜 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第6期188-194,共7页
针对当前卫星光网络路由算法波长利用率低,通信成功率低,导致路由效率低下的问题,提出一种改进天牛须群落的卫星光网络路由算法(BS-ACRWA)。该方法使用波长矩阵乘的形式生成与当前卫星节点相邻节点的波长冲突度,求得最大公有波长数,同... 针对当前卫星光网络路由算法波长利用率低,通信成功率低,导致路由效率低下的问题,提出一种改进天牛须群落的卫星光网络路由算法(BS-ACRWA)。该方法使用波长矩阵乘的形式生成与当前卫星节点相邻节点的波长冲突度,求得最大公有波长数,同时考虑时延和卫星节点负载状态构建约束优化模型,降低无效路由的次数。在路由阶段对天牛须群落算法进行改进,引入蚁群算法信息素机制,在搜索方向上充分考虑卫星之间链路有限的特性,对搜索方向进行更新,提高算法效率。仿真结果表明:与SARWA算法、CL-ACRWA算法和Dijkstra算法相比,BS-ACRWA算法将波长利用率提高了0.05、0.11、0.23,同时在平均时延、丢包率、阻塞率、路由成功率等方面具有更好的性能。 展开更多
关键词 卫星光网络 路由和波长分配算法 天牛须群落算法 蚁群算法 服务质量
在线阅读 下载PDF
卫星网络中基于多QoS约束的蚁群优化路由算法 被引量:21
3
作者 魏德宾 刘健 +1 位作者 潘成胜 邹启杰 《计算机工程》 CAS CSCD 北大核心 2019年第7期114-120,共7页
针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂... 针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂蚁算法优化信息素更新规则,获取符合当前业务的最优QoS路径。实验结果表明,该算法在满足卫星网络业务多QoS需求的同时,具有良好的收敛速度和寻优能力。 展开更多
关键词 卫星网络 服务质量路由 蚁群算法 启发函数 信息素
在线阅读 下载PDF
基于改进蚁群算法的拥塞规避QoS路由算法 被引量:7
4
作者 万博 卢昱 +1 位作者 陈立云 申吉红 《计算机工程》 CAS CSCD 北大核心 2011年第20期49-51,共3页
服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求... 服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求解QoS单播路由问题。仿真结果表明,该算法能够有效规避网络中的拥塞链路,均衡网络负载。 展开更多
关键词 蚁群算法 拥塞规避 服务质量 QOS路由算法 信息素模型
在线阅读 下载PDF
基于蚁群遗传混合算法的QoS组播路由 被引量:6
5
作者 陈西宏 刘少伟 +1 位作者 胡茂凯 关娇 《计算机工程》 CAS CSCD 北大核心 2011年第4期99-101,共3页
具有延迟、延迟抖动、带宽、丢包率等服务质量约束的组播路由问题具有NP完全的复杂度。基于蚁群优化算法和遗传算法,提出解决QoS约束组播路由问题的混合算法。利用遗传算法和蚁群优化算法各自的优点,使用蚁群优化算法选择种群,遗传算法... 具有延迟、延迟抖动、带宽、丢包率等服务质量约束的组播路由问题具有NP完全的复杂度。基于蚁群优化算法和遗传算法,提出解决QoS约束组播路由问题的混合算法。利用遗传算法和蚁群优化算法各自的优点,使用蚁群优化算法选择种群,遗传算法优化蚂蚁遍历所得到的解。仿真实验结果表明,该算法可满足各个约束条件,且全局寻优性能好,能够满足网络服务质量要求。 展开更多
关键词 组播路由 蚁群优化算法 遗传算法 服务质量
在线阅读 下载PDF
基于多蚁群算法的无线传感器网络路由的跨层设计 被引量:5
6
作者 李丽芬 张君艳 +1 位作者 朱永利 于永华 《计算机科学》 CSCD 北大核心 2011年第2期59-62,94,共5页
针对事件驱动型无线传感器网络对数据传输的强实时性和高可靠性的要求,将统计获得的节点接入效率和负载队列长度等MAC层状态信息作为路由度量参数。考虑到蚂蚁网络算法在重负荷网络中存在传输延迟大、聚合速度慢等缺陷,提出了一种基于... 针对事件驱动型无线传感器网络对数据传输的强实时性和高可靠性的要求,将统计获得的节点接入效率和负载队列长度等MAC层状态信息作为路由度量参数。考虑到蚂蚁网络算法在重负荷网络中存在传输延迟大、聚合速度慢等缺陷,提出了一种基于多蚁群算法的负载感知和高效接入的跨层路由协议,该协议把节点的单跳延迟、负载及带宽接入效率等参数作为路径的启发值进行路由优化。仿真结果表明,基于多蚁群算法的路由协议能够保证数据传输的实时性,能够实现无线传感器网络的拥塞控制及负载平衡。 展开更多
关键词 无线传感器网络 路由 多蚁群算法 跨层设计 服务质量
在线阅读 下载PDF
引入梯度下降的蚁群算法求解多约束服务质量路由 被引量:3
7
作者 梁本来 杨忠明 +1 位作者 秦勇 蔡昭权 《计算机应用》 CSCD 北大核心 2017年第3期722-729,共8页
针对目前多数改进蚁群算法求解多约束服务质量路由(Qo SR)存在收敛速度慢、易陷入局部最优从而效率不高的问题,提出一种引入梯度下降的蚁群算法(ACAGD)。该算法将梯度下降法引入到蚁群的局部搜索中,结合残余信息素,综合决定蚂蚁的下一... 针对目前多数改进蚁群算法求解多约束服务质量路由(Qo SR)存在收敛速度慢、易陷入局部最优从而效率不高的问题,提出一种引入梯度下降的蚁群算法(ACAGD)。该算法将梯度下降法引入到蚁群的局部搜索中,结合残余信息素,综合决定蚂蚁的下一跳选择策略。蚁群不仅以一定概率按照信息素浓度搜索下一跳,还将以一定概率按照梯度下降法搜索下一跳,从而降低传统蚁群算法容易陷入局部最优的可能性。利用Waxman网络模型随机生成不同路由节点数量的网络拓扑进行仿真实验。实验结果表明,ACAGD相比其他改进蚁群算法,能够在收敛速度不受影响的情况下,取得综合代价相对较低的路由,且算法的稳定性较好。 展开更多
关键词 服务质量路由 蚁群算法 梯度下降法 信息素浓度 收敛速度 收敛结果 算法稳定性
在线阅读 下载PDF
基于量子蚁群算法的带约束QoS多播路由 被引量:2
8
作者 左敬龙 余桂兰 《计算机工程》 CAS CSCD 2012年第2期172-174,共3页
针对带约束服务质量多播路由在带宽、延迟等方面的需求,提出一种基于量子蚁群算法的多播路由优化方法。该方法结合量子计算和蚁群算法的特性,采用量子比特的概率幅表示蚂蚁当前位置信息,设计一种动态调整旋转角策略对蚂蚁信息素进行更新... 针对带约束服务质量多播路由在带宽、延迟等方面的需求,提出一种基于量子蚁群算法的多播路由优化方法。该方法结合量子计算和蚁群算法的特性,采用量子比特的概率幅表示蚂蚁当前位置信息,设计一种动态调整旋转角策略对蚂蚁信息素进行更新,使蚂蚁能够快速寻找到满足约束的可行路径,并避免陷入局部最优。仿真实验结果表明,该算法在寻优能力和收敛速度上表现较好。 展开更多
关键词 量子蚁群算法 服务质量路由 多播 信息素 动态旋转角
在线阅读 下载PDF
移动自组织网络Q学习和改进蚁群QoS路由算法 被引量:5
9
作者 高良诚 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第3期483-488,共6页
针对移动自组织网络的QoS路由问题,提出一种结合Q学习和改进蚁群算法的QoS路由算法,该算法综合Q学习和蚁群算法的优点,把Q学习算法的Q值作为蚁群算法的初始信息素,提高了算法初期的收敛速度,同时在路径选择时综合考虑节点的能量和负载.... 针对移动自组织网络的QoS路由问题,提出一种结合Q学习和改进蚁群算法的QoS路由算法,该算法综合Q学习和蚁群算法的优点,把Q学习算法的Q值作为蚁群算法的初始信息素,提高了算法初期的收敛速度,同时在路径选择时综合考虑节点的能量和负载.仿真实验表明,该算法在保证QoS需求的前提下,增加了路由的有效性和鲁棒性,降低了能耗,包投递率、网络生存时间等指标均较好. 展开更多
关键词 移动自组织网络 服务质量 Q学习 改进蚁群算法 路由算法
在线阅读 下载PDF
基于ACO的LEO卫星网络路由研究 被引量:1
10
作者 王平 顾学迈 《南京理工大学学报》 EI CAS CSCD 北大核心 2007年第3期364-369,共6页
为了解决低轨卫星网络动态拓扑路由问题,通过更改蚁群优化(Ant Colony Optimization,ACO)算法结构以及信息素更新策略进行调整,提出一种适合LEO卫星网络的具有多QoS约束条件的ACO路由算法。这种路由算法能够根据LEO卫星网络中业务流量... 为了解决低轨卫星网络动态拓扑路由问题,通过更改蚁群优化(Ant Colony Optimization,ACO)算法结构以及信息素更新策略进行调整,提出一种适合LEO卫星网络的具有多QoS约束条件的ACO路由算法。这种路由算法能够根据LEO卫星网络中业务流量分布的变化对网络最优路径做出调整、均衡网络负载、避免拥塞,实现多种QoS指标的联合最优。仿真结果表明:在网络接近满负荷的情况下,路由算法在保证业务QoS需求的同时,使网络资源得到了充分利用。 展开更多
关键词 低轨卫星网络 路由算法 QOS 蚁群优化
在线阅读 下载PDF
软件定义卫星光网络蚁群优化波长路由技术 被引量:16
11
作者 石晓东 李勇军 +1 位作者 赵尚弘 王蔚龙 《红外与激光工程》 EI CSCD 北大核心 2020年第10期203-210,共8页
针对卫星光网络中网络拓扑动态时变和业务类型多样化的问题,研究了在软件定义网络架构下保障服务质量的路由技术,提出了一种基于多业务的卫星光网络蚁群优化波长路由算法。通过改进蚁群算法的启发函数,将波长空闲率、时延、时延抖动、... 针对卫星光网络中网络拓扑动态时变和业务类型多样化的问题,研究了在软件定义网络架构下保障服务质量的路由技术,提出了一种基于多业务的卫星光网络蚁群优化波长路由算法。通过改进蚁群算法的启发函数,将波长空闲率、时延、时延抖动、丢包率作为蚂蚁选路的重要依据,为业务选择了满足多种服务质量的最优路径;采用分组波长分配方法对不同等级的业务进行了区分服务,为不同业务分配了不同的波长集。仿真结果表明:与CL-ACRWA算法和Dijkstra算法相比,降低了卫星光网络的平均时延、平均时延抖动、平均丢包率,提高了波长利用率,同时也降低了高优先级业务的网络拥塞概率。 展开更多
关键词 卫星光网络 波长路由算法 软件定义网络 服务质量 蚁群算法
在线阅读 下载PDF
双向搜索蚁群算法在QoS单播路由中的应用 被引量:5
12
作者 何志东 俞鹤伟 陶铭 《计算机工程与应用》 CSCD 北大核心 2010年第31期106-108,共3页
近几年来,网络的QoS路由问题已经成为一个研究热点。考虑到现有解决方法的一些不足,引入了一种改进的蚁群算法并应用于QoS单播路由问题。该算法针对网络路由问题,对原算法的信息素更新策略进行了修改,同时结合了网络化简策略和双向搜索... 近几年来,网络的QoS路由问题已经成为一个研究热点。考虑到现有解决方法的一些不足,引入了一种改进的蚁群算法并应用于QoS单播路由问题。该算法针对网络路由问题,对原算法的信息素更新策略进行了修改,同时结合了网络化简策略和双向搜索策略。与现有QoS路由算法比较的仿真结果表明,该算法能够满足QoS单播路由的要求,并且具有较好的最优解求解能力、较快的收敛速度和较强的鲁棒性。 展开更多
关键词 服务质量 单播路由 双向搜索 蚁群算法
在线阅读 下载PDF
改进的蚁群算法在QoS网络路由中的应用 被引量:3
13
作者 胡琼琼 雷秀娟 张兰 《计算机工程与应用》 CSCD 北大核心 2011年第13期212-215,共4页
基本蚁群算法求解多约束的QoS网络路由时速度慢,容易出现早熟收敛和停滞现象,将信息素适量更新与变异的蚁群算法应用到网络路由问题中,使得每轮搜索后信息素的增量更好地反映了解的质量,实验仿真表明该思想的引入加快了收敛速度,在很大... 基本蚁群算法求解多约束的QoS网络路由时速度慢,容易出现早熟收敛和停滞现象,将信息素适量更新与变异的蚁群算法应用到网络路由问题中,使得每轮搜索后信息素的增量更好地反映了解的质量,实验仿真表明该思想的引入加快了收敛速度,在很大程度上弥补了基本蚁群算法在解决网络路由优化问题时出现的不足。 展开更多
关键词 蚁群算法 多约束服务质量(QoS) 网络路由
在线阅读 下载PDF
基于蚁群算法的军事通信网路由算法 被引量:2
14
作者 李洪鹏 薛文涛 李续武 《弹箭与制导学报》 CSCD 北大核心 2005年第S2期394-396,399,共4页
蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,为求解复杂的组合优化问题提供了一种新思路。文中即对蚁群算法进行改进,用于解决军事通信网路由技术中的 DCLC路径问题。
关键词 蚁群算法 路由算法 服务质量 QOS
在线阅读 下载PDF
蚁群算法在时延约束选播路由问题中的应用 被引量:3
15
作者 肖猛 李陶深 《计算机工程与应用》 CSCD 北大核心 2008年第24期121-123,127,共4页
在分析选播通信服务的基础上,研究了蚁群算法在网络选播路由问题中的应用,提出了一种基于蚁群系统原理,用于解决有时延约束的选播路由问题。算法采用调整最优解路径上的信息素和算法重启策略,较好地解决了蚁群算法易于陷入局部最优的问... 在分析选播通信服务的基础上,研究了蚁群算法在网络选播路由问题中的应用,提出了一种基于蚁群系统原理,用于解决有时延约束的选播路由问题。算法采用调整最优解路径上的信息素和算法重启策略,较好地解决了蚁群算法易于陷入局部最优的问题。仿真实验结果表明,该算法是有效且切实可行的,它可以在满足延时约束的条件下迅速找到最优解。 展开更多
关键词 蚁群算法 时延约束 选播路由 服务质量(QoS)
在线阅读 下载PDF
基于自适应ACO的多约束QoS路由研究 被引量:3
16
作者 杨坚 彭玉旭 《计算机工程与应用》 CSCD 北大核心 2015年第13期106-110,共5页
为了解决无线传感器网络Qo S(Quality of Service,Qo S)路由在寻找最优路径时要满足时延、抖动、能量等多个约束条件的问题,提出一种新的自适应蚁群优化算法,该算法有两方面的自适应策略。将信息素挥发因子ρ设置为动态自适应,在自适应... 为了解决无线传感器网络Qo S(Quality of Service,Qo S)路由在寻找最优路径时要满足时延、抖动、能量等多个约束条件的问题,提出一种新的自适应蚁群优化算法,该算法有两方面的自适应策略。将信息素挥发因子ρ设置为动态自适应,在自适应因子μ作用下动态变化,增强算法的寻优能力,避免算法陷入局部最优;以多约束为条件建立加权的适应度函数,通过适应度函数值与自适应因子μ共同影响路径上的信息素更新,增强算法的收敛速度。通过仿真实验表明,该算法在满足多约束条件方面具有良好的效果。 展开更多
关键词 自适应蚁群算法 多约束条件 服务质量(Qo S)路由 信息素挥发因子 适应度函数
在线阅读 下载PDF
融合免疫-蚁群的Ad Hoc网络QoS多播路由 被引量:1
17
作者 郝建东 毛力 王晓锋 《计算机工程与应用》 CSCD 北大核心 2011年第3期100-102,165,共4页
针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫算法的快速全局搜索能力寻找较优解,生成初始信息素的分布,加快收敛速度;通过蚁群算法的正反馈收敛机制求得精解,借鉴抗体排... 针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫算法的快速全局搜索能力寻找较优解,生成初始信息素的分布,加快收敛速度;通过蚁群算法的正反馈收敛机制求得精解,借鉴抗体排斥度的思想避免算法陷入局部最优。仿真结果表明,该算法具有较好的收敛性和寻优能力,适应于Ad Hoc网络环境的变化。 展开更多
关键词 Ad HOC网络 服务质量 多播路由 蚁群算法 人工免疫算法
在线阅读 下载PDF
基于混合蚁群与遗传模拟退火的QoS组播路由算法 被引量:1
18
作者 阚今钟 高尚 《科学技术与工程》 2011年第34期8490-8494,共5页
对于网络业务,服务质量(QoS)包括传输的带宽、传送的时延、数据的丢包率等。通过使用蚁群算法的自组织能力自动搜寻得到备选路径集,结合遗传模拟退火算法(GSAA)对产生的这些备选路径进行选择、交叉、变异、模拟退火来产生的一个路由协... 对于网络业务,服务质量(QoS)包括传输的带宽、传送的时延、数据的丢包率等。通过使用蚁群算法的自组织能力自动搜寻得到备选路径集,结合遗传模拟退火算法(GSAA)对产生的这些备选路径进行选择、交叉、变异、模拟退火来产生的一个路由协议综合缩短网络的路径消耗以及提高网络传输的服务质量。 展开更多
关键词 服务质量 蚁群算法 遗传模拟退火算法 路由协议
在线阅读 下载PDF
WSNs中基于量子蚁群的智能配电网QoS路由算法 被引量:5
19
作者 杨佳 伍应旭 许强 《传感器与微系统》 CSCD 北大核心 2022年第2期132-135,139,共5页
为了建立保障智能配电网(SDN)通信服务质量(QoS)需求的路由机制,提出一种配电网中基于量子蚁群优化的无线传感器网络(WSNs)改进路由算法(SDN-QACO)。首先建立优化SDN数据传输模型;然后分析配电网不同通信业务的QoS需求;在路由阶段引入Q... 为了建立保障智能配电网(SDN)通信服务质量(QoS)需求的路由机制,提出一种配电网中基于量子蚁群优化的无线传感器网络(WSNs)改进路由算法(SDN-QACO)。首先建立优化SDN数据传输模型;然后分析配电网不同通信业务的QoS需求;在路由阶段引入QACO算法,在期望启发式中引入邻节点距离、剩余能量因素,在信息素启发式中综合考虑时延与丢包率来更新信息素浓度,利用其全局寻优和快速收敛的优点,搜寻到数据传输的最短路径,以优先保证算法的实用性。通过与传统ACO算法和一种保障QoS的面向配电通信网的WMSNs多路径路由(MRFD)算法进行仿真实验比较,该算法能更好地平衡网络能耗,降低数据丢包率与延迟,从而有效保障了智能配电终端通信业务的QoS。 展开更多
关键词 无线传感器网络 智能配电网 量子蚁群优化 路由算法 服务质量
在线阅读 下载PDF
混合细菌觅食-蚁群算法的无线Mesh网络QoS路由 被引量:7
20
作者 李伟 贾康鹏 《传感器与微系统》 CSCD 2020年第11期53-56,共4页
针对当前无线Mesh网络(WMN)的服务质量(Qo S)多约束路由算法在寻找最优路径时所需时间过长且易陷入局部最优等问题,提出了一种利用细菌觅食算法和蚁群算法相融合求解Qo S路由问题的解决方案。将蚁群算法的正反馈机制与细菌觅食算法的快... 针对当前无线Mesh网络(WMN)的服务质量(Qo S)多约束路由算法在寻找最优路径时所需时间过长且易陷入局部最优等问题,提出了一种利用细菌觅食算法和蚁群算法相融合求解Qo S路由问题的解决方案。将蚁群算法的正反馈机制与细菌觅食算法的快速、全局收敛性相结合,在蚁群算法迭代过程中,通过引入细菌觅食算法的复制操作加快算法的收敛速度,引入趋向操作来提升算法的全局搜索能力,避免陷入局部最优。仿真结果表明:混合细菌觅食—蚁群算法在WMN的Qo S路由选择中具有更高的收敛速度和可靠性。 展开更多
关键词 无线MESH网络 服务质量(QoS)路由 蚁群算法 细菌觅食算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部