导读:本文包含了动态网络流论文开题报告文献综述及选题提纲参考文献，主要关键词:适应性应急疏散模型,增广路,动态网络流,最小费用最大流(MCMF)算法
动态网络流论文文献综述
郝元卿,刘凯杰,李子涵,李聪聪[1]（2019）在《基于MCMF动态网络流算法适应性应急疏散模型的分析与优化》一文中研究指出本文旨在通过对人群活动特征、复杂建筑结构等各项因素的分析讨论,建立适应性应急疏散模型,将多源多汇多路径问题转化为单源单汇最小费用最大流问题,并在传统静态模式的基础上将之改进为动态网络流问题。当出现某路径满流的情况时,通过不断寻找网络图中的增广路,动态地优化疏散路径,求得解决多层多出口室内建筑应急疏散问题的最短疏散时间和应急方案。(本文来源于《通讯世界》期刊2019年06期）
黄弼胜[2]（2019）在《基于网络流和动态规划的VLSI阵列重构算法》一文中研究指出近年来,随着超大规模集成电路(VLSI)的制造工艺和集成技术的飞速发展,单个芯片中处理单元的集成密度也呈指数性的增长,使得芯片的性能有了极大的提高。然而,随着集成密度的提高,芯片中处理单元出现故障的可能性也随之提高,这些故障单元,会严重影响芯片系统的稳定性和可靠性。因此,有必要对VLSI处理器阵列使用有效的容错技术,使其在故障出现的时候,能有效地对VLSI阵列进行重构,从而保证系统能正常稳定地工作。网状连接结构的VLSI处理器阵列,因其内部结构简单、规整,并且易于实现,被广泛应用于军事、航天和图形处理等领域中。目前针对网状连接结构处理器阵列的容错技术主要有两种:冗余法和降阶法。基于降阶法的思想,本文在二维、叁维VLSI阵列重构问题上进行的研究工作有以下两点:一、在二维处理器阵列中,本文对加速构造高性能目标阵列问题进行了研究。本文在已有工作的基础上,针对其不足之处,提出改进方法,提高VLSI的重构速度。首先利用高效数据结构来表示实体结点的方法来构造新的网络模型,使新模型的结点个数比之前的模型少了一半;其次在新的网络模型基础上,基于网络流思想,提出一种可以在一次遍历中同时找出多条独立最短路径的重构算法,减少算法的重构时间,提高了算法的重构效率。最后的实验数据表明,在保证得到相同高性能目标阵列的前提下,提出的算法比之前的网络流重构算法运行时间要短。二、在叁维处理器阵列中,本文对减少逻辑子阵列的长链接数目问题进行了研究。本文针对灵活选路构造出的最大规模目标阵列进行长链接优化,提出一种基于动态规划的优化算法,该算法对局部逻辑面以从右到左的方式逐一进行优化,然后把优化之后的局部逻辑面组合起来,得到最后的逻辑子阵列。最后的对比实验表明,该算法与之前算法相比,能有效地减少逻辑子阵列长链接数目。(本文来源于《桂林电子科技大学》期刊2019-05-30）
沈智勇,苏翀,沈智威,孙厚权,周扬[3]（2018）在《基于亚线性MG替换策略-网络流的动态车流量检测方式》一文中研究指出由于道路复杂、检测器数量基数大,往往采用随机化方法来估算道路车辆动态流量。基于图像处理的方式对静态车辆有很好的监测效果,对动态车流量检测效果一般;纯红外的方式很难对数据进行利用且在数据量大的情况下有很大的限制。基于红外收集点数据,采用基数桶-块状链表结构存放数据以限制存储空间;采用改进的Misra Gries(MG)替换算法逐步修正偏差量;利用大数定理计算各段路径所需费用并构建网络图,从而求出该图中的最大流量并判断道路交通情况。用该方法对红外数据进行分析处理,对于高速的动态车辆具有很好的效果,数据有效性大于90%。实验结果表明,基数桶结构能很好地适应Misra Gries替换算法,对于纯红外检测的算法能提高近百倍的计算量。(本文来源于《计算机应用与软件》期刊2018年09期）
王莉莉,王航臣[4]（2018）在《终端区受扰通行能力优化的动态网络流模型》一文中研究指出为解决诸如危险天气和军航活动下终端区通行能力降低的问题,对终端区受扰通行能力的优化问题进行研究。针对以往终端区在受扰情况下依靠空中交通管制员的个人经验缺乏量化决策模型导致在突发事件下压力过大、通行能力大幅下降的问题,首先,界定了终端区容量与通行能力的区别;其次,根据空中交通流运行特点,结合M/M/c排队理论建立了终端区航线的费用函数;再次,在费用函数的基础上,考虑了航线与跑道容量、管制员负荷和网络流量随时间动态变化的特点,建立了一个以航行费用最小为目标的单品种流数学模型;最后,针对终端区航线网络费用动态变化的特点,设计了一种阶段性分配流量的近似算法。最后在各种流量条件下对模型与算法进行验证,仿真结果表明,模型和算法能够有效分配流量,相比于人工分配流量能有效降低延误,且在算法运算效率上比起传统算法更具效率优势。(本文来源于《系统工程》期刊2018年08期）
徐齐鹏[5]（2017）在《基于动态网络流的煤炭供应链设备维护调度混合算法研究》一文中研究指出对煤炭装卸设备定期维护和保养是保证设备正常运行、煤炭顺利输送的关键。为确保煤炭供应链系统的稳定性,供应链上的各组成设施如铁路、港口设备以及煤炭生产地设备等每年都要进行定期的预防性和矫正性维护。这些维护作业造成的系统中断对系统容量的影响不容忽视。在供应链管理的思想下,设备的维护检修任务必须作为一个整体考虑,协调起来制定检修计划,才能保证系统的总中断时间最短,从而达到在计划时间段内最大化系统通货能力的效果。本文在现有研究的基础上,着重研究了一种描述煤炭供应链设备维护调度问题的带边中断动态网络最大流模型。即给定一个具有源点和汇点的的网络,考虑网络中一些因维护而需要定期中断的弧的调度安排问题,弧上的中断任务必须在规定的时间窗口内完成,当启动中断任务后,相对应的网络弧在中断时间内不连通,而目标就是要协调调度各段弧的中断时间,使网络总流量在规定的时间跨度内最大化。此问题是一个崭新的组合优化问题,且已经被证明是NP难问题。本文开发了以禁忌搜索(启发式)和整数线性规划(精确算法)相结合的混合算法,对该模型开展了科学理论研究,结果表明,本文设计的混合算法在求解规模较大基准算例时,性能表现优异。论文的主要研究工作和创新如下:(1)针对煤炭供应链系统中设施设备的检修安排现状,细致地分析了合理安排设备维护作业对系统总吞吐量的影响,阐明了设备维护调度的重要性,从理论上分析了煤炭供应链设备维护调度问题与动态网络流问题的相关性,运用带边中断动态网络最大流问题模型描述该实际问题。(2)着重分析了带边中断动态网络最大流模型的理论特性,设计了以禁忌搜索算法为主体,结合整数线性规划提供的原始及对偶信息来加快搜索进程的混合算法,并详细阐述了混合算法的设计流程。(3)开展了数据实验,应用标准测试数据,采用Python语言编程,调用Gurobi优化求解器对混合算法进行了有效验证,结果表明混合算法在各组优化实验中表现都比较好,特别是在大网络大规模的算例中,混合算法表现最好。(本文来源于《武汉理工大学》期刊2017-03-01）
王宜青,陈庶樵,张震[6]（2014）在《基于动态计数型过滤器的网络流公平抽样机制》一文中研究指出传统的包抽样方法对每一个数据包都以同等的比率抽取,这样就导致了大部分被抽中的是大流,而短流和一般流非常少。高速网络的流量检测需要全面的流信息。针对传统流抽样的缺陷,结合现有的SGS(Sketch Guided Sampling)抽样比与流量成反比的公平抽样思想和动态计数型过滤器,提出更加高效的公平抽样算法DCFS(Dynamic Count Fair Sampling)。DCFS算法使用动态统计过滤器DCF(Dynamic Count Filter)统计流量,相对于SGS算法该方法空间更加高效,而且估计准确性也更好。(本文来源于《计算机应用与软件》期刊2014年11期）
刘雅梅,常呈果[7]（2012）在《动态规划和网络流算法的实际应用》一文中研究指出通过一个实例,研究讨论了动态规划算法和网络流算法在街道旅行问题中的应用,分析了两种算法针对不同规模问题的优劣,指出了动态规划算法的局限性。同时比较两种算法在数据测试中的应用效率,根据实验结果得出结论,在多路径决策问题中,网络流算法优于动态规划算法。(本文来源于《软件导刊》期刊2012年07期）
李娜[8]（2010）在《基于动态网络流的舰船人员疏散方法研究》一文中研究指出舰船人员疏散问题因其在船员生命和财产安全等方面的重要意义而受到广泛的关注。本文基于动态网络流理论研究“不含特殊要求”、“含禁行点/禁行区段”、“含必经点/必经区段”以及“含对流”等多种情况下的舰船人员疏散方法。文中忽略个体的行为,将每个经过良好训练的船员看作具有相同性质的“商品”,将他们有组织的移动看作是受约束的“流动”。本文首先对舰船人员疏散问题的特征进行了详尽的分析,并根据该问题需要考虑的因素将其抽象为动态网络流模型,模型中节点、弧以及它们的属性可以准确且完整地体现舰船的布局、船员的位置以及船员密度对其行走速度的影响等。然后通过分析目前已有算法的思想,提出了可以解决不含特殊要求的舰船人员疏散问题的启发式算法。接着以该算法为基础,分别提出解决“禁行点/禁行区段”、“必经点/必经区段”和“对流”的方法,并相应地为其设计了启发式算法。本文在一定程度上完善了舰船人员疏散的理论与方法。最后,本文采用在Visual C++中嵌入MapX组件的方式对舰船人员疏散系统进行了开发,该系统运用Access数据库存储数据,用户界面友好,实现了疏散路径的计算和可视化,大大提高了应急方案制定的效率(本文来源于《哈尔滨工程大学》期刊2010-12-27）
叶博嘉[9]（2008）在《空中交通流量管理动态网络流模型及实现算法研究》一文中研究指出随着我国航空运输业的迅速发展,由于气象原因所引起的空中交通延误问题越发严重。目前,当航路受恶劣天气条件影响时,相关部门通常采用地面等待策略对航班进行调配,直到航路容量恢复。因此造成了严重的航班延误和巨大的经济损失。为了缓解这一矛盾,空中交通流量管理中的改航策略正日益受到国内外学者的普遍关注,并已经成为重要的研究课题。本文首先对空中交通流量管理问题进行了归纳与综述,并针对改航问题,较深入地探讨了多任务动态网络流模型和马而可夫天气模型。接着,文章在分析比较了两种已有的多任务动态网络流模型实现算法(拉格朗日乘子法和改进的A*算法)后,结合人工智能遗传算法,研究提出了一种新的模型求解方法。最后,论文对改航问题进行了系统结构与功能模块的设计,并对多任务动态网络流模型和所提出算法进行了计算机仿真实现,验证了其可行性。(本文来源于《南京航空航天大学》期刊2008-01-01）
李卫,边江,王盈[10]（2007）在《动态网络流分类研究》一文中研究指出动态网络流模型在微观层面上通过对流量的细分,建立了网络上主机之间的数据交互模型。该文通过对大量原始流量分析,发现单一动态网络流与网络应用协议之间不存在一一对应关系,但是它具有反映用户网络行为在数据传输方面特点的能力,这种能力对基于动态网络流模型的用户网络行为分析具有重要意义。针对数据传输中动态网络流主要在数据传输总量、传输速率、传输模式方面存在的不同,提出了完整的动态网络流分类方法。实验结果表明分类法得到的类别能够反映用户网络行为的特点,为后续的相关工作打下了基础。(本文来源于《电子科技大学学报》期刊2007年S3期）
动态网络流论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
近年来,随着超大规模集成电路(VLSI)的制造工艺和集成技术的飞速发展,单个芯片中处理单元的集成密度也呈指数性的增长,使得芯片的性能有了极大的提高。然而,随着集成密度的提高,芯片中处理单元出现故障的可能性也随之提高,这些故障单元,会严重影响芯片系统的稳定性和可靠性。因此,有必要对VLSI处理器阵列使用有效的容错技术,使其在故障出现的时候,能有效地对VLSI阵列进行重构,从而保证系统能正常稳定地工作。网状连接结构的VLSI处理器阵列,因其内部结构简单、规整,并且易于实现,被广泛应用于军事、航天和图形处理等领域中。目前针对网状连接结构处理器阵列的容错技术主要有两种:冗余法和降阶法。基于降阶法的思想,本文在二维、叁维VLSI阵列重构问题上进行的研究工作有以下两点:一、在二维处理器阵列中,本文对加速构造高性能目标阵列问题进行了研究。本文在已有工作的基础上,针对其不足之处,提出改进方法,提高VLSI的重构速度。首先利用高效数据结构来表示实体结点的方法来构造新的网络模型,使新模型的结点个数比之前的模型少了一半;其次在新的网络模型基础上,基于网络流思想,提出一种可以在一次遍历中同时找出多条独立最短路径的重构算法,减少算法的重构时间,提高了算法的重构效率。最后的实验数据表明,在保证得到相同高性能目标阵列的前提下,提出的算法比之前的网络流重构算法运行时间要短。二、在叁维处理器阵列中,本文对减少逻辑子阵列的长链接数目问题进行了研究。本文针对灵活选路构造出的最大规模目标阵列进行长链接优化,提出一种基于动态规划的优化算法,该算法对局部逻辑面以从右到左的方式逐一进行优化,然后把优化之后的局部逻辑面组合起来,得到最后的逻辑子阵列。最后的对比实验表明,该算法与之前算法相比,能有效地减少逻辑子阵列长链接数目。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
动态网络流论文参考文献
[1].郝元卿,刘凯杰,李子涵,李聪聪.基于MCMF动态网络流算法适应性应急疏散模型的分析与优化[J].通讯世界.2019
[2].黄弼胜.基于网络流和动态规划的VLSI阵列重构算法[D].桂林电子科技大学.2019
[3].沈智勇,苏翀,沈智威,孙厚权,周扬.基于亚线性MG替换策略-网络流的动态车流量检测方式[J].计算机应用与软件.2018
[4].王莉莉,王航臣.终端区受扰通行能力优化的动态网络流模型[J].系统工程.2018
[5].徐齐鹏.基于动态网络流的煤炭供应链设备维护调度混合算法研究[D].武汉理工大学.2017
[6].王宜青,陈庶樵,张震.基于动态计数型过滤器的网络流公平抽样机制[J].计算机应用与软件.2014
[7].刘雅梅,常呈果.动态规划和网络流算法的实际应用[J].软件导刊.2012
[8].李娜.基于动态网络流的舰船人员疏散方法研究[D].哈尔滨工程大学.2010
[9].叶博嘉.空中交通流量管理动态网络流模型及实现算法研究[D].南京航空航天大学.2008
[10].李卫,边江,王盈.动态网络流分类研究[J].电子科技大学学报.2007
标签：适应性应急疏散模型; 增广路; 动态网络流; 最小费用最大流(MCMF)算法;