检索结果-维普期刊中文期刊服务平台

基于定向Ford-Fulkerson算法的NoC路径分配: 1; 作者夏晓梅周干民《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期316-321,共6页; 文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最... 展开更多; 关键词网络通讯最短路径算法定向ford-fulkerson算法路径分配; 在线阅读下载PDF 职称材料

使用Ford-Fulkerson算法研究输入排队调度被引量：1: 2; 作者法拉《计算机工程与应用》 CSCD 北大核心 2005年第9期79-81,110,共4页; Ford-Fulkerson算法是图论中求解网络最大流的经典算法之一。输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量。因而在调度算法理论研究中把应用了二部图最大匹配的MaximumSizeMatching(MSM)和Ma... 展开更多; 关键词 ford-fulkerson算法匹配调度; 在线阅读下载PDF 职称材料

运费无差异的多品种流交通网络最小费用算法被引量：14: 3; 作者寇玮华崔皓莹《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第8期122-128,共7页; 为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通... 展开更多; 关键词多品种流交通网络最小费用流复合参数和复合指标连续最短路算法 ford-fulkerson算法; 在线阅读下载PDF 职称材料

运费有差异的多品种流交通网络最小费用算法被引量：13: 4; 作者寇玮华崔皓莹《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期1196-1202,1210,共8页; 对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.; 关键词交通网络多品种流费用差异最小费用流连续最短路算法 ford-fulkerson算法; 在线阅读下载PDF 职称材料

运输网络中有流量需求的转运结点最大流分配算法被引量：5: 5; 作者寇玮华李宗平《西南交通大学学报》 EI CSCD 北大核心 2009年第1期118-121,共4页; 运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链... 展开更多; 关键词最大流增流链转运结点 ford—fulkerson算法运输网络; 在线阅读下载PDF 职称材料

应用网络流模型解决航班衔接问题被引量：11: 6; 作者孙宏《西南交通大学学报》 EI CSCD 北大核心 2002年第2期223-226,共4页; 针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题 ,并建立一个描述航班节衔接问题的二部图 ,将航班衔接问题转化为二部图的最大匹... 展开更多; 关键词航班衔接单枢纽航线结构二部图最大匹配 ford-fulkerson算法网络流模型图论模型; 在线阅读下载PDF 职称材料

基于最大流最小截集定理的解列断面搜索方法被引量：2: 7; 作者夏成军陈翠琼 +1 位作者涂亮门锟《电网技术》 EI CSCD 北大核心 2015年第12期3485-3490,共6页; 如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信... 展开更多; 关键词电力系统失步解列策略最大流最小截集定理 ford-fulkerson标号法; 在线阅读下载PDF 职称材料

用最少的虚工序构建等效多阶段工序网络: 8; 作者苏志雄乞建勋阚芝南《运筹学学报》 CSCD 北大核心 2013年第3期45-56,共12页; 运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网... 展开更多; 关键词多阶段工序网络改进的ford-fulkerson算法网络计划; 在线阅读下载PDF 职称材料

考虑反向物流的连锁经营配送路径的优化设计: 9; 作者江玮璠何建民《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第5期609-612,共4页; 文章在Ford-Fulkerson算法的基础上引入启发式算法,在约束条件选择时,以同时满足车辆运力合理使用(即满足车辆的装载率)与总运输费用最少为原则,解决既有正向物流又有反向物流的连锁商店物流配送过程中的路径选择问题。; 关键词反向物流 ford-fulkerson算法启发式方法连锁经营; 在线阅读下载PDF 职称材料

