求带单一限制条件的单源多权最短路径的一个算法 被引量：3

1

作者 孙强 王仁武 黄国兴 《计算机工程》 CAS CSCD 北大核心 2002年第8期135-137,共3页

给出了带单一限制条件的单源多权最短路径问题的一个算法,并证明此算法是正确的;该算法中借用了语言的特点,设计了一些C独特的数据结构,这使得该算法设计和实现非常简单。

关键词 单一限制 单源多权最短路径 算法 数据结构

在线阅读 下载PDF 职称材料

和声搜索算法在求解最短路径问题中的应用 被引量：9

2

作者 高立群 依玉峰 +1 位作者 郑平 程伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第6期769-772,共4页

提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新... 提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新和声记忆库,并最终获得最短路径.对由20~100个节点构成的网络拓扑进行仿真实验,应用三种性能指标来比较所提算法与粒子群算法和原始和声搜索算法在解决最短路径方面的性能.实验结果表明,本文算法优于另两种最短路径搜索算法. 展开更多

关键词 和声搜索算法 最短路径 基因突变 优先值编码 网络拓扑

在线阅读 下载PDF 职称材料

一种ATE开关最短路径搜索算法 被引量：5

3

作者 赵劲松 孟晓风 《电子测量与仪器学报》 CSCD 2006年第3期33-36,共4页

在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新... 在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新的开关模型建立方法。使用这种方法建立的模型,将开关矩阵表示为三种统一的二叉树结构,便于转化为相应的数据结构供计算机处理。在此模型的基础上,应用宽度优先搜索算法寻找矩阵开关最短路径。结合在实际应用中的使用特点,对算法进行改进,进一步提高了算法的搜索效率。最后通过一个具体的实例,建立模型并应用算法予以实现。 展开更多

关键词 宽度优先搜索算法 开关最短路径 自动测试系统

在线阅读 下载PDF 职称材料

自动化仓库巷道网络AGV货区遍历优化——设计基于优先权遗传算法实现 被引量：2

4

作者 侯晓琴 胡志华 +1 位作者 高超峰 罗勋杰 《计算机工程与应用》 CSCD 北大核心 2016年第12期31-36,共6页

针对自动化仓库、自动化车间及自动化码头等自动化局部物流存储系统仓库巷道网络中AGV(自动化导引车)对仓库货区遍历作业的路径优化问题,以搜索遍历所有货区的最短路径为目标,建立混合整数线性规划模型,并设计基于优先权的遗传算法求解... 针对自动化仓库、自动化车间及自动化码头等自动化局部物流存储系统仓库巷道网络中AGV(自动化导引车)对仓库货区遍历作业的路径优化问题,以搜索遍历所有货区的最短路径为目标,建立混合整数线性规划模型,并设计基于优先权的遗传算法求解。通过Matlab仿真实验分析比较算子性能,验证算法的有效性。 展开更多

关键词 自动化导引车 货区布局 遍历 最短路径 遗传算法 优先权 自动化仓库

在线阅读 下载PDF 职称材料

绿色主干网络中一种高效的节能路由算法 被引量：6

5

作者 陈若宾 王兴伟 +1 位作者 马连博 黄敏 《计算机学报》 EI CSCD 北大核心 2018年第11期2612-2623,共12页

