FLOYD算法

作品数：405被引量：1216H指数：16
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：郭强朱家明吴果林范昌胜廖清芬更多>>
相关机构：西北工业大学安徽财经大学武汉大学中国民航大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划国家级大学生创新创业训练计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
融合环境信息和运动约束的改进A^(*)算法研究被引量：2
《计算机工程与应用》2022年第18期311-317,共7页白雄 鲁吉林 路宽 陈鹏云 崔俊杰 刘泽华 
山西省高等学校科技创新项目(2020L0272);中北大学科学研究基金(XJJ201908);晋财教[2018]327号2018年第三批博士科研启动费(304/18001902)。
标准A^(*)算法存在着无法考虑移动机器人运动特性及处理后的路径不利于移动机器人运动等问题。针对这一问题提出了一种新改进A^(*)算法,通过环境信息引入障碍物权重系数来改进算法的启发函数并进行全局路径规划;优化搜索节点的选取方式...
关键词：改进A^(*)算法 FLOYD算法 移动机器人 运动特性 路径规划 
基于宏与全局变量Floyd并行算法的性能对比被引量：2
《计算机工程与应用》2014年第16期45-47,共3页李超燕 裴林滔 
在Ubuntu操作系统上,实现多线程并行的Floyd算法。对实验数据分析表明,基于全局变量定义代价矩阵A大小的并行程序所获得的并行性能要优于基于宏参数定义矩阵A大小的并行程序的性能。这与相应的用宏参数定义矩阵A大小的串行程序性能要更...
关键词：宏参数 全局变量 FLOYD算法 多线程 
具有成功率约束的最优匹配问题被引量：1
《计算机工程与应用》2011年第4期33-35,76,共4页李巍 郭强 曹华 
通过引入匹配成功率,揭示了现行的稳定匹配有时只能保证一些元素之间配对后成功率很高,而另一些元素之间配对后成功率却很低。提出了一种在保证每一配对都能达到一定成功率前提下,所有配对总成功率最高的最优匹配问题,并且给出了一种基...
关键词：稳定匹配问题 匹配成功率 最优匹配 FLOYD算法 
节点间有转向限制的网络最优路径算法被引量：4
《计算机工程与应用》2009年第23期59-62,共4页范昌胜 郭强 岳爱峰 
研究含有禁止转向限制的网络中,任意节点间最优路径问题。在Floyd算法基础上,通过引入正向和反向两种路径标记pij、qij,建立了一种禁行路径的判断规则,给出了一种适用的路径寻优迭代算法。在不改变网络的拓扑结构的情况下,该算法可同时...
关键词：交通管制 禁行路线 最优路径 FLOYD算法 
最短路问题的Floyd加速算法与优化被引量：30
《计算机工程与应用》2009年第17期41-43,46,共4页张德全 吴果林 刘登峰 
广西2008年自然科学基金资助项目(No.2008AM1002桂科技字[2008]32号)
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简...
关键词：最短路 FLOYD算法 加速方法 最短路径 
非确定型指派问题的求解算法被引量：6
《计算机工程与应用》2009年第15期61-63,66,共4页李岩 郭强 
考虑了一类非确定型指派问题,每人所承担的工作数不确定,按每人至少承担一项工作,每项工作只允许一人承担的指派原则,针对人员无工作数限制和有工作数限制两种情况加以讨论和分析,借鉴Floyd算法的负回路思想,提出了一种迭代算法,并给出...
关键词：指派问题 最少耗费 FLOYD算法 
人数少于任务数的全指派问题的迭代算法被引量：6
《计算机工程与应用》2007年第24期91-93,103,共4页郭强 
针对人数少于任务数的情况,按每人至少承担一项任务,至多承担L项任务,但每项任务只允许一人承担的指派原则,给出了一种求解这种指派问题的迭代算法,该算法操作简便、易于用计算机运行。构建该算法的方法,用于某些其它指派问题,可以使相...
关键词：指配问题数学模型网络图Floyd算法 
多车场多配送中心的物流配送问题研究被引量：15
《计算机工程与应用》2007年第8期202-204,208,共4页李敏 郭强 刘红丽 
针对一般网络上的多车场多配送中心的物流配送问题,借鉴Floyd算法,构建出了一种在有车辆载重量限制的条件下,使完成所有配送任务总费用最少的算法。该算法具有路径标记功能,可以指出车辆从车场出发,经过配送中心以及用户点,最后返回原...
关键词：配送 最短路径 多车场 多配送中心 FLOYD算法 
单车型配送问题的研究
《计算机工程与应用》2006年第18期215-217,共3页付彤 郭强 
针对一般网络上的单车型车辆配送问题,借鉴Floyd算法与节约路径法,构建出了一种在所用车辆数最少的条件下,使总配送里程最短的算法。该算法不但能反映出用车数量,而且同时可以指出配送中心到各用户点运送物资的次序与路径走向。
关键词：配送 最短路径 叶点 单车型 节约算法 FLOYD算法 
无向网络流的最小费用问题被引量：2
《计算机工程与应用》2005年第28期88-90,共3页付彤 郭强 
该文研究了无向网络上,具有流量上限的网络流最小费用问题,建立了它的数学模型,并且给出了相应的算法。
关键词：运输问题 网络 最短路径 最小费用 FLOYD算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部