导读:本文包含了网络最大流论文开题报告文献综述及选题提纲参考文献，主要关键词:板坯设计,列生成,网络最大流,生产计划
网络最大流论文文献综述
贾树晋,杜斌[1]（2019）在《板坯设计的列生成与网络最大流两阶段优化算法》一文中研究指出针对板坯重量可变的自产板坯设计问题,设计了一种基于列生成与网络最大流的两阶段优化算法。第1阶段,以减少板坯数量为目标,将板坯重量、合同订货量设为固定值,使用列生成算法进行精确求解,获得初始方案;第2阶段,利用板坯重量和合同订货量的可伸缩性,以降低余材为目标,建立网络最大流模型进行优化求解,得到最终的板坯设计方案。现场数据测试表明该算法具有良好的优化性能和实用性。(本文来源于《冶金自动化》期刊2019年06期）
雷敏,莫霜叶[2]（2019）在《基于最大流算法的复杂电力网络脆弱性分析》一文中研究指出结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳矩阵,对连接线赋予相应权重;然后,基于网络最大流算法算出连接线最大流量,并综合导纳及线路最大流量值作为识别关键线路新的状态指标。最后,对IEEE 39节点系统和IEEE 118节点系统进行仿真分析。结果表明,该系统对随机攻击具有较强的鲁棒性,随机选择和移除元件对系统效率几乎没有影响,但对有高中心性指数的线路蓄意攻击后,网络效率急剧下降,IEEE 39系统约下降了60%,IEEE 118系统约下降了40%。(本文来源于《湖南工业大学学报》期刊2019年03期）
邵丽萍,赵礼峰[3]（2019）在《基于宽度优先的网络最大流求解算法》一文中研究指出网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步骤繁杂。为了改善以上不足,在原有算法的基础上作了一些改进,应用图的宽度优先搜索原理,针对单源单汇网络提出了一种新的求解最大流问题的算法。该算法的思想是:用宽度优先搜索原理,寻找一条包含剩余容量最大的弧的最短增广链后,删除饱和弧,且沿合适的路径修复包含剩余容量最大的弧的最短增广链。该算法避免了Ford-Fulkerson算法的标号过程,减少了反复重新寻找增广链的次数,为在大规模网络中快速获取最大流的求解提供了方便并提高了求解网络最大流的执行效率。通过实例分析与BA无标度网络建模仿真,验证了该算法的实用性,且新算法的运行效率高于Ford-Fulkerson算法。(本文来源于《计算机技术与发展》期刊2019年06期）
杨秋侠,赵瑞垠[4]（2018）在《基于网络最大流的城市雨水管网系统脆弱性评价》一文中研究指出为了对城市雨水管网系统进行针对性的改建,在暴雨天提高事故抢修速度,需要对城市雨水管网系统进行脆弱性评价并找出脆弱管段.首先介绍了城市雨水管网系统排出雨水的干扰因素,提出了城市雨水管网系统脆弱性的概念,并逐一分析了影响城市雨水管网系统的因素,综合考虑各方面因素,建立了城市雨水管网系统的脆弱性评价模型.在此基础上,结合图论中网络最大流理论,寻找城市雨水管网系统中的脆弱管段.最后以西安某高校的雨水管网系统为例进行研究,测得了该高校雨水管网系统的脆弱度为0.877,证明该区域雨水管网脆弱性较低,不易形成内涝,并找出该高校雨水管网的脆弱管段.(本文来源于《系统工程理论与实践》期刊2018年11期）
李天旭,肖硕[5]（2018）在《可充电无线传感器网络中的最大流算法研究》一文中研究指出通过在传感器网络中一些节点附近部署静态辅助充电器(ACs)的方法,能提升网络中从source节点流向sink节点的最大流量.为此,构建了该问题的混合整数线性规划模型(MILP),并证明该问题为NP-hard问题,提出首先使用BottleNeck算法为遗传算法生成初始种群,该算法以路径为单位,采用能量最低的节点优先的原则部署ACs,然后使用改进的自适应的遗传算法(IAGA)模拟自然进化过程,搜索部署ACs的最优位置,使到达sink节点的流量达到最大.仿真实验结果表明,与其他的几种布属ACs的方法相比,IAGA可以有效提高到达sink节点的最大流量.(本文来源于《微电子学与计算机》期刊2018年10期）
韩颖铮,邓国强,陆以勤[6]（2018）在《基于有效反向网络的最大流算法》一文中研究指出针对经典的最大流Dinic算法反复沿着无效路径搜索造成的时间浪费问题,提出了一种基于有效反向网络的最大流算法。算法修改了汇点的深度定义,在计算节点深度过程中构建了有效反向网络,从汇点出发搜索增广路径,降低了节点深度计算的次数,同时避免了反复搜索无效路径。实验结果表明,基于有效反向网络的最大流算法的求解速度优于Dinic算法。(本文来源于《通信学报》期刊2018年S1期）
余建,林志兴[7]（2018）在《一种基于SDN中网络最大流的异常流量检测方法》一文中研究指出针对SDN网络安全架构的集中控制等特点,在攻击的源头对流量实时监控,使用对网络最大流算法对网络层中端口扫描攻击时产生的流的进行检测,并将检测到的异常流量与出口流量比对,来判断SDN网络中是否遭到攻击,最后利用高校的实验环境对该检测方法进行了验证与数据分析。(本文来源于《叁明学院学报》期刊2018年04期）
张超,胡振威[8]（2017）在《有流量需求和分品种容量限制的运输网络最大流算法》一文中研究指出基于Ford-Fulkerson算法求最大流的思路,对有流量需求的分品种容量限制的运输网络构造最大流算法,将有流量需求的转运节点分为转运节点和汇节点,同时构建单源单汇,寻找增流链进行流量调整。最后,通过示例对算法进行验证,计算出了满足流量需求和分品种容量限制的运输网络的最大流。(本文来源于《交通运输工程与信息学报》期刊2017年03期）
张柏礼,王媛瑗,洪亮,田伟,吕建华[9]（2017）在《动态网络中最大流快速增量求解》一文中研究指出利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径,无需对新的残余网络进行复杂计算.同时为了避免遍历包含饱和边的简单路径,进一步利用增广路径选择树ART来组织所有可能的增广路径集,从而可以通过一条从根节点到某个叶节点的路径找到所有需要的增广路径,获得最大流量.其遍历的深度为ART树的高度H,远小于所有增广路径的数量,因而显着地提高了求解最大流的效率.实验结果表明,MFIA-ART相对于采用经典的Dinic算法重新计算最大流的方法,在时间性能方面有数量级的提高,尤其适合应用于简单路径数量较少的稀疏性网络.(本文来源于《东南大学学报(自然科学版)》期刊2017年03期）
喻飞飞,胡友涛,王剑[10]（2017）在《基于网络最大流的网络目标选择模型》一文中研究指出针对网络目标选择问题,引入网络最大流进行目标价值评估,结合网络阻断量和成本控制的限制性条件,构建网络目标选择模型。算例分析验证了模型的可操作性和实用性。该模型能够有效解决网络目标选择的价值衡量问题,并可作为对网络目标选择问题进行深入研究的基础。(本文来源于《指挥控制与仿真》期刊2017年01期）
网络最大流论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳矩阵,对连接线赋予相应权重;然后,基于网络最大流算法算出连接线最大流量,并综合导纳及线路最大流量值作为识别关键线路新的状态指标。最后,对IEEE 39节点系统和IEEE 118节点系统进行仿真分析。结果表明,该系统对随机攻击具有较强的鲁棒性,随机选择和移除元件对系统效率几乎没有影响,但对有高中心性指数的线路蓄意攻击后,网络效率急剧下降,IEEE 39系统约下降了60%,IEEE 118系统约下降了40%。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网络最大流论文参考文献
[1].贾树晋,杜斌.板坯设计的列生成与网络最大流两阶段优化算法[J].冶金自动化.2019
[2].雷敏,莫霜叶.基于最大流算法的复杂电力网络脆弱性分析[J].湖南工业大学学报.2019
[3].邵丽萍,赵礼峰.基于宽度优先的网络最大流求解算法[J].计算机技术与发展.2019
[4].杨秋侠,赵瑞垠.基于网络最大流的城市雨水管网系统脆弱性评价[J].系统工程理论与实践.2018
[5].李天旭,肖硕.可充电无线传感器网络中的最大流算法研究[J].微电子学与计算机.2018
[6].韩颖铮,邓国强,陆以勤.基于有效反向网络的最大流算法[J].通信学报.2018
[7].余建,林志兴.一种基于SDN中网络最大流的异常流量检测方法[J].叁明学院学报.2018
[8].张超,胡振威.有流量需求和分品种容量限制的运输网络最大流算法[J].交通运输工程与信息学报.2017
[9].张柏礼,王媛瑗,洪亮,田伟,吕建华.动态网络中最大流快速增量求解[J].东南大学学报(自然科学版).2017
[10].喻飞飞,胡友涛,王剑.基于网络最大流的网络目标选择模型[J].指挥控制与仿真.2017