导读:本文包含了最小费用最大流论文开题报告文献综述及选题提纲参考文献，主要关键词:最小费用最大流,最短路算法,负权值
最小费用最大流论文文献综述
唐四云,罗操,张倩[1]（2019）在《最小费用最大流的改进算法》一文中研究指出目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的Lingo编程实现,进一步论证改进算法的可行性.(本文来源于《广东技术师范学院学报》期刊2019年03期）
赵璐阳,王丽娟,宋金凤[2]（2019）在《基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究》一文中研究指出为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为提高计算效率,根据图论中最小费用最大流常用算法之一的最小费用路算法设计出协同优化改进算法。以示例路网为基础,构建协同优化合适算例进行改进算法应用。结果表明,协同优化可以有效降低非拥挤状态下综合运输系统客运总成本,其改进算法表现出良好的有效性和准确性。(本文来源于《铁道运输与经济》期刊2019年03期）
何程,韩鑫鑫[3]（2018）在《同时最小化最大费用和最大完工时间的双代理无界平行分批排序》一文中研究指出有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多项式时间内找到关于这个问题的所有Pareto最优点.(本文来源于《运筹学学报》期刊2018年03期）
肖白,王思莹,谷禹[4]（2017）在《计及最大供电能力和最小联络建设费用的主变联络结构优化》一文中研究指出针对现有面向最大供电能力提升的主变联络结构优化方法仅基于主变互联关系对联络通道进行规划,未对通道内馈线联络关系展开讨论的不足,提出一种基于帕累托最优的主变联络结构优化方法。首先,为提高配电网区域最大供电能力、降低考虑地理因素的联络建设费用,将馈线互联矩阵作为决策变量,建立变电站主变间联络结构的多目标优化模型。其次,采用NSGA-Ⅱ算法对模型进行求解,将所得帕累托前沿中的个体作为备选方案,利用变异系数法和TOPSIS法对其进行排序,选取最佳联络结构优化方案。所得优化结果不仅包含各主变间联络通道建设结果,同时明确地表明通道内联络支路的数量及位置。工程实例分析结果表明该方法是正确和有效的。(本文来源于《电力系统保护与控制》期刊2017年24期）
刘艳清[5]（2017）在《最小费用最大双流算法的研究与应用》一文中研究指出最小费用最大双流问题具有很大的研究意义,许多网络优化问题都可归为它的特例,如最短路问题、最大流问题、最小费用最大流问题等。随着物流运输的发展,对于以上问题的研究已经满足不了运输行业不断发展的需要,需要迫切的对双费用流问题进行深入研究,研究最小费用最大双流不仅具有理论价值,而且也具有很大的实用价值。本文对于传统的最小费用最大双流算法进行改进,主要成果如下:1.通过对比剩余网络和余网络的区别,提出了一种基于剩余网络的最小费用最大双流算法,该算法避免了在构建剩余网络时,增广路径中有逆流存在引起的混淆。对改进的算法进行推理证明得出算法的正确性,仿真实验的结果证明算法能得到网络的最大双流。2.提出了一种定流值比例的最小双费用流的新算法,在求得的最大双流和最小费用的基础上,调整双流值,在求得定流值比例的同时使其总费用最小。逻辑推理和仿真实验结果均表明,所提出的算法可行、有效,能较好地解决稀疏网络以及复杂网络中定流值比例的最小双费用流问题。3.发现了一种最小费用流的新算法,新算法首先利用改进的Dijkstra算法搜索出从源点至汇点的所有费用路径,并且在余网络中增广流值,由于余网络比剩余网络构造简单,所以最终提高了算法的时间效率。仿真实验结果表明新算法较复杂网络更适用于稀疏网络。4.一种最小费用流的新算法应用于容量-费用双流网络中,从而得到一种求解最小双费用流的新算法,并通过实例验证算法是有效的。(本文来源于《南京邮电大学》期刊2017-10-26）
胡杨,冯旭鹏,戴丹,刘利军,黄青松[6]（2017）在《最小费用最大流跨领域情感分类框架》一文中研究指出在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习方法分类准确率大幅下降的问题,提出基于最小费用最大流框架的跨领域情感分类方法.该方法将跨领域情感分类问题转化为最大化领域间传播信息量和最小化跨领域特征拟合损失量的双重最优化问题,并建立连接源领域和目标领域的费用容量网络,将信息量和损失量分别看作网络中的容量和费用权值,通过最小费用最大流框架解决上述双重最优化问题,调配训练数据特征权值.以更为直观的模型描述领域间的映射关系.实验发现,方法能有效提高跨领域情感分类的准确率.(本文来源于《小型微型计算机系统》期刊2017年01期）
陈晓旭,吴恒,吴悦文,陆志刚,张文博[7]（2017）在《基于最小费用最大流的大规模资源调度方法》一文中研究指出并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%.(本文来源于《软件学报》期刊2017年03期）
高洁,杨巨峰[8]（2016）在《一种求解最小费用最大流问题的新算法》一文中研究指出常见的两种最小费用最大流算法是在最小费用基础上通过增广链求得最大流量和在最大流量基础上通过可调圈求得最小费用。通过对两种算法进行综合比较,分析其优缺点及改进思路,提出新的算法:利用最小费用法寻找最小费用增广链,据此求得接近最小费用的最大流;再通过可调圈法检验并调整该结果。(本文来源于《运城学院学报》期刊2016年03期）
洪玲玲[9]（2015）在《最小费用最大流理论在救灾物资运输模型中的应用》一文中研究指出在保证救灾物资快速调运的情况下且满足各受灾地的需求,使总的费用最小。根据实际情况建立相应的运输问题的数学模型,用最小费用最大流理论求解。当给出问题中所涉及的所有参数的具体数值,该模型就可以用Mathematica或者LINDO软件来求解,得到问题的最优救灾物资调运方案,该问题具有很好的通用性和实用性。(本文来源于《企业导报》期刊2015年21期）
郭京生,刘璘[10]（2015）在《最小费用最大流模型在运输网络优化中的应用》一文中研究指出运用图论的相关理论知识,针对物流系统中运输网络的特点,以最大限度的提高运输效率,同时以节约运输总成本为目标,提出了解决运输网络优化问题的最小费用最大流网络模型,并利用matlab编程实现,为优化物流运输网络路线提供了一种可行方法。(本文来源于《现代商贸工业》期刊2015年17期）
最小费用最大流论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为提高计算效率,根据图论中最小费用最大流常用算法之一的最小费用路算法设计出协同优化改进算法。以示例路网为基础,构建协同优化合适算例进行改进算法应用。结果表明,协同优化可以有效降低非拥挤状态下综合运输系统客运总成本,其改进算法表现出良好的有效性和准确性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小费用最大流论文参考文献
[1].唐四云,罗操,张倩.最小费用最大流的改进算法[J].广东技术师范学院学报.2019
[2].赵璐阳,王丽娟,宋金凤.基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究[J].铁道运输与经济.2019
[3].何程,韩鑫鑫.同时最小化最大费用和最大完工时间的双代理无界平行分批排序[J].运筹学学报.2018
[4].肖白,王思莹,谷禹.计及最大供电能力和最小联络建设费用的主变联络结构优化[J].电力系统保护与控制.2017
[5].刘艳清.最小费用最大双流算法的研究与应用[D].南京邮电大学.2017
[6].胡杨,冯旭鹏,戴丹,刘利军,黄青松.最小费用最大流跨领域情感分类框架[J].小型微型计算机系统.2017
[7].陈晓旭,吴恒,吴悦文,陆志刚,张文博.基于最小费用最大流的大规模资源调度方法[J].软件学报.2017
[8].高洁,杨巨峰.一种求解最小费用最大流问题的新算法[J].运城学院学报.2016
[9].洪玲玲.最小费用最大流理论在救灾物资运输模型中的应用[J].企业导报.2015
[10].郭京生,刘璘.最小费用最大流模型在运输网络优化中的应用[J].现代商贸工业.2015