随着互联网规模不断扩大,当前的网络为了能够支持最大的用户访问量并且能够同时保证服务质量,出现了过度供给的情况,正是这种过度供给的现象导致能耗问题日益严重.因此,以降低能耗为目标的绿色互联网的概念被提出,ICT部门也积极投身于... 随着互联网规模不断扩大,当前的网络为了能够支持最大的用户访问量并且能够同时保证服务质量,出现了过度供给的情况,正是这种过度供给的现象导致能耗问题日益严重.因此,以降低能耗为目标的绿色互联网的概念被提出,ICT部门也积极投身于相关研究工作当中.该文基于流量整合的思想,提出了一种高效的节能路由算法,具有节能效率高、节能效果好且不会使优化目标陷入局部最优的特点.该文首先对绿色互联网国内外的研究现状进行了综述和分析,通过对当前节能算法的分析,该文发现目前的一些节能算法容易陷入局部最优解,另外一些算法在寻路的过程中花费了大量时间.针对以上两个问题,该文基于捆绑链路设计了网络模型、功耗参数和数学模型,设计并实现了绿色互联网中的一种高效的节能路由算法.最后该文使用了CERNET2的网络拓扑和实际流量对算法进行了仿真实验和性能评价,并且与最短单一路径优先算法、快速贪心启发式算法进行了对比.实验结果表明,该文设计的算法在真实流量需求下最多可以节省整个网络56.3%的能耗,在节能效果方面相比快速贪心启发式算法有较大幅度的提升,与最短单一路径优先算法相比也有一定程度的提升,在运行时间和路由请求满足率方面也均明显优于快速贪心启发式算法和最短单一路径优先算法. 展开更多

关键词 绿色互联网 路由算法 捆绑链路 最短单一路径优先算法

在线阅读 下载PDF 职称材料

基于GIS优化Dijkstra算法在物流中心选址中的研究 被引量：14

6

作者 万莉 黄挚雄 李志勇 《计算机应用研究》 CSCD 北大核心 2007年第8期289-291,共3页

基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。

关键词 地理信息系统 最短路径 迪克斯特拉算法 二叉堆 优先级队列 物流中心

在线阅读 下载PDF 职称材料

基于距离的IPv6校园网拓扑发现整合算法 被引量：6

7

作者 董守玲 李佳 张凌 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第8期69-75,共7页

针对IPv6网络拓扑发现方法存在的不足,提出一种基于距离的IPv6校园网拓扑发现整合算法.该算法利用开放式最短路径优先(OSPF)路由协议里的子网信息,以节点之间的最短距离作为度量,将基于Traceroute6的和基于OSPF路由协议的两种拓扑发现... 针对IPv6网络拓扑发现方法存在的不足,提出一种基于距离的IPv6校园网拓扑发现整合算法.该算法利用开放式最短路径优先(OSPF)路由协议里的子网信息,以节点之间的最短距离作为度量,将基于Traceroute6的和基于OSPF路由协议的两种拓扑发现方法的结果进行整合,并根据子网前缀、接口等信息进行修正.在实际网络中对该算法进行了测试,并与基于跳数的整合算法进行了比较.结果表明:该算法能迅速有效地整合拓扑发现的结果,提高拓扑信息的完整性和准确性. 展开更多

关键词 IPV6 校园网 拓扑发现 整合算法 Traceroute6 最短路径优先

在线阅读 下载PDF 职称材料

城市地下管网信息系统中管网追踪算法 被引量：10

8

作者 雷伟刚 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期99-103,共5页

研究了图的深度 (广度 )优先遍历算法、起点—终点所有路径的算法、最短路径算法 ;在城市地下管网信息系统中 ,具体研究、实现了管网事故分析、起点—终点所有路径、管线最短路径算法程序 。

关键词 城市地下管网信息系统 管网追踪算法 深度优先遍历 广度优先偏历 网络追踪 最短路径 GIS 数据库

在线阅读 下载PDF 职称材料

基于遗传-蚁群融合算法的OSPF路由算法QoS扩展 被引量：2

9

作者 王卫亚 王凤琳 《计算机工程与应用》 CSCD 北大核心 2008年第29期108-111,共4页

