导读:本文包含了最大流论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:大流,算法,网络,剩余,最小,费用,指标。
最大流论文文献综述
贾树晋,杜斌[1]（2019）在《板坯设计的列生成与网络最大流两阶段优化算法》一文中研究指出针对板坯重量可变的自产板坯设计问题,设计了一种基于列生成与网络最大流的两阶段优化算法。第1阶段,以减少板坯数量为目标,将板坯重量、合同订货量设为固定值,使用列生成算法进行精确求解,获得初始方案;第2阶段,利用板坯重量和合同订货量的可伸缩性,以降低余材为目标,建立网络最大流模型进行优化求解,得到最终的板坯设计方案。现场数据测试表明该算法具有良好的优化性能和实用性。(本文来源于《冶金自动化》期刊2019年06期）
晏秋,李正刚,王慧勇[2]（2019）在《最大流灵敏度分析算法及在交通管理中的应用》一文中研究指出由于道路突发事件或地铁施工,会使事件所在道路通行能力下降,使路网运输能力受到影响。这种情况下,交管部门一般会采用一些交通管制措施,将事件道路上的交通流引导到其他路段上,以减轻对堵塞路段的压力。论文提出路网局部能力下降时,网络流关于容量的灵敏度分析算法,获得新的最小费用最大流分配方案,为交通组织方案提供依据。(本文来源于《交通运输工程与信息学报》期刊2019年03期）
赵礼峰,邵丽萍[3]（2019）在《求解最大流问题的算法》一文中研究指出为提高网络最大流问题的算法效率,通过减弱对最短增广链算法的约束,给出一种增载轨算法。将剩余网络替换成余网络,它不必记录分层剩余网络邻接矩阵;根据余网络的特点,进一步将余网络划分成若干个区域,降低算法的空间复杂度。实验结果表明,在BA无标度网络中该算法与最短增广链算法的计算结果相同,其运行效率比最短增广链算法高,为大规模网络最大流问题提供了较为高效的求解算法。(本文来源于《计算机工程与设计》期刊2019年08期）
唐四云,罗操,张倩[4]（2019）在《最小费用最大流的改进算法》一文中研究指出目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的Lingo编程实现,进一步论证改进算法的可行性.(本文来源于《广东技术师范学院学报》期刊2019年03期）
雷敏,莫霜叶[5]（2019）在《基于最大流算法的复杂电力网络脆弱性分析》一文中研究指出结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳矩阵,对连接线赋予相应权重;然后,基于网络最大流算法算出连接线最大流量,并综合导纳及线路最大流量值作为识别关键线路新的状态指标。最后,对IEEE 39节点系统和IEEE 118节点系统进行仿真分析。结果表明,该系统对随机攻击具有较强的鲁棒性,随机选择和移除元件对系统效率几乎没有影响,但对有高中心性指数的线路蓄意攻击后,网络效率急剧下降,IEEE 39系统约下降了60%,IEEE 118系统约下降了40%。(本文来源于《湖南工业大学学报》期刊2019年03期）
李秋锦,李晓瑄,李雅文[6]（2019）在《解决最大流问题的Ford-Fulkerson标号算法》一文中研究指出现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。(本文来源于《信息与电脑(理论版)》期刊2019年10期）
赵璐阳,王丽娟,宋金凤[7]（2019）在《基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究》一文中研究指出为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为提高计算效率,根据图论中最小费用最大流常用算法之一的最小费用路算法设计出协同优化改进算法。以示例路网为基础,构建协同优化合适算例进行改进算法应用。结果表明,协同优化可以有效降低非拥挤状态下综合运输系统客运总成本,其改进算法表现出良好的有效性和准确性。(本文来源于《铁道运输与经济》期刊2019年03期）
邵丽萍,赵礼峰[8]（2019）在《基于宽度优先的网络最大流求解算法》一文中研究指出网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步骤繁杂。为了改善以上不足,在原有算法的基础上作了一些改进,应用图的宽度优先搜索原理,针对单源单汇网络提出了一种新的求解最大流问题的算法。该算法的思想是:用宽度优先搜索原理,寻找一条包含剩余容量最大的弧的最短增广链后,删除饱和弧,且沿合适的路径修复包含剩余容量最大的弧的最短增广链。该算法避免了Ford-Fulkerson算法的标号过程,减少了反复重新寻找增广链的次数,为在大规模网络中快速获取最大流的求解提供了方便并提高了求解网络最大流的执行效率。通过实例分析与BA无标度网络建模仿真,验证了该算法的实用性,且新算法的运行效率高于Ford-Fulkerson算法。(本文来源于《计算机技术与发展》期刊2019年06期）
术茜,林毅斌,陈少芳[9]（2019）在《基于最大流中心性指标的电网脆弱性分析》一文中研究指出根据电力系统功率不一定只通过最短路径流动的思想,提出了一种基于线路流过的最大功率流的中心性指标识别方法。该方法在考虑物理连接拓扑特性的同时,还考虑了系统的电气特性,把导纳矩阵作为网络的权值,建立电力系统的有向模型,计算网络最大流,通过中心性指标来识别网络的脆弱线路。以IEEE39节点系统作为算例,并通过PSAT软件进行时域仿真,验证了辨识线路的有效性。(本文来源于《电工电气》期刊2019年02期）
王蓉[10]（2019）在《基于最大流的逆向车道设置优化》一文中研究指出针对逆向车道设置问题,提出其核心是路段选择的问题,首先对改进的最大流增流关键边模型进行理论的阐述和分析,将疏散路网按照图论的方案并结合实际进行抽象与简化成为便于运算的双向多车道网络,使得疏散能够得以实现。采用网络优化技术,对经典的最大流增流关键边模型进行改进,通过道路网抽象为网络,定义网络中的最大流及其扩容关键边,寻找扩容关键边,并将其与产生的逆向车道备选路段相结合,得到交通疏散逆向车道最优路段选择方案。(本文来源于《科学技术创新》期刊2019年03期）
最大流论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
由于道路突发事件或地铁施工,会使事件所在道路通行能力下降,使路网运输能力受到影响。这种情况下,交管部门一般会采用一些交通管制措施,将事件道路上的交通流引导到其他路段上,以减轻对堵塞路段的压力。论文提出路网局部能力下降时,网络流关于容量的灵敏度分析算法,获得新的最小费用最大流分配方案,为交通组织方案提供依据。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最大流论文参考文献
[1].贾树晋,杜斌.板坯设计的列生成与网络最大流两阶段优化算法[J].冶金自动化.2019
[2].晏秋,李正刚,王慧勇.最大流灵敏度分析算法及在交通管理中的应用[J].交通运输工程与信息学报.2019
[3].赵礼峰,邵丽萍.求解最大流问题的算法[J].计算机工程与设计.2019
[4].唐四云,罗操,张倩.最小费用最大流的改进算法[J].广东技术师范学院学报.2019
[5].雷敏,莫霜叶.基于最大流算法的复杂电力网络脆弱性分析[J].湖南工业大学学报.2019
[6].李秋锦,李晓瑄,李雅文.解决最大流问题的Ford-Fulkerson标号算法[J].信息与电脑(理论版).2019
[7].赵璐阳,王丽娟,宋金凤.基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究[J].铁道运输与经济.2019
[8].邵丽萍,赵礼峰.基于宽度优先的网络最大流求解算法[J].计算机技术与发展.2019
[9].术茜,林毅斌,陈少芳.基于最大流中心性指标的电网脆弱性分析[J].电工电气.2019
[10].王蓉.基于最大流的逆向车道设置优化[J].科学技术创新.2019
论文知识图
