期刊文献+
共找到57篇文章
< 1 2 3 >
每页显示 20 50 100
Bellman-Ford算法性能可移植的GPU并行优化 被引量:7
1
作者 刘磊 王燕燕 +2 位作者 申春 李玉祥 刘雷 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2015年第5期1559-1564,共6页
提出了一种面向GPU的性能可移植的并行归约求极值优化算法和全局访存优化算法,对Bellman-Ford算法进行并行化改造,以解决不同类型GPU设备上都存在的并行粒度不足和全局内存访问不连续等问题。实验结果表明:本文的优化算法在NVIDIA和AM... 提出了一种面向GPU的性能可移植的并行归约求极值优化算法和全局访存优化算法,对Bellman-Ford算法进行并行化改造,以解决不同类型GPU设备上都存在的并行粒度不足和全局内存访问不连续等问题。实验结果表明:本文的优化算法在NVIDIA和AMD的多款GPU设备上都取得了很好的效果,经本文算法优化后的程序性能较原始GPU并行版本提升3~6倍。 展开更多
关键词 计算机软件 Bellman-ford算法 GPU并行编程及优化技术 并行归约算法 性能可移植性
在线阅读 下载PDF
基于Bellman-Ford算法的无人机路径规划研究 被引量:7
2
作者 张冲 朱凡 《弹箭与制导学报》 CSCD 北大核心 2007年第5期249-251,共3页
通过预先侦察和经验评估,给出了一种敌情信息未知环境中的无人机路径规划方法。采用Bayes方法求取了给定规划区域内威胁存在的概率,构建了威胁概率分布图,并将其转化成权重为威胁概率的带权图,利用Bellman-Ford算法搜索该带权图,求取了... 通过预先侦察和经验评估,给出了一种敌情信息未知环境中的无人机路径规划方法。采用Bayes方法求取了给定规划区域内威胁存在的概率,构建了威胁概率分布图,并将其转化成权重为威胁概率的带权图,利用Bellman-Ford算法搜索该带权图,求取了一条从出发点到目标点的无人机最小威胁路径,根据无人机气动性能约束,对最小威胁路径进行了修正和优化,得到一条可飞的最优路径,最后给出了仿真结果,验证了方法的有效性。 展开更多
关键词 无人机 路径规划 威胁概率分布图 Bellman-ford算法 最小威胁路径
在线阅读 下载PDF
经典Bellman-Ford算法的改进及其实验评估 被引量:14
3
作者 韩伟一 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2012年第7期74-77,共4页
针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法.既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的... 针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法.既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的全新改进.相对于经典Bellman-Ford算法,改进后的算法不仅可有效地节省存储空间,而且实验表明能显著地提高计算效率. 展开更多
关键词 算法 Bellman-ford算法 划分算法 最短路问题
在线阅读 下载PDF
基于时延限制的Bellman Ford算法 被引量:2
4
作者 李汉兵 喻建平 +1 位作者 黄建雄 谢维信 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第3期330-334,共5页
文中针对计算机通信中的QoS(QualityofService)要求 ,在Bellman Ford算法的基础上 ,提出了基于时延限制的Bellman Ford算法DCBF(Delay ConstrainedBellman Ford) .详细描述了DCBF算法 ,证明了DCBF算法的正确性 ,分析了DCBF算法的计算复... 文中针对计算机通信中的QoS(QualityofService)要求 ,在Bellman Ford算法的基础上 ,提出了基于时延限制的Bellman Ford算法DCBF(Delay ConstrainedBellman Ford) .详细描述了DCBF算法 ,证明了DCBF算法的正确性 ,分析了DCBF算法的计算复杂度 ,并给出了一个实例 . 展开更多
关键词 时延限制 Bellman-ford算法 计算机通信
在线阅读 下载PDF
固定序Bellman-Ford算法的一个改进 被引量:8
5
作者 韩伟一 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第11期58-62,69,共6页
通过对固定序Bellman-Ford算法进行修正,获得了一种求解边数不大于k的最短路问题的新算法.相对于原始算法,修正后的算法通过改变点的标号过程,使得在第k次迭代后每一条路径的边数均不超过k.新算法被证明是正确的,它的计算复杂性为O(km)... 通过对固定序Bellman-Ford算法进行修正,获得了一种求解边数不大于k的最短路问题的新算法.相对于原始算法,修正后的算法通过改变点的标号过程,使得在第k次迭代后每一条路径的边数均不超过k.新算法被证明是正确的,它的计算复杂性为O(km).实验表明,在大规模情形下,相对于修正的先进先出算法,该算法具有显著的竞争优势. 展开更多
关键词 算法 Bellman-ford算法 先进先出 固定序 最短路问题
在线阅读 下载PDF
基于Bellman-Ford算法的空中编队协同对岸打击 被引量:1
6
作者 陈榕 严建钢 吉礼超 《兵工自动化》 2012年第9期24-26,共3页
为提高空中编队协同对岸打击作战能力,基于Bellman-Ford算法对空中编队协同对岸打击进行研究。为解决空中编队协同对岸打击作战中的时间协同问题,针对空中编队协同对岸打击作战的时间约束特点并结合简单时间约束网络理论,将其时间约束... 为提高空中编队协同对岸打击作战能力,基于Bellman-Ford算法对空中编队协同对岸打击进行研究。为解决空中编队协同对岸打击作战中的时间协同问题,针对空中编队协同对岸打击作战的时间约束特点并结合简单时间约束网络理论,将其时间约束网络模型转化为简单时间约束网络模型;为克服传统简单时间约束网络一致性检测算法时间耗费大的缺点,提出借鉴Bellman-Ford算法检测一致性的新方法,并以实例进行检测、分析。结果表明:该方法能有效解决空中编队对岸打击作战中的时间协同问题,能减小时间复杂度,提高协同效率。 展开更多
关键词 空中编队 协同对岸打击 简单时间约束网络 一致性检测 Bellman-ford算法
在线阅读 下载PDF
基于固定序的Bellman-Ford算法的改进 被引量:3
7
作者 韩伟一 《运筹与管理》 CSSCI CSCD 北大核心 2015年第4期111-115,共5页
固定序算法是Bellman-Ford算法的一种基本改进算法。为了改变固定序算法在稀疏图上的劣势,本文通过预先订制参与迭代的点的计算顺序,对该算法进行了改进。实验表明,在稀疏图上,改进后的算法相对于原算法计算效率提高了近50%,并能够与国... 固定序算法是Bellman-Ford算法的一种基本改进算法。为了改变固定序算法在稀疏图上的劣势,本文通过预先订制参与迭代的点的计算顺序,对该算法进行了改进。实验表明,在稀疏图上,改进后的算法相对于原算法计算效率提高了近50%,并能够与国际流行的先进先出算法相媲美。本文的工作表明,固定序算法不仅在大规模稠密图上具有明显的优势,而且在稀疏图上也具有很强的竞争力。 展开更多
关键词 运筹学 固定序改进算法 最短路序 拓扑序Bellman-ford算法
在线阅读 下载PDF
基于定向Ford-Fulkerson算法的NoC路径分配
8
作者 夏晓梅 周干民 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第3期316-321,共6页
文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最... 文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。 展开更多
关键词 网络通讯 最短路径算法 定向ford-Fulkerson算法 路径分配
在线阅读 下载PDF
Ford算法的改进算法
9
作者 赵礼峰 梁娟 《计算机技术与发展》 2015年第7期72-75,81,共5页
Ford算法是求解不含负回路网络中从源节点到其余各节点最短路径的经典算法。但每次逼近中,都要计算所有节点的入弧,重复计算量大,降低了计算效率。为此,文中通过引入两个数组和只计算权值变小的节点的所有出弧对Ford算法进行改进,改进... Ford算法是求解不含负回路网络中从源节点到其余各节点最短路径的经典算法。但每次逼近中,都要计算所有节点的入弧,重复计算量大,降低了计算效率。为此,文中通过引入两个数组和只计算权值变小的节点的所有出弧对Ford算法进行改进,改进后的算法既能快速地计算从源节点到其余各节点的最短路权值,又能更直观地找出最短路径。最后通过具体实例分析和仿真结果表明,改进算法不仅简化了计算量,降低了时间复杂度,而且增强了寻路直观性。 展开更多
关键词 最短路 ford算法 不含负回路网络 改进算法
在线阅读 下载PDF
考虑电网拓扑结构的长距离输电线路损耗分析
10
作者 纪元 钱俊凤 +1 位作者 杨濡蔓 黄义贤 《计算机仿真》 2025年第7期141-145,共5页
电网中节点众多,线路纵横交错,静态分析方式难以适应动态变化的电网环境,需要更复杂的结构来捕捉动态特征。因此,为了提升电网整体运行效率、优化资源配置并促进可持续发展,本研究提出考虑电网拓扑结构的长距离输电线路损耗分析方法。首... 电网中节点众多,线路纵横交错,静态分析方式难以适应动态变化的电网环境,需要更复杂的结构来捕捉动态特征。因此,为了提升电网整体运行效率、优化资源配置并促进可持续发展,本研究提出考虑电网拓扑结构的长距离输电线路损耗分析方法。首先,根据实际应用需求,绘制电网拓扑结构图,利用Bellman-Ford算法,明确数据采集设备的节点部署位置及数据回传解耦路径,保证数据采集质量;然后,为适应动态变化的电网环境,通过回路分析方法,提取并分析输电线路参数的动态变化规律;最后,将提取结果输入到深度卷积神经网络(DCNN)中,通过对输入数据的动态特征分析及训练学习,实现长距离输电线路损耗情况的分析判断。实验表明,所提方法构建的线路损耗分析网络整体性能更好,对于长距离输电线路损耗具备更强的分析能力,能够为电力系统规划与设计提供有力数据支持。 展开更多
关键词 电网拓扑结构图 Bellman-ford算法 数据采集拓扑结构 回路分析 深度卷积神经网络
在线阅读 下载PDF
基于Ford-Fulkerson算法的物料搬运系统网络化模型研究 被引量:1
11
作者 潘洪波 程国全 王转 《物流技术》 2007年第11期88-90,共3页
通过归纳物流中心作业的典型流程与单体物流设备作业能力的计算方法,提出了物料搬运系统的网络化模型。通过修改最大流的Ford-Fulkerson算法,得到了物料搬运系统的网络能力解算方法,为设计系统的综合作业能力评估和指出系统的瓶颈设备... 通过归纳物流中心作业的典型流程与单体物流设备作业能力的计算方法,提出了物料搬运系统的网络化模型。通过修改最大流的Ford-Fulkerson算法,得到了物料搬运系统的网络能力解算方法,为设计系统的综合作业能力评估和指出系统的瓶颈设备与关键设备提供了理论分析手段。同时将此建模方法应用于某医药物流中心的物料搬运系统能力分析,验证了模型的正确性。 展开更多
关键词 物料搬运系统 网络模型 最大流 ford-Fulkerson算法
在线阅读 下载PDF
使用Ford-Fulkerson算法研究输入排队调度 被引量:1
12
作者 法拉 《计算机工程与应用》 CSCD 北大核心 2005年第9期79-81,110,共4页
Ford-Fulkerson算法是图论中求解网络最大流的经典算法之一。输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量。因而在调度算法理论研究中把应用了二部图最大匹配的MaximumSizeMatching(MSM)和Ma... Ford-Fulkerson算法是图论中求解网络最大流的经典算法之一。输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量。因而在调度算法理论研究中把应用了二部图最大匹配的MaximumSizeMatching(MSM)和MaximumWeightMatching(MWM)算法作为目前各种调度算法性能评价标准。论文介绍了如何使用Ford-Fulkerson算法求解二部图的最大匹配,并且应用算法于输入排队调度算法仿真中,得出对应典型算法MSM和MWM的性能仿真曲线,从而为进一步研究调度算法打下理论基础。 展开更多
关键词 ford-Fulkerson算法 匹配 调度
在线阅读 下载PDF
基于AHP与Bellman-Ford算法的停车规划方法 被引量:1
13
作者 王超 高武奇 《数字技术与应用》 2017年第7期142-143,共2页
为解决现代城市停车车位信息不透明、缺乏诱导信息等原因导致的停车难等问题,提出了一种车位引导算法。该算法根据各停车场、路段的静态信息和采集来的实时信息,建立相应的指标体系,采用层次分析法,计算各指标权值系数,得出区位排序,并... 为解决现代城市停车车位信息不透明、缺乏诱导信息等原因导致的停车难等问题,提出了一种车位引导算法。该算法根据各停车场、路段的静态信息和采集来的实时信息,建立相应的指标体系,采用层次分析法,计算各指标权值系数,得出区位排序,并给出基于改进Bellman-Ford算法的最短车位引导路径。 展开更多
关键词 车位引导 层次分析法 指标体系 Bellman-ford算法
在线阅读 下载PDF
基于改进的Bellman-Ford算法优化中药配送路径 被引量:2
14
作者 曹岩 马健 《河北北方学院学报(自然科学版)》 2020年第3期18-21,共4页
目的针对中药配送“小”“散”“多”现象,解决中药配送路径优化的问题,提高中药配送效率。方法围绕中药配送最佳路径问题,对传统的Bellman-Ford算法进行了改进,解决算法的存储空间等问题。结果通过亳州地区中药配送仿真实验,改进Bellma... 目的针对中药配送“小”“散”“多”现象,解决中药配送路径优化的问题,提高中药配送效率。方法围绕中药配送最佳路径问题,对传统的Bellman-Ford算法进行了改进,解决算法的存储空间等问题。结果通过亳州地区中药配送仿真实验,改进Bellman-Ford算法,对v-1条轮降距操作,找出所有路径,验证是否存在负环路,对Bellman-Ford算法结束后再增加一轮降距检查。结论改进的Bellman-Ford算法在计算最短路径优化过程中增加了算法的存储空间,优化了配送路径,节省了配送成本,提高了中药配送效率。 展开更多
关键词 Bellman-ford算法 中药 配送
在线阅读 下载PDF
基于Bellman-Ford算法的配电网节能控制研究 被引量:1
15
作者 李邦云 《舰船电子工程》 2018年第8期37-41,共5页
为解决大量分布基于改进最小费用路算法的电源并网场景下的主动配电网节能控制优化问题,通过建立与配电网相应的图论模型,将潮流管理问题转化为寻求图论模型最小费用流的问题。鉴于传统最小费用路算法具有结构复杂、计算繁琐等缺点,论... 为解决大量分布基于改进最小费用路算法的电源并网场景下的主动配电网节能控制优化问题,通过建立与配电网相应的图论模型,将潮流管理问题转化为寻求图论模型最小费用流的问题。鉴于传统最小费用路算法具有结构复杂、计算繁琐等缺点,论文提出了一种基于Bellman-Ford算法改进的最小费用流计算,该算法采用容量修改方式取代传统算法中的流量修改方式,大大简化了寻找图论模型中最小费用流的计算。应用Matlab建立仿真模型并进行仿真,仿真结果表明,改进的最小费用流Bellman-Ford算法应用于主动配电网潮流管理能够实现潮流优化,可以有效解决分布式电源(DG)并网造成的潮流阻塞问题,最终达到配电网节能控制的目的。 展开更多
关键词 分布式电源 主动配电网 最小费用路 Bellman-ford算法 节能控制 潮流优化
在线阅读 下载PDF
Ford-Fulkerson算法在建设工程项目进度协调中的应用 被引量:1
16
作者 刘卿 《建筑施工》 2018年第12期2194-2198,共5页
以项目过程中幕墙施工为出发点,在目标工期明确且资源限制的条件下,通过运用最大流问题的福德-富克逊算法(Ford-Fulkerson),对资源日需求量、完成工作所需要的劳动强度及资源限制量进行复核,找出影响工程进度的资源瓶颈,以合理分配资源... 以项目过程中幕墙施工为出发点,在目标工期明确且资源限制的条件下,通过运用最大流问题的福德-富克逊算法(Ford-Fulkerson),对资源日需求量、完成工作所需要的劳动强度及资源限制量进行复核,找出影响工程进度的资源瓶颈,以合理分配资源,优化进度计划,尽可能减小因资源所限而对工期产生的影响。 展开更多
关键词 建设工程 进度控制 资源限制 ford—Fulkerson算法
在线阅读 下载PDF
解决最大流问题的Ford-Fulkerson标号算法 被引量:2
17
作者 李秋锦 李晓瑄 李雅文 《信息与电脑》 2019年第10期32-35,共4页
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算... 现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。 展开更多
关键词 ford-Fulkerson算法 最大流问题 调整流量
在线阅读 下载PDF
Performance Analysis of Multi-Hop Wireless Link under Maximum Flow Algorithm
18
作者 Sarwar Jahan Md. Imdadul Islam M. Ruhul Amin 《Journal of Computer and Communications》 2019年第8期8-16,共9页
To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single p... To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single path. In case of a multidirectional and multi-hop wireless network, the selection of link of maximum signal to noise ratio (SNR) does not guarantee the maximum throughput. In this paper, we use augmenting path of Ford-Fulkerson algorithm in detection of maximum flow from sender to receiver. To reduce the process time at the sending node, minimum-cut theorem is used to determine maximum flow like power flow of previous work. Using the maximum flow algorithm, we obtain the capacity of multi-hop wireless link higher than the conventional theorem. The concept of the paper is applicable in MANET (Mobile Ad-hoc Network), WSN (Wireless Sensor Network) and CRN (Cognitive Radio Network). 展开更多
关键词 ford Fulkerson algorithm Flow-Conservation Minimum CUT THEOREM SNR Channel Capacity
在线阅读 下载PDF
Dijkstra算法和Bellman-Ford算法生成印尼文本摘要的比较
19
作者 杨泳 《科技广场》 2015年第7期16-20,共5页
是一种基于计算机的系统,它概括文本的同时保留文章的主题。在获取摘要过程中,用句子间的权重给每个段落建立句子的图谱;同时也考虑印尼文章段落结构的归纳演绎方法,用最短路径算法确定哪些句子部分将成为摘要的结果。实验结果表明,Dijk... 是一种基于计算机的系统,它概括文本的同时保留文章的主题。在获取摘要过程中,用句子间的权重给每个段落建立句子的图谱;同时也考虑印尼文章段落结构的归纳演绎方法,用最短路径算法确定哪些句子部分将成为摘要的结果。实验结果表明,Dijkstra算法优于Bellman-Ford算法生成文本摘要压缩率的12%。 展开更多
关键词 自动摘要 最短路径算法 DIJKSTRA Bellman-ford 术语权重
在线阅读 下载PDF
SPFA算法的分析及改进 被引量:17
20
作者 夏正冬 卜天明 张居阳 《计算机科学》 CSCD 北大核心 2014年第6期180-184,213,共6页
SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在... SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在源点可达负圈的有向图中,最坏情况运行时间为Θ(|V||E|);在存在源点可达负圈的有向图中,算法将无限运行下去。对此,给出了改进的SPFA算法,对于任意的有向图,该算法能够在O(|V||E|)内运行完毕。最后,从实际运行角度将SPFA算法与其它思想上同源的最短路径算法进行了一系列比较。 展开更多
关键词 组合算法 单源最短路径 SPFA算法 Bellman-ford算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部