OSPF路由协议是现代计算机网络应用最为广泛的路由协议之一,为了适应现代网络应用对路由选择的QoS要求,IETF对其进行了扩展,最短路径算法也采用BF算法。但是,这些算法只能计算满足某一条件的路径集合中最短路径,不能满足对带宽、时延和... OSPF路由协议是现代计算机网络应用最为广泛的路由协议之一,为了适应现代网络应用对路由选择的QoS要求,IETF对其进行了扩展,最短路径算法也采用BF算法。但是,这些算法只能计算满足某一条件的路径集合中最短路径,不能满足对带宽、时延和差错率等多项QoS参数都有要求的最优路由选择。采用遗传算法和蚁群算法相结合的融合算法,继承了遗传算法和蚁群算法的优点,在求精解效率上优于遗传算法,在时间效率上优于蚁群算法,能很好地实现多QoS要求的最优路径计算。测试证明融合算法优化性能和时间性能都取得了很好的效果,可以应用于OSPF协议。 展开更多

关键词 开放式最短路径优先(OSPF) 遗传-蚁群融合算法 路由算法

在线阅读 下载PDF 职称材料

GMPLS中基于约束的分段保护算法

10

作者 李建文 李东明 《计算机工程与设计》 CSCD 北大核心 2008年第21期5444-5446,5450,共4页

在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主... 在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主路径,再结合LSP分段保护算法建立保护路径。由于保护路径比较短,因此能有效地节省资源,降低保护路径失败的概率,更快地激活保护路径,保证了可靠性。 展开更多

关键词 通用多协议标签交换 标签交换路径 剪枝算法 基于约束的最短路径优先选择算法 保护和恢复

在线阅读 下载PDF 职称材料

基于QoS的智能光网络中约束路由算法研究 被引量：4

11

作者 李思衡 王辉 《光通信技术》 CSCD 北大核心 2010年第1期15-17,共3页

服务质量QoS作为网络中一项越来越重要的指标,在通信中起着至关重要的作用。通过对智能光网络中基于约束的最短路径优先算法(CSPF算法)的研究,提出了一种基于QoS的CSPF算法。算法在路由计算之后,对路径的QoS系数进行比对,选择能满足更高... 服务质量QoS作为网络中一项越来越重要的指标,在通信中起着至关重要的作用。通过对智能光网络中基于约束的最短路径优先算法(CSPF算法)的研究,提出了一种基于QoS的CSPF算法。算法在路由计算之后,对路径的QoS系数进行比对,选择能满足更高QoS要求的路径作为工作路径,提高网络安全与利用率。 展开更多

关键词 服务质量 智能光网络 基于约束的最短路径优先算法

在线阅读 下载PDF 职称材料

面向LEO卫星网络的高效路由算法 被引量：4

12

作者 雷援杰 唐宏 +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

13

作者 钟磊 范红 《光通信研究》 北大核心 2007年第6期8-10,33,共4页

光网络比传统的包含节点、链路的图论网络更为复杂,使用分离路径能够有效地改善光网络的可靠性。文章提出了一种基于改进蚁群算法的分离路由算法,通过与最短路径优先算法进行仿真比较可知,该算法在多条分离路径的搜索上具有较明显的优势。

关键词 分离路由 蚁群算法 最短路径优先算法

在线阅读 下载PDF 职称材料

改进的混洗交换网络旁路路由算法

14

作者 廖永珺 钟诚 《广西大学学报（自然科学版）》 CAS CSCD 2002年第3期207-209,共3页

混洗交换网络在并行计算和 ATM交换网络中具有重要的应用 .本文给出一种改进的混洗交换网络旁路路由算法 ,它在一定程度上节省了时隙 ,能较好地缓解网络拥塞 。

关键词 混洗交换网络 随机旁路路由算法 最短路径优先 网络拥塞 网络性能 网络结构

在线阅读 下载PDF 职称材料

OSPF动态路由协议中的路由计算 被引量：16

15

作者 张春青 张宏科 《北方交通大学学报》 CSCD 北大核心 2003年第3期100-103,共4页

在介绍开放最短路径优先(OSPF)动态路由协议层次结构的基础上,重点分析了OSPF中用到的最短路径优先(SPF)算法及路由表的计算过程.

关键词 开放最短路径优先 最短路径优先算法 路由表计算

在线阅读 下载PDF 职称材料

等级OSPF网的安全保护方案 被引量：2

16