题名基于定向Ford-Fulkerson算法的NoC路径分配: 1; 作者夏晓梅周干民; 机构上海理工大学交通运输系统研究中心合肥工业大学仪器仪表学院; 出处《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期316-321,共6页; 基金上海市教委青年基金资助项目(04EC33); 文摘文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。; 关键词网络通讯最短路径算法定向ford-fulkerson算法路径分配; Keywords .network communication shortest path algorithm directed ford-fulkerson algorithm routing path allocation; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名使用Ford-Fulkerson算法研究输入排队调度被引量：1: 2; 作者法拉; 机构北京航空航天大学计算机学院软件开发环境国家重点实验室; 出处《计算机工程与应用》 CSCD 北大核心 2005年第9期79-81,110,共4页; 文摘 Ford-Fulkerson算法是图论中求解网络最大流的经典算法之一。输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量。因而在调度算法理论研究中把应用了二部图最大匹配的MaximumSizeMatching(MSM)和MaximumWeightMatching(MWM)算法作为目前各种调度算法性能评价标准。论文介绍了如何使用Ford-Fulkerson算法求解二部图的最大匹配,并且应用算法于输入排队调度算法仿真中,得出对应典型算法MSM和MWM的性能仿真曲线,从而为进一步研究调度算法打下理论基础。; 关键词 ford-fulkerson算法匹配调度; Keywords ford-fulkerson algorithm,matching,scheduling; 分类号 TP391.9 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名运费无差异的多品种流交通网络最小费用算法被引量：14: 3; 作者寇玮华崔皓莹; 机构西南交通大学交通运输与物流学院; 出处《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第8期122-128,共7页; 基金国家自然科学基金资助项目(71271176); 文摘为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础.; 关键词多品种流交通网络最小费用流复合参数和复合指标连续最短路算法 ford-fulkerson算法; Keywords the multicommodity flow traffic network minimum-cost flow composite parameters and composite indicators successive shortest path algorithm ford-fulkerson algorithm; 分类号 U113 [交通运输工程]; 在线阅读下载PDF 职称材料

题名运费有差异的多品种流交通网络最小费用算法被引量：13: 4; 作者寇玮华崔皓莹; 机构西南交通大学交通运输与物流学院; 出处《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期1196-1202,1210,共8页; 基金国家自然科学基金(71271176); 文摘对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.; 关键词交通网络多品种流费用差异最小费用流连续最短路算法 ford-fulkerson算法; Keywords traffic network multi-commodity flow cost diversity minimum-cost flow successive shortest path algorithm ford-fulkerson algorithm; 分类号 U113 [交通运输工程]; 在线阅读下载PDF 职称材料

题名运输网络中有流量需求的转运结点最大流分配算法被引量：5: 5; 作者寇玮华李宗平; 机构西南交通大学交通运输学院; 出处《西南交通大学学报》 EI CSCD 北大核心 2009年第1期118-121,共4页; 基金国家自然科学基金资助项目(60474022) 教育部博士点专项科研基金资助项目(20060613007); 文摘运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法.; 关键词最大流增流链转运结点 ford—fulkerson算法运输网络; Keywords maximum flow augmenting path transshipment node ford-fulkerson algorithm transportation network; 分类号 U121 [交通运输工程]; 在线阅读下载PDF 职称材料

题名应用网络流模型解决航班衔接问题被引量：11: 6; 作者孙宏; 机构西南交通大学交通运输学院; 出处《西南交通大学学报》 EI CSCD 北大核心 2002年第2期223-226,共4页; 基金中国民航科研基金资助项目 (2 0 0 0 - 18); 文摘针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题 ,并建立一个描述航班节衔接问题的二部图 ,将航班衔接问题转化为二部图的最大匹配问题 ,然后由二部图生成一个具有单源汇网络特征的辅助图 ,利用Ford Fulkerson算法求该网络的最大流 ,进而得到二部图的最大匹配 ,从而得到了一个需用飞机数最少的航班节衔接方案 ,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。并且通过调整过站时间上限 ,可以得出不同的航班衔接方案 ,为制订生产计划提供了必要的灵活性。; 关键词航班衔接单枢纽航线结构二部图最大匹配 ford-fulkerson算法网络流模型图论模型; Keywords modelling flight connecting single hub and spoke flight network maximum matching of bipartite graph ford fulkerson algorithm; 分类号 F560.3 [经济管理—产业经济]; 在线阅读下载PDF 职称材料

