期刊文献+
共找到131篇文章
< 1 2 7 >
每页显示 20 50 100
最短路问题的Floyd加速算法与优化 被引量:29
1
作者 张德全 吴果林 刘登峰 《计算机工程与应用》 CSCD 北大核心 2009年第17期41-43,46,共4页
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简... Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。 展开更多
关键词 最短路 floyd算法 加速方法 最短路径
在线阅读 下载PDF
基于Floyd算法的移动机器人最短路径规划研究 被引量:61
2
作者 石为人 王楷 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第10期2088-2092,共5页
最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确... 最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确定关键节点的位置和权值关系,并根据所选节点,基于Floyd算法进行移动机器人的最短路径规划,以及对规划的路径算法进行简化改进,通过实验证明,改进的Floyd算法能实现移动机器人路径的最短和用时的相对减少。 展开更多
关键词 路径规划 floyd算法 垂线法 最短路径
在线阅读 下载PDF
基于Floyd算法的多重最短路问题的改进算法 被引量:47
3
作者 左秀峰 沈万杰 《计算机科学》 CSCD 北大核心 2017年第5期232-234,267,共4页
路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等... 路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例。计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题。 展开更多
关键词 无向图 floyd算法 多重等价最短路
在线阅读 下载PDF
基于Floyd算法的灵活航迹规划方法 被引量:4
4
作者 张大巧 鲜勇 +1 位作者 王明海 郑晓龙 《弹箭与制导学报》 CSCD 北大核心 2011年第6期55-58,共4页
针对支持卫星通信的巡航导弹预存多个目标打击航迹的特点,给出了一种基于Floyd算法的灵活目标打击航迹规划方法。该方法通过在代价函数中引入高程代价和风险代价,使得Floyd算法能够充分利用地形和威胁信息;通过在算法搜索中考虑导航图... 针对支持卫星通信的巡航导弹预存多个目标打击航迹的特点,给出了一种基于Floyd算法的灵活目标打击航迹规划方法。该方法通过在代价函数中引入高程代价和风险代价,使得Floyd算法能够充分利用地形和威胁信息;通过在算法搜索中考虑导航图的对称性,减少了算法的搜索时间;通过对规划的航迹进行平滑计算,保证了航迹的可行性。给出了灵活航迹的规划步骤和算法复杂性分析,仿真计算结果表明了该方法的有效性。 展开更多
关键词 航迹规划 floyd算法 灵活目标 巡航导弹
在线阅读 下载PDF
稀疏网络的Floyd动态优化算法 被引量:3
5
作者 吴果林 金珍 邓小方 《江西师范大学学报(自然科学版)》 CAS 北大核心 2013年第1期28-32,共5页
通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行... 通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高. 展开更多
关键词 最短路径 floyd算法 插入数组 可达数组 可发数组
在线阅读 下载PDF
基于Floyd算法的目标拆卸序列优化 被引量:4
6
作者 薛俊芳 张新建 张英利 《现代制造工程》 CSCD 北大核心 2014年第2期83-87,共5页
针对拆卸序列优化问题,为了得到满足实际需要的产品拆卸序列方案,减少产品的拆卸时间和拆卸复杂度,将产品信息和零件约束关系转换成图模型;同时利用Floyd算法对图模型进行路径寻优,得出最优拆卸序列。首先,分析产品零/部件之间的连接关... 针对拆卸序列优化问题,为了得到满足实际需要的产品拆卸序列方案,减少产品的拆卸时间和拆卸复杂度,将产品信息和零件约束关系转换成图模型;同时利用Floyd算法对图模型进行路径寻优,得出最优拆卸序列。首先,分析产品零/部件之间的连接关系;然后找到最有可能的拆卸零/部件的切入点,生成拆卸有向图,用时间和拆卸复杂度的乘积来作为拆卸有向图的权重;最后,用Floyd算法在MATLAB软件中仿真,实现寻找拆卸目标零/部件的最优路径,通过图论和Floyd算法的有效结合,能更有效地拆卸零/部件,具有很大的实际意义。 展开更多
关键词 可拆卸性设计 有向图 floyd算法
在线阅读 下载PDF
基于Floyd改进算法的北京产业结构网络强关联模糊聚类分析 被引量:6
7
作者 邢李志 关峻 《科技进步与对策》 CSSCI 北大核心 2013年第7期47-52,共6页
根据复杂网络建模理论,采用投入产出直接消耗系数构建产业结构网络模型,并改良传统的Floyd算法构造强关联矩阵,使该矩阵具有收敛性、唯一性、最优化和无标度等特点,从经济技术信息传递快速性角度出发,描述产业部门之间的技术经济关系,... 根据复杂网络建模理论,采用投入产出直接消耗系数构建产业结构网络模型,并改良传统的Floyd算法构造强关联矩阵,使该矩阵具有收敛性、唯一性、最优化和无标度等特点,从经济技术信息传递快速性角度出发,描述产业部门之间的技术经济关系,最后运用北京市连续8年的4组投入产出数据进行产业部门强关联模糊聚类分析。 展开更多
关键词 产业结构 产业集群 复杂网络 投入产出理论 floyd改进算法
在线阅读 下载PDF
基于Floyd-warshall算法的分布式电源孤岛划分 被引量:5
8
作者 谢潜 武鹏 +4 位作者 周江昕 余浩斌 程浩忠 梅红兴 邢海军 《水电能源科学》 北大核心 2015年第10期173-177,共5页
鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络的树形连通图结构,应用Floyd-warshall算法与最小生成树法进行孤岛搜索,并引入孤岛可行域的概念,用深度优... 鉴于分布式电源孤岛运行能够保证重要负荷的不间断供电,提高系统可靠性水平,以孤岛内等效负荷最大建立孤岛划分模型,基于配电网络的树形连通图结构,应用Floyd-warshall算法与最小生成树法进行孤岛搜索,并引入孤岛可行域的概念,用深度优先搜索算法确定孤岛可行域范围,缩小了搜索空间,提高了孤岛搜索效率。实例应用结果表明,孤岛划分模型考虑了负荷的重要程度、动态负荷以及功率平衡、电压、电流等约束,符合工程实际,孤岛划分方法具有合理性和有效性。 展开更多
关键词 孤岛划分 分布式发电 孤岛可行域 floyd-warshall算法
在线阅读 下载PDF
基于Floyd算法的反恐防暴机器人腿部变形策略 被引量:3
9
作者 王传江 李鑫 樊炳辉 《科学技术与工程》 北大核心 2017年第2期70-73,共4页
反恐防暴机器人的腿部变形,能够改变机器人的运行姿态,适应不同的路况,完成跨越壕沟、翻越高墙等障碍物的任务;这就要求机器人能够准确、快速、平稳的变形到相应的姿态以适应不同的路况。通过Floyd算法实现了这一变形要求,Floyd算法是... 反恐防暴机器人的腿部变形,能够改变机器人的运行姿态,适应不同的路况,完成跨越壕沟、翻越高墙等障碍物的任务;这就要求机器人能够准确、快速、平稳的变形到相应的姿态以适应不同的路况。通过Floyd算法实现了这一变形要求,Floyd算法是一种求解有向图中两个节点之间最短路径的算法。把机器人几种常用的姿态简化为有向图中的节点,用姿态变换过程中电机旋转角度和机器人重心偏移量来确定节点之间的连接权值。实验证明,Floyd算法能够快速找到两个姿态之间最短的变换路径,实现了机器人准确、快速、平稳的变形。 展开更多
关键词 变形 floyd算法 权值 最短路径
在线阅读 下载PDF
基于宏与全局变量Floyd并行算法的性能对比 被引量:2
10
作者 李超燕 裴林滔 《计算机工程与应用》 CSCD 2014年第16期45-47,共3页
在Ubuntu操作系统上,实现多线程并行的Floyd算法。对实验数据分析表明,基于全局变量定义代价矩阵A大小的并行程序所获得的并行性能要优于基于宏参数定义矩阵A大小的并行程序的性能。这与相应的用宏参数定义矩阵A大小的串行程序性能要更... 在Ubuntu操作系统上,实现多线程并行的Floyd算法。对实验数据分析表明,基于全局变量定义代价矩阵A大小的并行程序所获得的并行性能要优于基于宏参数定义矩阵A大小的并行程序的性能。这与相应的用宏参数定义矩阵A大小的串行程序性能要更优的结果相反。 展开更多
关键词 宏参数 全局变量 floyd算法 多线程
在线阅读 下载PDF
基于聚类-Floyd-遗传算法的“车辆+无人机”城市物流配送路径优化 被引量:12
11
作者 李楠 辛春阳 《科学技术与工程》 北大核心 2024年第21期9186-9193,共8页
为了提高城市环境下物流配送效率,以配送时间和配送成本为优化目标,建立“车辆+无人机”路径优化数学模型,提出一种基于聚类-Floyd-遗传算法的三阶算法。实验结果表明,该算法通过多阶数据处理,可有效降低运算量,克服了遗传算法收敛速度... 为了提高城市环境下物流配送效率,以配送时间和配送成本为优化目标,建立“车辆+无人机”路径优化数学模型,提出一种基于聚类-Floyd-遗传算法的三阶算法。实验结果表明,该算法通过多阶数据处理,可有效降低运算量,克服了遗传算法收敛速度慢、易陷入局部最优的问题。对无人机容量进行灵敏度分析表明,无人机的配送能力随载重量增大而显著提升,载重量和最大航程同步提升能更好地发挥无人机的配送能力。和单纯车辆配送的方式相比,“车辆+无人机”配送模式总配送成本降低36.1%,总配送时间减少34.5%。证明了该算法在城市物流配送方面具有一定实用价值。 展开更多
关键词 车辆+无人机 聚类算法 floyd算法 遗传算法 路径优化
在线阅读 下载PDF
最短路问题的Floyd算法的若干讨论 被引量:18
12
作者 郝自军 何尚录 《重庆工学院学报(自然科学版)》 2008年第5期156-159,共4页
对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.
关键词 floyd算法 最短路问题 网络最优化
在线阅读 下载PDF
基于Floyd算法的扇形中深孔爆破布孔优化设计 被引量:10
13
作者 刘益超 郭进平 +2 位作者 李角群 程平 方晅东 《爆破》 CSCD 北大核心 2021年第1期64-69,152,共7页
地下矿中深孔爆破炮孔布置设计直接影响爆破效果和生产成本,前期研究提出的基于单源最短路径的优化算法极大提升了布孔优化设计的效率,但不能完全满足生产实际的应用。分析了炮孔布置与中深孔爆破参数的关联性,将炮孔孔底距作为主要控... 地下矿中深孔爆破炮孔布置设计直接影响爆破效果和生产成本,前期研究提出的基于单源最短路径的优化算法极大提升了布孔优化设计的效率,但不能完全满足生产实际的应用。分析了炮孔布置与中深孔爆破参数的关联性,将炮孔孔底距作为主要控制调节参数,应用多源点最短路径的动态规划思想,基于Floyd算法建立中深孔爆破扇形炮孔排面优化设计算法模型,解决了炮孔布置方案中预设特定炮孔参数的扇形排面布孔优化设计问题。在此基础上,基于Auto CAD平台进行二次开发中深孔爆破炮孔优化设计程序模块,并成功应用于某铁矿。中深孔爆破优化设计程序的开发,可实现地下矿中深孔爆破炮孔快速绘制,提高中深孔爆破设计质量,有效控制爆破作业成本。 展开更多
关键词 中深孔爆破 炮孔设计 最短路径问题 floyd算法 Auto CAD二次开发
在线阅读 下载PDF
基于神威平台的Floyd并行算法的实现和优化 被引量:6
14
作者 何亚茹 庞建民 +2 位作者 徐金龙 朱雨 陶小涵 《计算机科学》 CSCD 北大核心 2021年第6期34-40,共7页
求解全源最短路径的Floyd算法是许多实际应用基础上的关键构建块,由于其时间复杂度较高,串行Floyd算法不适用于大规模输入图计算,针对不同平台的并行Floyd算法设计可为解决现实问题提供有效帮助。针对Floyd算法与国产自主研发处理器匹... 求解全源最短路径的Floyd算法是许多实际应用基础上的关键构建块,由于其时间复杂度较高,串行Floyd算法不适用于大规模输入图计算,针对不同平台的并行Floyd算法设计可为解决现实问题提供有效帮助。针对Floyd算法与国产自主研发处理器匹配滞后的问题,首次提出基于神威平台的Floyd并行算法的实现和优化。根据SW26010处理器主-从核架构的特点,采用主从加速编程模型进行并行实现,并分析了影响该算法性能的关键因素,通过算法优化、数组划分和双缓冲技术进行优化,逐步提升算法性能。测试结果表明,与主核上串行算法相比,基于神威平台的Floyd并行算法在单个SW26010处理器上可以获得106倍的最高加速。 展开更多
关键词 SW26010 floyd算法 并行计算 数组划分
在线阅读 下载PDF
基于复合脆性关联度与改进Floyd算法的连锁故障预测 被引量:5
15
作者 朱天曈 丁坚勇 +1 位作者 田世明 朱炳翔 《电力科学与技术学报》 CAS 北大核心 2018年第4期58-65,72,共9页
电力系统连锁故障的实质是脆性源被攻击后电力系统中故障的传播过程。为了对连锁故障的传播路径进行辨识,提出一种基于复合脆性关联度与改进Floyd算法的连锁故障预测方法。首先,分析连锁故障传播机理;其次,综合考虑连锁故障过程中各支... 电力系统连锁故障的实质是脆性源被攻击后电力系统中故障的传播过程。为了对连锁故障的传播路径进行辨识,提出一种基于复合脆性关联度与改进Floyd算法的连锁故障预测方法。首先,分析连锁故障传播机理;其次,综合考虑连锁故障过程中各支路的潮流脆性关联度和网络结构脆性关联度,构建支路复合脆性关联度指标以实现系统连锁故障预测;再次,提出改进的Floyd算法,用于搜索危险支路集、缩小故障筛选范围,提高计算效率。最后,结合IEEE 39节点标准算例系统,构造多次连锁故障过程,仿真结果验证该文所提出连锁故障的预测方法的正确性和快速性。 展开更多
关键词 连锁故障预测 脆性 复合脆性关联度 改进的floyd算法 危险支路集
在线阅读 下载PDF
软件定义网络中基于时延的Floyd算法 被引量:4
16
作者 熊向峰 曹东 +2 位作者 赵欣 许进 胡燕 《光通信研究》 北大核心 2017年第4期4-7,共4页
随着网络技术的不断演进,软件定义网络已成为一种解决现有网络问题的技术趋势。在软件定义网络技术集中式控制平面的特点下,利用开放以及开源的软件定义网络技术,文章对其所承载的网络业务进行基于时延的Floyd算法方面的相关研究,提出... 随着网络技术的不断演进,软件定义网络已成为一种解决现有网络问题的技术趋势。在软件定义网络技术集中式控制平面的特点下,利用开放以及开源的软件定义网络技术,文章对其所承载的网络业务进行基于时延的Floyd算法方面的相关研究,提出一种以链路时延数据为权重的Floyd算法,作为软件定义网络控制器选择网络业务时延最优路径的方法;同时建立了Ryu和Mininet软件组成的软件定义网络仿真实验环境,在此环境中进行软件定义网络全局的链路延时原理分析以及测量,并完成了实验环境设计和结果验证,实现了降低网络业务时延的目的。 展开更多
关键词 软件定义网络 Ryu软件 Mininet软件 floyd算法
在线阅读 下载PDF
网络优化中最短路问题的改进Floyd算法 被引量:8
17
作者 邹桂芳 张培爱 《科学技术与工程》 2011年第28期6875-6878,6892,共5页
在Gauss-Seidel迭代法思想的基础上,提出了一种改进的Floyd算法来计算任意两点之间的最短路问题。通过对带权邻接矩阵按照行列由小到大和由大到小的顺序进行计算,只需两步迭代求得最短路长。算法分析和计算实例表明,改进的Floyd算法大... 在Gauss-Seidel迭代法思想的基础上,提出了一种改进的Floyd算法来计算任意两点之间的最短路问题。通过对带权邻接矩阵按照行列由小到大和由大到小的顺序进行计算,只需两步迭代求得最短路长。算法分析和计算实例表明,改进的Floyd算法大大减少了迭代次数,提高了算法效率。 展开更多
关键词 最短路问题 floyd算法 Gauss—Seidel迭代法 算法改进
在线阅读 下载PDF
基于Warshall-Floyd算法的船舶结构噪声传递路径研究 被引量:6
18
作者 向育佳 季振林 赵欣棠 《振动与冲击》 EI CSCD 北大核心 2019年第2期82-89,97,共9页
结构振动是船舶主要的噪声源,传统测试方法难以有效分析结构噪声的传递路径。根据统计能量分析(SEA)理论中的振动子系统概念,利用赋权图方法分析结构噪声的传递规律。将相似模态群抽象成赋权图的顶点,结合能量平衡方程中SEA矩阵建立顶... 结构振动是船舶主要的噪声源,传统测试方法难以有效分析结构噪声的传递路径。根据统计能量分析(SEA)理论中的振动子系统概念,利用赋权图方法分析结构噪声的传递规律。将相似模态群抽象成赋权图的顶点,结合能量平衡方程中SEA矩阵建立顶点之间的邻接关系,采用路径效率方法和统计熵方法两种分析方法,将物理模型转化为最短路径问题的权值矩阵。通过Warshall-Floyd最短路径算法找出权值矩阵中任意两个顶点之间的前N条最短路径,得出任意空间位置的结构噪声源到目标舱室的前N条主要传递路径,对比能量传递路径在不同频带和不同振动模态群的差异,并分析各主要路径在能量传递过程中的权重,揭示船舶结构噪声源传递的一般规律,为降低船舶结构噪声提供指导。 展开更多
关键词 结构噪声传递路径分析 路径效率方法(PEM) 统计熵方法(SEM) Warshall-floyd算法 最短路径
在线阅读 下载PDF
一种改进的Floyd算法 被引量:17
19
作者 卢立果 刘立越 +1 位作者 鲁铁定 陈斐 《东华理工大学学报(自然科学版)》 CAS 2019年第1期78-81,共4页
Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包。但存在着时间复杂度高等问题,不适合计算大量的数据。从搜索方向和数据存储的角度,对其进行了改进。理论分析和实验结果表明,... Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包。但存在着时间复杂度高等问题,不适合计算大量的数据。从搜索方向和数据存储的角度,对其进行了改进。理论分析和实验结果表明,改进的算法在运行时间和程序占用内存方面均优于传统的Floyd算法。 展开更多
关键词 最短路径 floyd算法 时间复杂度 数据存储
在线阅读 下载PDF
基于无向图Floyd加速模型的海图抽选方法研究 被引量:1
20
作者 吕程 李改肖 +1 位作者 彭认灿 董箭 《海洋测绘》 CSCD 2018年第5期41-45,共5页
为解决传统海图抽选存在的主观性高和抽选效率低的问题,尝试将图论中的Floyd算法应用到海图抽选问题中,通过在无向图多路径数据结构中对Floyd算法进行加速改进,提出了一种基于无向图Floyd加速模型的海图抽选方法。该方法通过对网络图及... 为解决传统海图抽选存在的主观性高和抽选效率低的问题,尝试将图论中的Floyd算法应用到海图抽选问题中,通过在无向图多路径数据结构中对Floyd算法进行加速改进,提出了一种基于无向图Floyd加速模型的海图抽选方法。该方法通过对网络图及算法进行优化,实现了抽选海图航路覆盖范围的最大化和抽选海图数量的最小化,并将时间复杂度降至O(1/2(n)(n-1)~2);通过利用基于等价点数组的最短路径集算法,实现了同等海图数量前提下的不同海图选取方案。最后通过实验验证了上述模型在海图选取中的可行性和优越性。 展开更多
关键词 海洋地理信息系统 航海保障 floyd算法 最短路径集 海图抽选
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部