期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到138篇文章
< 1 2 … 7 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
时间依赖的网络中最小时间路径算法 被引量：87
1
作者 谭国真 高文 《计算机学报》 EI CSCD 北大核心 2002年第2期165-172,共8页
时间依赖的网络与传统网络模型相比更具有现实意义 ,具有广泛的应用领域 .交通网络和通信网络可以抽象为时间依赖的网络模型 .当模型中弧的长度是时间依赖的变量 ,最短路径问题的求解变得非常困难 ,早期的研究者通过具体的网络实例认识... 时间依赖的网络与传统网络模型相比更具有现实意义 ,具有广泛的应用领域 .交通网络和通信网络可以抽象为时间依赖的网络模型 .当模型中弧的长度是时间依赖的变量 ,最短路径问题的求解变得非常困难 ,早期的研究者通过具体的网络实例认识到传统最短路径算法在这种情况下是不正确的 ,因此给出限制性条件使得传统最短路径算法是有效的 .该文从最短路径算法的理论基础入手 ,从理论上证明了传统最短路径算法 ,如 Dijkstra算法和标号设置算法 ,在时间依赖的网络上不能有效地求解最短路径问题 ;并且 ,在没有任何限制性条件下 ,给出了时间依赖的网络模型、理论基础、求解最小时间路径的优化条件和 SPTDN算法 ,从理论上证明了 SPTDN算法的正确性 .算法的实验结果是正确的 . 展开更多
关键词 网络优化 时间依赖 最小时间路径算法 计算机网络
下载PDF
基于割点和路径搜索的输电断面快速识别方法 被引量：48
2
作者 苗世洪 马帅 +3 位作者 尚亚男 姜臻 侯俊贤 于之虹 《电力系统自动化》 EI CSCD 北大核心 2014年第2期39-45,共7页
提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的... 提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的块中搜索出断开支路两端点间的前k条最短路径,并最终识别出受支路断开影响最严重的输电断面。文中在电网模型降维、k值的优化选取和路径搜索方面均做出了重要改进,给出了k的取值原则和利用邻近节点信息确定最短路径的方法,有效避免了关键支路漏选且可大大减少分析计算量,实现了输电断面的快速识别,为预防电网连锁故障引发的级联跳闸奠定了基础。在新英格兰39节点和IEEE 118节点系统上进行了仿真分析,结果验证了该方法的正确性和有效性。 展开更多
关键词 输电断面 割点 邻近节点 路径搜索 最短路径
下载PDF
基于改进的Dijkstra算法的动态最短路计算方法 被引量：46
3
作者 刘建美 马寿峰 马帅奇 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第6期1153-1157,共5页
首先将所研究的时间段进行时段划分,然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法,它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间;其次在允许超车行为存在的条... 首先将所研究的时间段进行时段划分,然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法,它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间;其次在允许超车行为存在的条件下将出行者进行分类,并给出了相应的最短路算法.论文最后给出了相应的算例验证了算法的可行性. 展开更多
关键词 最短路 改进的Dijkstra算法 速度 超车
原文传递
用遗传算法求解最短路径问题 被引量：25
4
作者 曹鲁寅 罗斌 钦明浩 《合肥工业大学学报（自然科学版）》 CAS CSCD 1996年第3期112-116,共5页
文章应用遗传算法求解图论中的最短路径问题，并提出了该算法在解决这一问题中的一些处理方法，使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
关键词 最短路径 遗传算法 邻接矩阵 图论
下载PDF
最短路径的求解算法 被引量：30
5
作者 徐凤生 《计算机应用》 CSCD 北大核心 2004年第5期88-89,共2页
文章提出了一种求最短路径的算法,该算法能高效地求出一个顶点到其它各顶点的所有最短路径。用C语言设计了相应的程序验证了此算法。
关键词 最短路径 算法 P集合 P矩阵
下载PDF
一种基于Dijkstra的最短路径算法 被引量：31
6
作者 李臣波 刘润涛 《哈尔滨理工大学学报》 CAS 2008年第3期35-37,共3页
介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.
关键词 最短路径 DIJKSTRA算法 优先队列
下载PDF
最短路径算法加速技术研究综述 被引量：26
7
作者 宋青 汪小帆 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第2期176-184,共9页
最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在... 最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在网络分层模型的构造及其分层搜索算法设计方面的最新成果。最后展望了该领域的未来研究方向。 展开更多
关键词 启发式 分层 大规模网络 最优化 最短路径
下载PDF
基于两层编码遗传算法的机器人路径规划(英文) 被引量：10
8
作者 刘雁飞 裘聿皇 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第3期429-432,共4页
讨论了在障碍物已知的二维环境里 ,在两个已知点之间寻找最短欧氏路径的问题 .用了一种基于遗传算法的新的空间分割的方法 .在遗传算法中 ,提出了一种新的编码方法———两层编码 .这种编码来源于分子数量遗传学中的遗传机制 .它能够大... 讨论了在障碍物已知的二维环境里 ,在两个已知点之间寻找最短欧氏路径的问题 .用了一种基于遗传算法的新的空间分割的方法 .在遗传算法中 ,提出了一种新的编码方法———两层编码 .这种编码来源于分子数量遗传学中的遗传机制 .它能够大大增强编码的表达能力 .这种方法的核心就在于通过中间层编码来降低搜索的复杂度 . 展开更多
关键词 两层编码 路径规划 最短路径 遗传算法 机器人
下载PDF
复杂社会网络的介数性质近似计算方法研究 被引量：14
9
作者 唐晋韬 王挺 《计算机工程与科学》 CSCD 2008年第12期9-14,18,共7页
随着计算机和互联网的迅猛发展,面向互联网的社会网络挖掘和分析成为一个新的课题。从互联网挖掘的社会网络往往规模巨大,这对网络分析算法的性能提出了更高的要求。介数值作为图的重要结构性质,广泛应用于基于图的聚类、分类算法,如何... 随着计算机和互联网的迅猛发展,面向互联网的社会网络挖掘和分析成为一个新的课题。从互联网挖掘的社会网络往往规模巨大,这对网络分析算法的性能提出了更高的要求。介数值作为图的重要结构性质,广泛应用于基于图的聚类、分类算法,如何降低其计算的复杂性是急需解决的问题。目前,常用的方法是利用对最短路径长度的近似来降低网络分析算法的复杂性,但已有的近似方法没有考虑现实大规模网络的复杂网络特性,对最短路径长度的近似方法也不能直接用于介数值的近似。本文提出了一种新的介数近似计算方法,其基本思想是结合复杂网络的结构特性,利用通过网络中枢节点的路径来近似最短路径,以近似的最短路径求得介数的近似值。这为图的结构性质的近似估算提供了一种新颖的思路。通过与传统的介数计算方法和近似方法进行实验比较,验证了本文的算法能够大幅降低计算复杂性,并保持较高的近似有效性,并通过对实验数据的分析得到了若干有益的结论,为进一步的研究工作奠定了基础。 展开更多
关键词 复杂网络 介数值 最短路径 计算复杂度 近似算法
下载PDF
链路可靠的无线传感器网络组播路由协议 被引量：7
10
作者 宋震 周贤伟 林亮 《电子学报》 EI CAS CSCD 北大核心 2008年第1期64-69,共6页
在无线传感器网络实际应用中,组播正在发挥着越来越重要的作用.但由于能量等多方面的因素,使得为无线传感器网络设计一个有效的组播路由是非常困难的.针对无线传感器网络中节点的能量限制,通过寻求节点间最短路径,提出一种能量有效的链... 在无线传感器网络实际应用中,组播正在发挥着越来越重要的作用.但由于能量等多方面的因素,使得为无线传感器网络设计一个有效的组播路由是非常困难的.针对无线传感器网络中节点的能量限制,通过寻求节点间最短路径,提出一种能量有效的链路可靠组播路由协议(RLMR).该协议充分考虑到网络中节点的能耗因素和两节点间的链路可靠性等,通过对这两个因素的综合考虑,让能量较多并且以发送节点更靠近的节点承担更多传输任务的方式,为数据流优化路由选择,均衡无线传感器网络节点的能量消耗,以延长网络的生存时间.仿真结果证明了RLMR的有效性和可靠性. 展开更多
关键词 无线传感器网络 节点能量 最短路径 组播 组播树
下载PDF
网络最短路问题的改进算法 被引量：6
11
作者 王晓东 陈国龙 林柏钢 《小型微型计算机系统》 CSCD 北大核心 2002年第9期1083-1087,共5页
本文着重研究著名的 Dijkstra网络最短路算法的实现效率 ,提出算法实现的若干技巧 ,大大提高了
关键词 网络最短路问题 改进算法 DIJKSTRA算法 算法效率 计算机
下载PDF
基于A*算法的游戏地图最短路径搜索 被引量：6
12
作者 崔振兴 顾治华 《软件导刊》 2007年第9期145-147,共3页
介绍了常用的搜索算法思想,重点剖析了采用启发式A*算法实现大地图与复杂地形的最短路径搜索,在对估价函数特性进行分析的基础上,讨论了它的几个一般构造原则,并简要介绍一些常用的启发函数。
关键词 最短路径 DIJKSTRA算法 Best-First-Search A*算法 启发函数
下载PDF
考虑交叉口转向延误的最短路径拍卖算法 被引量：5
13
作者 杜牧青 程琳 《西南交通大学学报》 EI CSCD 北大核心 2010年第2期249-254,共6页
为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,... 为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5 000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路径,并保留了原Auction算法可并行计算的基本性质. 展开更多
关键词 最短路径 拍卖算法 交叉口延误 转向限制
下载PDF
Dijkstra算法的一种改进 被引量：4
14
作者 李桂玲 《电脑开发与应用》 2009年第7期13-14,共2页
详细介绍了Dijkstra算法,在分析Dijkstra算法的基本思想以及其缺点的基础上,提出了一种改进算法,即引入了一个标识矩阵,该算法能高效地求出一个顶点到其他各顶点的所有最短路径。并用VC++设计了相应的程序验证了此算法。
关键词 最短路径 算法 DIJKSTRA 标识矩阵
下载PDF
基于KSP与Dueling DQN的电力通信光缆光路智能迂回方法 被引量：3
15
作者 陆怡菲 顾君佳 +3 位作者 沈昊骢 吴媖 潘俊姚 邢旭亮 《浙江电力》 2022年第12期114-122,共9页
目前电力通信光缆光路迂回选路的传统方法是人工决策,效率低下,导致电力通信业务恢复较慢。为此,提出了一种基于KSP(K条最短路径)与Dueling DQN(竞争深度Q学习网络)的电力通信光缆光路智能迂回方法。使用电力通信光缆网络拓扑信息以及... 目前电力通信光缆光路迂回选路的传统方法是人工决策,效率低下,导致电力通信业务恢复较慢。为此,提出了一种基于KSP(K条最短路径)与Dueling DQN(竞争深度Q学习网络)的电力通信光缆光路智能迂回方法。使用电力通信光缆网络拓扑信息以及光缆类型、同沟道情况、光缆长度、光缆芯数等数据,通过KSP算法寻找K条最短迂回路径,然后采用Dueling DQN评估每条迂回路径的风险值并实现路由选择。将所提方法与传统KSP算法、Nature DQN算法的效果进行对比,该算法光缆光路智能迂回准确率达到99.5%,决策时间缩减至秒级。 展开更多
关键词 电力通信光缆 光路迂回 Dueling DQN 最短路径
下载PDF
大规模定量传输的时间扩展网络K最短路径算法 被引量：4
16
作者 黄泽汉 谭跃进 邓宏钟 《计算机工程与应用》 CSCD 北大核心 2008年第25期20-23,共4页
大规模的军用物资调度,需要传输的物资远远超出保障网络实际传输能力的情况下,现有的Dijkstra算法、Floyd算法以及传统的网络K-最短路径算法,难以求解这类网络调度优化问题。在蚁群算法的基础上,设计了一种基于时间扩展的网络K-最短路... 大规模的军用物资调度,需要传输的物资远远超出保障网络实际传输能力的情况下,现有的Dijkstra算法、Floyd算法以及传统的网络K-最短路径算法,难以求解这类网络调度优化问题。在蚁群算法的基础上,设计了一种基于时间扩展的网络K-最短路径算法,满足网络传输一致性假设的前提下,求解大规模定量传输问题。最后给出面向任务的物流保障网络调度的应用实例,获得满意的网络调度优化方案。 展开更多
关键词 物流保障网络 网络调度 最短路径
下载PDF
有向图无负权全路径算法研究 被引量：3
17
作者 高市 姜虹 《长春大学学报》 2009年第2期57-59,共3页
有向图的路径问题有广泛的应用,其中求最短路问题有经典的算法,K短路问题也有很多研究,但求所有可达路径的算法却见之甚少。本文提出一种有向图无负权所有可达路径搜索算法,并对该算法的时间、空间复杂性作了分析。
关键词 最短路径 全路径 算法
下载PDF
带权区间图的最短路算法 被引量：3
18
作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2003年第9期1655-1657,共3页
提出一个解带权区间图的最短路问题的 O(nα(n) )时间新算法 ,其中 n是带权区间图中带权区间的个数 ,α(n)是单变量 Ackerman函数的逆函数 ,它是一个增长速度比 log n慢得多的函数 ,对于通常所见到的 n,α(n)≤ 4 .本文提出的新算法不... 提出一个解带权区间图的最短路问题的 O(nα(n) )时间新算法 ,其中 n是带权区间图中带权区间的个数 ,α(n)是单变量 Ackerman函数的逆函数 ,它是一个增长速度比 log n慢得多的函数 ,对于通常所见到的 n,α(n)≤ 4 .本文提出的新算法不仅在时间复杂性上比直接用 Dijkstra算法解带权区间图的最短路问题有较大改进 ,而且算法设计思想简单 。 展开更多
关键词 最短路 区间图 并查集
下载PDF
时间依赖网络中非FIFO弧的转化研究 被引量：2
19
作者 余伟辉 陈闳中 《小型微型计算机系统》 CSCD 北大核心 2009年第1期156-158,共3页
经典最短路算法不能有效地解决时间依赖网络的最短路问题.时间依赖网络中的非FIFO弧的存在是导致经典的最短路算法失效的原因.本文对非FIFO弧的权函数为非连续(存在有限个非连续点)或者离散情况下转化为FIFO弧进行了研究,在允许等待的... 经典最短路算法不能有效地解决时间依赖网络的最短路问题.时间依赖网络中的非FIFO弧的存在是导致经典的最短路算法失效的原因.本文对非FIFO弧的权函数为非连续(存在有限个非连续点)或者离散情况下转化为FIFO弧进行了研究,在允许等待的前提条件下,提出了解决此类问题的方法.建立在经典Dijkstra算法基础上,本文提出了时间依赖网络最短路算法. 展开更多
关键词 最短路 时间依赖网络 非FIFO弧 算法
下载PDF
片上网络中面向链路故障的容错路由方法研究 被引量：2
20
作者 龚健虎 王闻今 《计算机应用研究》 CSCD 北大核心 2016年第5期1415-1418,1423,共5页
针对片上网络中传统的容错路由算法的高报文延时和故障区域拥塞等不足,利用两个虚拟信道提出一种新的容错路由方法。该方法通过确定每个虚拟信道哪些转向被允许和禁止,使得一个虚拟信道中被禁止的转向在另一信道被允许。当发生链路故障... 针对片上网络中传统的容错路由算法的高报文延时和故障区域拥塞等不足,利用两个虚拟信道提出一种新的容错路由方法。该方法通过确定每个虚拟信道哪些转向被允许和禁止,使得一个虚拟信道中被禁止的转向在另一信道被允许。当发生链路故障时,该方法基于一种新的故障信息传播机制使报文在最短路径上传输;通过充分利用网络中的所有被允许转向对该方法进行扩展,以支持多链路故障。最后的仿真实验也验证了该方法的有效性。 展开更多
关键词 片上网络 链路故障 容错路由 最短路径 被允许转向
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 7 下一页 到第 页
使用帮助 返回顶部