作者 孔令晶 曾华燊 李耀 《计算机应用》 CSCD 北大核心 2013年第8期2212-2217,共6页

开放式最短路径优先(OSPF)协议作为目前大规模网络应用最广泛的自治域内路由协议,其安全不仅仅关系到自治域内,同时也关系到自治域外乃至整个网络的正常运行。传统的基于非对称性加密算法的数字签名解决方案能够实现端到端的安全验证,... 开放式最短路径优先(OSPF)协议作为目前大规模网络应用最广泛的自治域内路由协议,其安全不仅仅关系到自治域内,同时也关系到自治域外乃至整个网络的正常运行。传统的基于非对称性加密算法的数字签名解决方案能够实现端到端的安全验证,但是却忽略了点对点的方式,而且存储量和额外开销也一直是急需解决的问题。基于对称性加密算法,提出了适宜于OSPF等级区域的安全防护方案HS-OSPF。HS-OSPF扩充了OSPF网原有的二层等级结构,设计了合理、高效的密钥分配与管理方案,克服了传统非对称性密码方案的不足,降低了密钥存储量和系统开销,提高了网内安全通信的实时性。 展开更多

关键词 开放式最短路径优先协议 自治域内 对称加密算法 等级结构 存储量 实时性

在线阅读 下载PDF 职称材料

有向网络的拓扑优化及其在电力系统的应用 被引量：1

17

作者 刘金海 温鹏程 +1 位作者 张化光 史啸歌 《控制工程》 CSCD 2005年第5期415-417,共3页

系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原始拓扑图的思想,给出了利用Di-jkstra最短路径算法,结合带权值有向网络特性,求出故障最可能发生路径的方... 系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原始拓扑图的思想,给出了利用Di-jkstra最短路径算法,结合带权值有向网络特性,求出故障最可能发生路径的方法。再利用提出的思想和方法对电力SCADA图元及线路图绘制系统进行设计,同时对电力系统的挂接地线的特殊情况进行了分析,提出了利用广度优先搜索方法代替常用的深度优先搜索对电力有向网络遍历的优化方法。实际应用表明,利用该思想设计的系统对电力系统的故障诊断具有很好的快速性、准确性,证明了该思想的有效性。 展开更多

关键词 网络拓扑优化 最短路径算法 广度优先搜索 电力故障诊断

在线阅读 下载PDF 职称材料

具有路由缓冲区的客车制造车间排产优化问题研究 被引量：1

18

作者 韩忠华 张权 +1 位作者 史海波 王世尧 《现代制造工程》 CSCD 北大核心 2019年第7期12-22,35,共12页

针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全... 针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。 展开更多

关键词 路由缓冲区 最短路径优先算法 反向学习 改机代价 Levy飞行 改进的鲸鱼算法

在线阅读 下载PDF 职称材料

携带数字签名的OSPF路由协议安全研究 被引量：5

19

作者 李鹏 王绍棣 +1 位作者 王汝传 张登银 《南京邮电学院学报（自然科学版）》 2005年第2期86-90,共5页

为了增强OSPF(开放最短路径优先)路由协议的安全性能,在OSPF的LSA(链路状态通告)数据中增加数字签名,以保护路由协议的信息交换。文中阐述了携带数字签名的OSPF的设计思想和实现的关键技术,并从路由器公钥和携带数字签名的LSA的发送与... 为了增强OSPF(开放最短路径优先)路由协议的安全性能,在OSPF的LSA(链路状态通告)数据中增加数字签名,以保护路由协议的信息交换。文中阐述了携带数字签名的OSPF的设计思想和实现的关键技术,并从路由器公钥和携带数字签名的LSA的发送与接收等方面测试了该设计的合理性和可行性。实验结果表明:使用携带数字签名的OSPF路由协议可以防止网络中非法路由器的恶意攻击,为LSA数据提供端到端的集成认证。 展开更多

关键词 开放最短路径优先 数字签名 网络安全 RSA算法

在线阅读 下载PDF 职称材料