导读:本文包含了最小费用流论文开题报告文献综述及选题提纲参考文献，主要关键词:节点,最小费用流,不可分流,弧上限
最小费用流论文文献综述
曹卫锋,梅霞,张兴永[1]（2018）在《不可分流网络的最小费用流问题》一文中研究指出通常情况下单位流量费用最小的那条路径发送各个流总费用是最小的,但是往往单位流量费用最小的那条路径并不一定能满足所有流均可通过。针对不可分流的网络流最小费用问题,提出按流值排序寻求最优解的算法,并给出相关的理论证明及算法,最后通过具体实验测试了该算法的有效性。此算法可以快速求解所提的问题,并能够算出最优值。实例结果表明,该算法有效地解决了不可分流的网络流最小费用问题,可以应用于实际的网络优化中。(本文来源于《现代电子技术》期刊2018年01期）
王国锋,李建成,宋鹏飞,傅文学[2]（2017）在《角反射器差分干涉方法及反距离加权最小费用流相位展开算法》一文中研究指出合成孔径雷达差分干涉测量(Differential Interferometric Synthetic Aperture Radar,DInSAR)在低相关区由于受时间空间去相关的影响,无法得到有效应用。角反射器DInSAR方法能在长时间段内保持幅度和相位稳定性,可以最大程度地减小去相关的影响。但由于反射器在空间上一般形成不规则稀疏网络分布,在平地相位、高程相位计算及相位展开方法上都带来新的挑战。研究叁角反射器的DInSAR技术,重点分析基于不规则离散点的最小费用流相位展开算法。对费用流算法权重的选择,通过分析残差的产生来源,提出以弧所穿越的边长度倒数作为弧费用的权重设置方法,解决费用流算法中具有相同费用路径的选择问题。最后将角反射器DInSAR技术应用于滑坡移动的监测,通过对140d时间段的监测,得到与实测值具有较好一致性的结果。(本文来源于《测绘工程》期刊2017年12期）
纪亚劲,刘艳清,赵礼峰[3]（2018）在《求解最小费用流的一种新算法》一文中研究指出网络最小费用流问题是经典的双目标优化问题,其中利用的图论方法主要有负费用回路算法和最小费用路算法。最小费用路(Busacker-Gowan)算法每次增广流值之前都需要搜索一次最小费用路径,导致算法复杂度偏高,并且该算法是在剩余网络的基础上进行增广,使得该算法在计算预定流值最小费用流时有点冗余。针对这些不足,提出了一种求最小费用流的新算法。该算法首先利用改进的Dijkstra算法一次搜索出所有的源点至汇点费用路径,并且在余网络中增广流值。由于余网络比剩余网络构造简单,所以最终提高了算法的时间效率。仿真实验表明,在ER随机网络中提出算法和经典算法的计算结果相同,并且提出算法不管是在稀疏网络还是非稀疏网络中其运行时间比经典算法都要少,同时更适用于稀疏网络。(本文来源于《计算机技术与发展》期刊2018年01期）
胡勇文,陈国华[4]（2017）在《(m,n,k)指派问题的最小费用流模型及其算法》一文中研究指出构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行.(本文来源于《数学的实践与认识》期刊2017年18期）
刘龙城,李超,崔佳[5]（2017）在《容量型最小费用流逆问题的可行性研究》一文中研究指出针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行.(本文来源于《厦门大学学报(自然科学版)》期刊2017年06期）
陈秋茹[6]（2017）在《不确定网络多仓库多品种有路径限制的最小费用流算法》一文中研究指出双十一购物狂欢节是指每年11月11日的网络促销日。在这一天,许多企业会进行大规模促销活动,网购订单均会瞬间激增。同一时间,企业面临一个运输调度的问题,然而货仓里货物数量以及运输环境可能产生很多不确定因素。货物运输调度问题(简称运输调度)是将有限的资源分配给各种不同需求的决策过程,其目的就是优化一个或者多个目标,它广泛存在于当今大多数的制造和生产系统中。优化的运输调度方案,可使得货物到达时间提前,降低物流成本,从而为企业带来更好的经济效益和市场竞争力。因此对运输过程进行有效合理的调度具有重要意义。在对国内外现有研究成果梳理和总结的基础上,本文研究了不确定网络中多仓库多品种有运送路径限制的最小费用运输调度问题。在不确定网络中直截了当地对运输调度问题求解,将导致大量的与目标节点无关的节点被搜索,增加了查找时间。因此,本文首先求解不确定网络中节点之间的可达关系,作为优化策略。在不确定图中,查找状态之间信息的传递是否存在一个环。若存在,每两个状态之间都有可达关系。我们把第一个入环的状态作为父节点,记录这个环内所有状态的可达关系。环内其他的状态通过父节点共享的可达关系更新自己的可达关系,减少了许多无用的状态和动作被搜索。从而将不确定规划系统缩小范围,提高了效率。其次,针对有运送路径限制的多仓库多品种的实际情况,设计了不确定网络中多仓库多品种有运送路径限制的最小费用运输算法,规划出最小费用的调度策略。运用上述算法对不确定网络进行“筛选”。通过“筛选”后的路径建立不确定图。然后分别对多个品种进行路径规划。每次选中一条运送路径,会使得不确定环境因子增加。而每条路径设置了一个临界值限制了不确定因子,以保证物品的安全运送。为了使得总运送费用最小,本文每次选择费用最小的边来贪心总费用,并加入了SLF策略和LLL策略作为算法优化。假设某个仓库的某个品种补货了,此时判断当前的规划解是否最优。如果当前规划解是最优解,则跳过;如果不是最优解,则对规划解做出调整,计算新的总费用。算法实验证明,此算法能够快速求解不确定网络多仓库多品种有路径限制的最小费用运输调度问题。(本文来源于《湘潭大学》期刊2017-05-01）
赵礼峰,刘艳清[7]（2017）在《定流值比例的最小双费用流算法研究》一文中研究指出现有最小双费用流算法只能求解网络的最大双流问题,并不能得到定流值比例。为此,提出了一种定流值比例的最小双费用流新算法,在求解最小双流和最小费用的基础上,在调整双流值保证定流值比例的同时得到最小费用流。所提出的新算法定义了余网络和费用差,以邻接矩阵为网络数据存储结构,使用Ford算法分别得到两费用的最短增广链,选择费用最小的增广链增广并求出其对应的费用差,从费用差最小的开始调整流值就得到定流值比例下的最小费用。应用该新算法构建定流值比例的最小双费用流算法的运输网络模型,就可以获得最优运输方案。逻辑推理和仿真实验结果均表明,所提出的算法可行、有效,能较好地解决稀疏网络以及复杂网络中定流值比例的最小双费用流问题。(本文来源于《计算机技术与发展》期刊2017年04期）
刘颖,李慧[8]（2016）在《最小费用流理论在教育装备运输中的应用》一文中研究指出建立教育装备运输成本问题的数学模型,依据算法实现模型的求解,给出较优运输方案,使总的运输代价最小,为教育装备配送工作提供依据。(本文来源于《中国教育技术装备》期刊2016年20期）
张宏雨,寇玮华,贾雨竹[9]（2016）在《基于多品种流划分的最小费用流算法研究》一文中研究指出本文基于多品种流思想对车流进行划分,将最小费用流算法结合交通网络和交通流特性实现路段流量均衡。算法以交通总阻抗最小以及将各个路段的饱和度控制在0.75及以下为目标,以服务水平分类确定的交通拥堵状态和多品种流中大、小车型流的分配比为约束获取各路段流量精确调整量,交通网络中路段阻抗随流量调整实时更新,最终使拥挤网络流达到均衡状态。以12节点的网络为例,算例证明了算法能有效均衡交通网络流,该算法为交通网络流控制和车辆导航路径诱导提供了有力依据,让出行者避开拥堵路段和选择阻抗最小路径出行。(本文来源于《交通运输工程与信息学报》期刊2016年03期）
李广兴,何珊[10]（2016）在《基于最小费用流的应急物资运输问题研究》一文中研究指出自然灾害的发生是不可避免的,同时也是难以预测的。灾害发生后,其破坏程度很大一部分取决于应急救援工作的实施是否顺利。应急物资的运输,是实施紧急救助的基础和保障,直接影响应急物流系统的反应速度和最终成效。首先将应急物资运输问题模型化,使其成为一个总量一定的最小费用流问题;其次,对已有的最小费用流算法进行调整,使其适用于运输问题;最后,利用具体算例,进行实例分析。利用最小费用流算法解决应急物资运输问题,有助于国家减少灾害造成的损失,节约社会资源。(本文来源于《现代商贸工业》期刊2016年16期）
最小费用流论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
合成孔径雷达差分干涉测量(Differential Interferometric Synthetic Aperture Radar,DInSAR)在低相关区由于受时间空间去相关的影响,无法得到有效应用。角反射器DInSAR方法能在长时间段内保持幅度和相位稳定性,可以最大程度地减小去相关的影响。但由于反射器在空间上一般形成不规则稀疏网络分布,在平地相位、高程相位计算及相位展开方法上都带来新的挑战。研究叁角反射器的DInSAR技术,重点分析基于不规则离散点的最小费用流相位展开算法。对费用流算法权重的选择,通过分析残差的产生来源,提出以弧所穿越的边长度倒数作为弧费用的权重设置方法,解决费用流算法中具有相同费用路径的选择问题。最后将角反射器DInSAR技术应用于滑坡移动的监测,通过对140d时间段的监测,得到与实测值具有较好一致性的结果。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小费用流论文参考文献
[1].曹卫锋,梅霞,张兴永.不可分流网络的最小费用流问题[J].现代电子技术.2018
[2].王国锋,李建成,宋鹏飞,傅文学.角反射器差分干涉方法及反距离加权最小费用流相位展开算法[J].测绘工程.2017
[3].纪亚劲,刘艳清,赵礼峰.求解最小费用流的一种新算法[J].计算机技术与发展.2018
[4].胡勇文,陈国华.(m,n,k)指派问题的最小费用流模型及其算法[J].数学的实践与认识.2017
[5].刘龙城,李超,崔佳.容量型最小费用流逆问题的可行性研究[J].厦门大学学报(自然科学版).2017
[6].陈秋茹.不确定网络多仓库多品种有路径限制的最小费用流算法[D].湘潭大学.2017
[7].赵礼峰,刘艳清.定流值比例的最小双费用流算法研究[J].计算机技术与发展.2017
[8].刘颖,李慧.最小费用流理论在教育装备运输中的应用[J].中国教育技术装备.2016
[9].张宏雨,寇玮华,贾雨竹.基于多品种流划分的最小费用流算法研究[J].交通运输工程与信息学报.2016
[10].李广兴,何珊.基于最小费用流的应急物资运输问题研究[J].现代商贸工业.2016