期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
A^*算法改进及其在动态最短路径问题中的应用 被引量:16
1
作者 邹亮 徐建闽 朱玲湘 《深圳大学学报(理工版)》 EI CAS 北大核心 2007年第1期32-36,共5页
动态最短路径搜索算法是智能交通系统技术应用的关键问题之一.为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能... 动态最短路径搜索算法是智能交通系统技术应用的关键问题之一.为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题.在以广州市交通路网为基础的动态网络上对DA*算法进行试验.试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6.55和1.43倍. 展开更多
关键词 智能交通系统 动态路径诱导 最短路径 A^*算法 先进先出原则 一致性原则 广州市电子地图
在线阅读 下载PDF
基于遗传-蚁群融合算法的OSPF路由算法QoS扩展 被引量:2
2
作者 王卫亚 王凤琳 《计算机工程与应用》 CSCD 北大核心 2008年第29期108-111,共4页
OSPF路由协议是现代计算机网络应用最为广泛的路由协议之一,为了适应现代网络应用对路由选择的QoS要求,IETF对其进行了扩展,最短路径算法也采用BF算法。但是,这些算法只能计算满足某一条件的路径集合中最短路径,不能满足对带宽、时延和... OSPF路由协议是现代计算机网络应用最为广泛的路由协议之一,为了适应现代网络应用对路由选择的QoS要求,IETF对其进行了扩展,最短路径算法也采用BF算法。但是,这些算法只能计算满足某一条件的路径集合中最短路径,不能满足对带宽、时延和差错率等多项QoS参数都有要求的最优路由选择。采用遗传算法和蚁群算法相结合的融合算法,继承了遗传算法和蚁群算法的优点,在求精解效率上优于遗传算法,在时间效率上优于蚁群算法,能很好地实现多QoS要求的最优路径计算。测试证明融合算法优化性能和时间性能都取得了很好的效果,可以应用于OSPF协议。 展开更多
关键词 开放式最短路径优先(OSPF) 遗传-蚁群融合算法 路由算法
在线阅读 下载PDF
有向网络的拓扑优化及其在电力系统的应用 被引量:1
3
作者 刘金海 温鹏程 +1 位作者 张化光 史啸歌 《控制工程》 CSCD 2005年第5期415-417,共3页
系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原始拓扑图的思想,给出了利用Di-jkstra最短路径算法,结合带权值有向网络特性,求出故障最可能发生路径的方... 系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原始拓扑图的思想,给出了利用Di-jkstra最短路径算法,结合带权值有向网络特性,求出故障最可能发生路径的方法。再利用提出的思想和方法对电力SCADA图元及线路图绘制系统进行设计,同时对电力系统的挂接地线的特殊情况进行了分析,提出了利用广度优先搜索方法代替常用的深度优先搜索对电力有向网络遍历的优化方法。实际应用表明,利用该思想设计的系统对电力系统的故障诊断具有很好的快速性、准确性,证明了该思想的有效性。 展开更多
关键词 网络拓扑优化 最短路径算法 广度优先搜索 电力故障诊断
在线阅读 下载PDF
等级OSPF网的安全保护方案 被引量:2
4
作者 孔令晶 曾华燊 李耀 《计算机应用》 CSCD 北大核心 2013年第8期2212-2217,共6页
开放式最短路径优先(OSPF)协议作为目前大规模网络应用最广泛的自治域内路由协议,其安全不仅仅关系到自治域内,同时也关系到自治域外乃至整个网络的正常运行。传统的基于非对称性加密算法的数字签名解决方案能够实现端到端的安全验证,... 开放式最短路径优先(OSPF)协议作为目前大规模网络应用最广泛的自治域内路由协议,其安全不仅仅关系到自治域内,同时也关系到自治域外乃至整个网络的正常运行。传统的基于非对称性加密算法的数字签名解决方案能够实现端到端的安全验证,但是却忽略了点对点的方式,而且存储量和额外开销也一直是急需解决的问题。基于对称性加密算法,提出了适宜于OSPF等级区域的安全防护方案HS-OSPF。HS-OSPF扩充了OSPF网原有的二层等级结构,设计了合理、高效的密钥分配与管理方案,克服了传统非对称性密码方案的不足,降低了密钥存储量和系统开销,提高了网内安全通信的实时性。 展开更多
关键词 开放式最短路径优先协议 自治域内 对称加密算法 等级结构 存储量 实时性
在线阅读 下载PDF
电力系统连锁故障快速风险评估模型研究 被引量:1
5
作者 张富春 黄家栋 周庆捷 《现代电力》 北大核心 2014年第3期56-60,共5页
为了提高电力系统连锁故障风险评估的快速性,解决现有模型难以实现在线应用的问题,提出了一种基于危险支路集的快速评估模型。该模型利用双向搜索算法搜索出开断支路两端点间的前K则最短路径,以确定支路开断后潮流转移的范围;综合考虑... 为了提高电力系统连锁故障风险评估的快速性,解决现有模型难以实现在线应用的问题,提出了一种基于危险支路集的快速评估模型。该模型利用双向搜索算法搜索出开断支路两端点间的前K则最短路径,以确定支路开断后潮流转移的范围;综合考虑支路潮流增量、潮流越限程度两方面因素定义了危险支路判据,以便在前K则最短路径的基础上快速识别易引起连锁故障的支路,确定下一步安全分析的对象。通过上述两步骤缩小了每一故障环节的安全分析范围,提高了整体的风险评估速度。IEEE 39节点系统的仿真实例证明该模型具有较快的风险评估速度以及较高的评估精度,易于实现在线应用。 展开更多
关键词 电力系统 连锁故障 风险评估 双向搜索算法 前K则最短路径 危险支路
在线阅读 下载PDF
绿色主干网络中一种高效的节能路由算法 被引量:6
6
作者 陈若宾 王兴伟 +1 位作者 马连博 黄敏 《计算机学报》 EI CSCD 北大核心 2018年第11期2612-2623,共12页
随着互联网规模不断扩大,当前的网络为了能够支持最大的用户访问量并且能够同时保证服务质量,出现了过度供给的情况,正是这种过度供给的现象导致能耗问题日益严重.因此,以降低能耗为目标的绿色互联网的概念被提出,ICT部门也积极投身于... 随着互联网规模不断扩大,当前的网络为了能够支持最大的用户访问量并且能够同时保证服务质量,出现了过度供给的情况,正是这种过度供给的现象导致能耗问题日益严重.因此,以降低能耗为目标的绿色互联网的概念被提出,ICT部门也积极投身于相关研究工作当中.该文基于流量整合的思想,提出了一种高效的节能路由算法,具有节能效率高、节能效果好且不会使优化目标陷入局部最优的特点.该文首先对绿色互联网国内外的研究现状进行了综述和分析,通过对当前节能算法的分析,该文发现目前的一些节能算法容易陷入局部最优解,另外一些算法在寻路的过程中花费了大量时间.针对以上两个问题,该文基于捆绑链路设计了网络模型、功耗参数和数学模型,设计并实现了绿色互联网中的一种高效的节能路由算法.最后该文使用了CERNET2的网络拓扑和实际流量对算法进行了仿真实验和性能评价,并且与最短单一路径优先算法、快速贪心启发式算法进行了对比.实验结果表明,该文设计的算法在真实流量需求下最多可以节省整个网络56.3%的能耗,在节能效果方面相比快速贪心启发式算法有较大幅度的提升,与最短单一路径优先算法相比也有一定程度的提升,在运行时间和路由请求满足率方面也均明显优于快速贪心启发式算法和最短单一路径优先算法. 展开更多
关键词 绿色互联网 路由算法 捆绑链路 最短单一路径优先算法
在线阅读 下载PDF
光网络中分离路由算法的研究 被引量:1
7
作者 钟磊 范红 《光通信研究》 北大核心 2007年第6期8-10,33,共4页
光网络比传统的包含节点、链路的图论网络更为复杂,使用分离路径能够有效地改善光网络的可靠性。文章提出了一种基于改进蚁群算法的分离路由算法,通过与最短路径优先算法进行仿真比较可知,该算法在多条分离路径的搜索上具有较明显的优势。
关键词 分离路由 蚁群算法 最短路径优先算法
在线阅读 下载PDF
携带数字签名的OSPF路由协议安全研究 被引量:5
8
作者 李鹏 王绍棣 +1 位作者 王汝传 张登银 《南京邮电学院学报(自然科学版)》 2005年第2期86-90,共5页
为了增强OSPF(开放最短路径优先)路由协议的安全性能,在OSPF的LSA(链路状态通告)数据中增加数字签名,以保护路由协议的信息交换。文中阐述了携带数字签名的OSPF的设计思想和实现的关键技术,并从路由器公钥和携带数字签名的LSA的发送与... 为了增强OSPF(开放最短路径优先)路由协议的安全性能,在OSPF的LSA(链路状态通告)数据中增加数字签名,以保护路由协议的信息交换。文中阐述了携带数字签名的OSPF的设计思想和实现的关键技术,并从路由器公钥和携带数字签名的LSA的发送与接收等方面测试了该设计的合理性和可行性。实验结果表明:使用携带数字签名的OSPF路由协议可以防止网络中非法路由器的恶意攻击,为LSA数据提供端到端的集成认证。 展开更多
关键词 开放最短路径优先 数字签名 网络安全 RSA算法
在线阅读 下载PDF
面向LEO卫星网络的高效路由算法 被引量:4
9
作者 雷援杰 唐宏 +1 位作者 马枢清 李艺 《电讯技术》 北大核心 2021年第6期710-715,共6页
由于卫星星上处理以及存储能力有限,随着卫星网络的规模越来越庞大,迫切需要一种简单高效的路由算法。为此,提出了一种基于网络拥塞程度感知的路由策略(Network Congestion-Aware Routing Algorithm,NCARA)。NCARA路由策略在网络处于非... 由于卫星星上处理以及存储能力有限,随着卫星网络的规模越来越庞大,迫切需要一种简单高效的路由算法。为此,提出了一种基于网络拥塞程度感知的路由策略(Network Congestion-Aware Routing Algorithm,NCARA)。NCARA路由策略在网络处于非拥塞状态时采用Dijkstra算法寻路,网络拥塞时换用改进广度优先搜索算法(Enhance Breadth First Search,en-BFS)寻找最短路径。en-BFS算法利用卫星网络拓扑呈二维网格拓扑的特征,将最小跳数作为主要衡量指标,选出最小跳数路径集合;然后将传输时延和传播时延作为衡量标准,以O(V+E)(V为图的节点个数,E为图的边的数目)的时间复杂度在最小跳数集合中选择出最小权值路径。最后通过数学方法证明了算法的正确性以及有效性。仿真结果表明,所提路由算法的平均时延、丢包率等都与传统算法相当,但是算法复杂度却得到极大的降低。 展开更多
关键词 LEO卫星网络 网络拥塞程度感知 广度优先搜索 最短路径 路由算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部