题名基于最大流最小截集定理的解列断面搜索方法被引量：2: 7; 作者夏成军陈翠琼涂亮门锟; 机构华南理工大学电力学院南方电网科学研究院有限责任公司; 出处《电网技术》 EI CSCD 北大核心 2015年第12期3485-3490,共6页; 基金国家高技术研究发展计划(863计划)(2012AA050209)~~; 文摘如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。; 关键词电力系统失步解列策略最大流最小截集定理 ford-fulkerson标号法; Keywords power system out-of-step islanding strategy maximum flow-minimum cut theorem ford-fulkerson labeling algorithm; 分类号 TM71 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名用最少的虚工序构建等效多阶段工序网络: 8; 作者苏志雄乞建勋阚芝南; 机构华北电力大学经济与管理学院; 出处《运筹学学报》 CSCD 北大核心 2013年第3期45-56,共12页; 基金国家自然科学基金项目(No.71171079); 文摘运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网络容易表现得错综复杂,不利于研究;(3)用最少的虚工序表示双代号网络是NP-难问题,因此对一个工序系统可能构建出多个差别迥异的工序网络,有碍于进度计划管理研究,等等.如果能将工序网络构建成等效的多阶段网络,各工序分别表示在相应的阶段中,无疑有助于上述问题的解决.构建等效多阶段工序网络需要添加虚工序.通过添加最少的虚工序将工序网络构建成等效多阶段网络,从而有助于建立更合理的工序网络表示法.; 关键词多阶段工序网络改进的ford-fulkerson算法网络计划; Keywords multi-phases activity network, improved ford-fulkerson algorithm, net- work planning; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名考虑反向物流的连锁经营配送路径的优化设计: 9; 作者江玮璠何建民; 机构合肥工业大学管理学院; 出处《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第5期609-612,共4页; 文摘文章在Ford-Fulkerson算法的基础上引入启发式算法,在约束条件选择时,以同时满足车辆运力合理使用(即满足车辆的装载率)与总运输费用最少为原则,解决既有正向物流又有反向物流的连锁商店物流配送过程中的路径选择问题。; 关键词反向物流 ford-fulkerson算法启发式方法连锁经营; Keywords reverse logistics ford-fulkerson algorithm heuristic approach chain operation; 分类号 F252 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于定向Ford-Fulkerson算法的NoC路径分配	夏晓梅周干民	《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
2	使用Ford-Fulkerson算法研究输入排队调度	法拉	《计算机工程与应用》 CSCD 北大核心	2005	1	在线阅读下载PDF 职称材料
3	运费无差异的多品种流交通网络最小费用算法	寇玮华崔皓莹	《哈尔滨工业大学学报》 EI CAS CSCD 北大核心	2014	14	在线阅读下载PDF 职称材料
4	运费有差异的多品种流交通网络最小费用算法	寇玮华崔皓莹	《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心	2014	13	在线阅读下载PDF 职称材料
5	运输网络中有流量需求的转运结点最大流分配算法	寇玮华李宗平	《西南交通大学学报》 EI CSCD 北大核心	2009	5	在线阅读下载PDF 职称材料
6	应用网络流模型解决航班衔接问题	孙宏	《西南交通大学学报》 EI CSCD 北大核心	2002	11	在线阅读下载PDF 职称材料
7	基于最大流最小截集定理的解列断面搜索方法	夏成军陈翠琼涂亮门锟	《电网技术》 EI CSCD 北大核心	2015	2	在线阅读下载PDF 职称材料
8	用最少的虚工序构建等效多阶段工序网络	苏志雄乞建勋阚芝南	《运筹学学报》 CSCD 北大核心	2013	0	在线阅读下载PDF 职称材料
9	考虑反向物流的连锁经营配送路径的优化设计	江玮璠何建民	《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料