期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
基于定向Ford-Fulkerson算法的NoC路径分配
1
作者 夏晓梅 周干民 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第3期316-321,共6页
文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最... 文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。 展开更多
关键词 网络通讯 最短路径算法 定向Ford-fulkerson算法 路径分配
下载PDF
基于Ford-Fulkerson算法的物料搬运系统网络化模型研究 被引量:1
2
作者 潘洪波 程国全 王转 《物流技术》 2007年第11期88-90,共3页
通过归纳物流中心作业的典型流程与单体物流设备作业能力的计算方法,提出了物料搬运系统的网络化模型。通过修改最大流的Ford-Fulkerson算法,得到了物料搬运系统的网络能力解算方法,为设计系统的综合作业能力评估和指出系统的瓶颈设备... 通过归纳物流中心作业的典型流程与单体物流设备作业能力的计算方法,提出了物料搬运系统的网络化模型。通过修改最大流的Ford-Fulkerson算法,得到了物料搬运系统的网络能力解算方法,为设计系统的综合作业能力评估和指出系统的瓶颈设备与关键设备提供了理论分析手段。同时将此建模方法应用于某医药物流中心的物料搬运系统能力分析,验证了模型的正确性。 展开更多
关键词 物料搬运系统 网络模型 最大流 Ford-fulkerson算法
下载PDF
使用Ford-Fulkerson算法研究输入排队调度 被引量:1
3
作者 法拉 《计算机工程与应用》 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
Ford-Fulkerson算法在建设工程项目进度协调中的应用 被引量:1
4
作者 刘卿 《建筑施工》 2018年第12期2194-2198,共5页
以项目过程中幕墙施工为出发点,在目标工期明确且资源限制的条件下,通过运用最大流问题的福德-富克逊算法(Ford-Fulkerson),对资源日需求量、完成工作所需要的劳动强度及资源限制量进行复核,找出影响工程进度的资源瓶颈,以合理分配资源... 以项目过程中幕墙施工为出发点,在目标工期明确且资源限制的条件下,通过运用最大流问题的福德-富克逊算法(Ford-Fulkerson),对资源日需求量、完成工作所需要的劳动强度及资源限制量进行复核,找出影响工程进度的资源瓶颈,以合理分配资源,优化进度计划,尽可能减小因资源所限而对工期产生的影响。 展开更多
关键词 建设工程 进度控制 资源限制 Ford—fulkerson算法
下载PDF
解决最大流问题的Ford-Fulkerson标号算法 被引量:2
5
作者 李秋锦 李晓瑄 李雅文 《信息与电脑》 2019年第10期32-35,共4页
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算... 现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。 展开更多
关键词 Ford-fulkerson算法 最大流问题 调整流量
下载PDF
Performance Analysis of Multi-Hop Wireless Link under Maximum Flow Algorithm
6
作者 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
运费有差异的多品种流交通网络最小费用算法 被引量:12
7
作者 寇玮华 崔皓莹 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第8期1196-1202,1210,共8页
对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.
关键词 交通网络 多品种流 费用差异 最小费用流 连续最短路算法 Ford-fulkerson算法
下载PDF
基于一个网络图最大流算法的改进 被引量:8
8
作者 赵礼峰 陈华 +1 位作者 宋常城 白睿 《计算机技术与发展》 2010年第12期162-165,176,共5页
现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。针对上述问题展开讨论,并对一些最大流算法进行改进。利用分层网络及容差的概念,在选择增广链的时候优先... 现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。针对上述问题展开讨论,并对一些最大流算法进行改进。利用分层网络及容差的概念,在选择增广链的时候优先选择路径最短且容差较大的路径,并将已饱和的弧画上终止符。最后通过具体的算例验证了改进算法可以简单快速地找到增广链,且避免了标号过程,只需要在一个图上即可完成。整个运算过程,直观性强,计算方便。改进的算法较其他的算法具有高效性和实用性的优势。 展开更多
关键词 最大流 增广链 Ford-fulkerson算法 增广链算法 容差 消链
下载PDF
运费无差异的多品种流交通网络最小费用算法 被引量:12
9
作者 寇玮华 崔皓莹 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第8期122-128,共7页
为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通... 为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础. 展开更多
关键词 多品种流 交通网络 最小费用流 复合参数和复合指标 连续最短路算法 Ford-fulkerson算法
下载PDF
求解CPM网络计划的最大网络时差 被引量:4
10
作者 苏志雄 乞建勋 阚芝南 《运筹与管理》 CSSCI CSCD 北大核心 2014年第1期33-38,共6页
CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切... CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的"时间-费用权衡问题",进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。 展开更多
关键词 项目进度管理 最大网络时差 CPM网络计划 fulkerson算法
下载PDF
运输网络中有流量需求的转运结点最大流分配算法 被引量:5
11
作者 寇玮华 李宗平 《西南交通大学学报》 EI CSCD 北大核心 2009年第1期118-121,共4页
运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链... 运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法. 展开更多
关键词 最大流 增流链 转运结点 Ford—fulkerson算法 运输网络
下载PDF
有运送路径限制的多品种流交通网络最小费用流算法研究 被引量:9
12
作者 寇玮华 崔皓莹 《兰州交通大学学报》 CAS 2013年第6期97-103,共7页
传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson... 传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础. 展开更多
关键词 多品种流 交通网络 最小费用流 增流网络 连续最短路算法 Ford-fulkerson算法
下载PDF
多品种流交通网络的最大流算法研究 被引量:4
13
作者 崔皓莹 寇玮华 丁振 《交通运输工程与信息学报》 2014年第2期77-82,共6页
基于Ford-Fulkerson算法在单一品种网络中最大流量分配的思路,通过对多品种交通网络的网络特性进行分析,作者将多源多汇的交通网络构建成单源单汇的形式。在保证符合流量约束的条件下,设计了适用于多品种交通网络的最大流分配算法。在... 基于Ford-Fulkerson算法在单一品种网络中最大流量分配的思路,通过对多品种交通网络的网络特性进行分析,作者将多源多汇的交通网络构建成单源单汇的形式。在保证符合流量约束的条件下,设计了适用于多品种交通网络的最大流分配算法。在交通网络的实际应用领域里,多品种交通网络的问题普遍存在,因此该算法为解决实际交通网络的相关问题提供了基础。 展开更多
关键词 交通网络 多品种流 最大流 Ford-fulkerson算法
下载PDF
求解网络最大流问题的标号算法 被引量:5
14
作者 赵礼峰 白睿 宋常城 《计算机技术与发展》 2011年第12期113-115,共3页
给出了一种新的求解网络流问题的标号算法,对每个顶点进行标号,顶点有几个入弧,即有几个标号,每次在选择路径时先选取只有一个标号的路径,当所有单标号的路径走完时,再按照弧容量较大且最短的路径选择增广链。通过对Ford-Fulkerson标号... 给出了一种新的求解网络流问题的标号算法,对每个顶点进行标号,顶点有几个入弧,即有几个标号,每次在选择路径时先选取只有一个标号的路径,当所有单标号的路径走完时,再按照弧容量较大且最短的路径选择增广链。通过对Ford-Fulkerson标号算法进行改进,使得该算法容易理解,且又避免了Ford-Fulkerson标号算法在求解网络最大流问题时需经过多次的调整与标号,从而大大提高了求解最大流执行的效率。该算法通过实例给出了具体算法步骤并且表明了算法的实用性。 展开更多
关键词 最大流 Ford—fulkerson标号算法 增广链 标号
下载PDF
应用网络流模型解决航班衔接问题 被引量:11
15
作者 孙宏 《西南交通大学学报》 EI CSCD 北大核心 2002年第2期223-226,共4页
针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题 ,并建立一个描述航班节衔接问题的二部图 ,将航班衔接问题转化为二部图的最大匹... 针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题 ,并建立一个描述航班节衔接问题的二部图 ,将航班衔接问题转化为二部图的最大匹配问题 ,然后由二部图生成一个具有单源汇网络特征的辅助图 ,利用Ford Fulkerson算法求该网络的最大流 ,进而得到二部图的最大匹配 ,从而得到了一个需用飞机数最少的航班节衔接方案 ,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。并且通过调整过站时间上限 ,可以得出不同的航班衔接方案 ,为制订生产计划提供了必要的灵活性。 展开更多
关键词 航班衔接 单枢纽航线结构 二部图 最大匹配 Ford-fulkerson算法 网络流模型 图论模型
下载PDF
基于最大流最小截集定理的解列断面搜索方法 被引量:2
16
作者 夏成军 陈翠琼 +1 位作者 涂亮 门锟 《电网技术》 EI CSCD 北大核心 2015年第12期3485-3490,共6页
如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信... 如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。 展开更多
关键词 电力系统 失步 解列策略 最大流最小截集定理 Ford-fulkerson标号法
下载PDF
运输网络转运结点有容量限制的最大流分配算法 被引量:2
17
作者 寇玮华 李宗平 《交通运输工程与信息学报》 2008年第4期5-9,28,共6页
对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻... 对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。 展开更多
关键词 大型复杂运输网络 最大流分配 结点容量限制 增流链 Ford-fulkerson算法
下载PDF
用最少的虚工序构建等效多阶段工序网络
18
作者 苏志雄 乞建勋 阚芝南 《运筹学学报》 CSCD 北大核心 2013年第3期45-56,共12页
运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网... 运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网络容易表现得错综复杂,不利于研究;(3)用最少的虚工序表示双代号网络是NP-难问题,因此对一个工序系统可能构建出多个差别迥异的工序网络,有碍于进度计划管理研究,等等.如果能将工序网络构建成等效的多阶段网络,各工序分别表示在相应的阶段中,无疑有助于上述问题的解决.构建等效多阶段工序网络需要添加虚工序.通过添加最少的虚工序将工序网络构建成等效多阶段网络,从而有助于建立更合理的工序网络表示法. 展开更多
关键词 多阶段工序网络 改进的Ford-fulkerson算法 网络计划
下载PDF
考虑反向物流的连锁经营配送路径的优化设计
19
作者 江玮璠 何建民 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第5期609-612,共4页
文章在Ford-Fulkerson算法的基础上引入启发式算法,在约束条件选择时,以同时满足车辆运力合理使用(即满足车辆的装载率)与总运输费用最少为原则,解决既有正向物流又有反向物流的连锁商店物流配送过程中的路径选择问题。
关键词 反向物流 Ford-fulkerson算法 启发式方法 连锁经营
下载PDF
多品种流中特定品种在结点上的流量有要求的最大流算法设计 被引量:2
20
作者 丁振 寇玮华 崔皓莹 《交通运输工程与信息学报》 2014年第2期83-89,共7页
本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交... 本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交通网络求最大流的算法。在实际交通网络中多品种流问题普遍存在,对特定结点的品种的流量有要求的多品种问题更是不胜枚举,本文的算法为解决实际问题提供了应用基础。 展开更多
关键词 多品种流 Ford-fulkerson算法 流量要求 交通网络
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部