导读:本文包含了半拉格朗日松弛论文开题报告文献综述及选题提纲参考文献，主要关键词:前沿补给基地,二次交叉覆盖,拉格朗日松弛算法,贪婪搜索
半拉格朗日松弛论文文献综述
张巍,姜大立[1]（2019）在《战时前沿补给基地选址模型及其拉格朗日松弛算法研究》一文中研究指出战时前沿补给基地同时负责预储和转运物资,通常于战斗初期设置在战役浅近方向的交通要塞处。针对前沿补给基地选址具有的长时效性和低敏捷性特点,考虑由于战时不确定环境可能造成前沿补给基地中断失效,建立基于备用覆盖模型的前沿补给基地二次交叉覆盖选址模型。设计拉格朗日松弛和贪婪搜索结合的算法,以贪婪搜索算法加强拉格朗日松弛算法的上界解。案例结果表明,模型适合战时前沿补给基地的选址实际,算法具有更好的求解效率,能够为决策者提供科学依据。(本文来源于《军事运筹与系统工程》期刊2019年02期）
杨立[2]（2018）在《拉格朗日松弛法在机组组合中的应用》一文中研究指出机组组合问题是电力系统中的一个主要问题。本文主要对传统算法中的拉格朗日松弛法在机组组合中的应用进行了研究及复现的工作,可为日后的学习研究做基础。(本文来源于《山西电子技术》期刊2018年05期）
江峰,倪少权,吕红霞[3]（2018）在《基于拉格朗日松弛的高速铁路列车运行图新增运行线局部调整模型》一文中研究指出给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉格朗日乘子进行迭代优化.以京沪高铁为例进行了验证,结果表明:在算例条件下,相较以理想始发时刻推线求解,该方法能够多增铺6条运行线;随着始发时刻可调整度由10 min增加至60 min,CPLEX的求解时间快速增长,而拉格朗日松弛启发式算法能快速求得高质量的解,除始发时刻可调整度10 min情景,求解效率均高于CPLEX;延长始发时刻可调整度至4 h,最多增铺18条运行线,说明现有框架下京沪高铁能力已接近饱和.(本文来源于《交通运输系统工程与信息》期刊2018年04期）
陈文豪[4]（2018）在《基于拉格朗日松弛的多故障诊断推理算法研究》一文中研究指出为解决多故障诊断问题提出了基于拉格朗日松弛的故障诊断推理方法。对基于拉格朗日松弛的多故障诊断推理算法搜索参数优化选取方法、计算流程和应用实现进行了分析和研究;同时,针对多故障诊断应用中的算法流程进行了适应性分析和优化研究;最后,对算法在故障诊断方面的应用效果进行了测试和仿真对比分析。与传统故障诊断方法相比,基于拉格朗日松弛的多故障诊断推理方法具有较高的故障隔离率水平、对故障并发数无限制、诊断计算量降低和系统故障诊断效率较高等优点。(本文来源于《电子测试》期刊2018年04期）
顾金伟[5]（2017）在《基于拉格朗日松弛的库存—路径问题优化》一文中研究指出库存和运输是物流系统中两个最主要的环节,在物流系统总成本里所占的比重最大,这两个环节之间存在着利益悖反现象,必须把其看作一个整体进行优化。库存-路径问题(Inventory Routing Problem,简称IRP)是国际交通及运筹学界的热点研究问题,该问题是一个典型的NP-hard问题,求解复杂度很大,同时库存和运输又涉及到现实生活中的各行各业,本文研究确定性需求的一对多(一个配送中心对应多个客户需求点)库存-路径问题,以运输成本(与配送量有关的和车辆行驶距离有关的运输费用)和客户的缺货损失成本作为优化目标,从而有效的降低了系统总成本,而使顾客满意度明显提升。主要内容如下:第一章是绪论部分。通过查看大量的资料和书籍、网络资源和国内外文献。从研究背景和意义,国内外研究现状,研究内容和技术流程图进行分析。第二章是库存-路径问题的相关理论基础。分别介绍了库存-路径问题的定义、库存-路径问题的分类、库存-路径问题的研究特征(研究对象、决策目标、费用因素和限制因素),比较了库存-路径问题与车辆路径问题的异同,总结了库存-路径问题的库存策略和配送策略。第叁章构建了库存-路径问题的数学模型。在构建模型时作了相关的假设和符号定义,对库存-路径问题进行了描述,然后建立了单周期确定需求的库存-路径问题的数学模型。第四章算法设计。考虑到库存-路径问题是一个NP-hard问题,在本论文的算法选择时进行了相关的分析,最终设计了拉格朗日松弛算法。对拉格朗日松弛算法理论进行了相关描述,并对拉格朗日进行了松弛。第五章算例分析。用了一个小规模算例和一个真实的较大规模的算例对论文的数学模型和拉格朗日松弛算法进行了验证,结果验证了算法的有效性和可行性以及模型的合理性。第六章总结与展望。对全论文的研究内容进行了总结以及对以后论文的发展方向和研究趋势进行了展望。(本文来源于《兰州交通大学》期刊2017-04-05）
张成[6]（2017）在《基于拉格朗日松弛法的停电系统机组恢复顺序优化方法研究》一文中研究指出电网大停电事故后的机组恢复问题是一个非线性组合优化问题。合理的机组恢复顺序能加快整个系统的恢复速度,减少停电损失。随着电网互联规模的扩大,系统安全运行面临考验,易发生大面积停电事故,提高大规模机组恢复控制策略的计算速度成了研究人员关注的重要问题。目前,机组恢复顺序的优化大多以运行经验和专家系统为基础。启发式算法,智能算法等方法也相继应用到机组恢复顺序问题之中。专家系统知识库的建立与维护工作量大,且具有局限性,难以全面获取系统信息。启发式算法和智能算法虽然能在一定程度上加快计算速度,但是对于大规模机组的计算时间仍然较长。因此,需要进一步研究提高机组恢复顺序问题计算速度的算法。本文提出了基于拉格朗日松弛法的停电系统机组恢复顺序优化的方法,主要完成了以下工作:1.针对当前停电系统机组恢复顺序数学模型复杂,形式多样的问题,从原理上分析了机组恢复的过程,并在此基础上简化了目标函数和约束条件,从而建立了停电系统机组恢复顺序的数学模型。数学模型以机组的状态变量作为目标函数和约束条件的决策变量,不再具体区分黑启动机组与非黑启动机组,形式上得到统一,方便算法的求解。2.针对传统算法计算速度上的不足,提出了将拉格朗日松弛法应用于求解大规模停电系统机组恢复顺序的优化方法,分析了拉格朗日松弛法的数学原理,在求解对偶问题的过程中,结合可分整数规划问题从原理上对计算速度的提高给出了合理的解释。3.针对拉格朗日松弛法收敛速度慢的问题,一方面给出了拉格朗日乘子初值的选取方法,另一方面在优化过程中采用次梯度法和自适应次梯度法相结合的方法迭代拉格朗日乘子,加快了算法的收敛速度,进一步减少了计算时间。4.通过对实际的新英格兰系统,广东电网部分分区系统,江苏电网部分分区系统进行计算分析,验证了算法的有效性。(本文来源于《南京理工大学》期刊2017-01-01）
张惠珍,李倩,Cesar,Beltran-Royo[7]（2016）在《求解二次分配问题的拉格朗日松弛新方法》一文中研究指出以改进的拉格朗日松弛(Lagrangian relaxation,LR)方法和二次分配问题(quadratic assignment problem,QAP)的线性化模型为基础,给出了求解QAP的拉格朗日松弛新方法,这为有效求解QAP提供了一种新的解决方案.通过求解二次分配基准问题库(QAPLIB)中的实际算例,从实验的角度说明了拉格朗日松弛新方法求解QAP的可行性及存在的不足之处,并对今后进一步的研究工作指明了方向.(本文来源于《数学的实践与认识》期刊2016年18期）
廖正文,苗建瑞,孟令云,李海鹰,赵岚[8]（2016）在《基于拉格朗日松弛的双线铁路列车运行图优化算法》一文中研究指出针对铁路列车运行图优化模型精确解求解困难的问题,结合累积流变量模型的特点,提出基于累积流变量的列车运行图优化0-1整数规划模型,设计拉格朗日松弛求解算法,将复杂的列车组合优化问题转化为单列车的最短路径问题集合,从而降低求解难度。针对拉格朗日松弛子问题,设计具有状态空间的时空网络,实现车站作业方式的差异化处理。模型与算法以武广高铁为背景进行验证和分析。(本文来源于《铁道学报》期刊2016年09期）
李保健,武新宇,申建建[9]（2016）在《考虑滞时电量的水电中期调度拉格朗日松弛方法》一文中研究指出针对梯级水电站群中期调度水流滞时问题,引入滞时电量概念,建立了梯级水电站群中期调度期末蓄能最大模型;采用基于两阶段次梯度法乘子更新策略的拉格朗日松弛方法进行模型求解,第一阶段通过系数递增策略快速确定乘子初始值,第二阶段采用递减策略加快算法收敛速度。以澜沧江中下游梯级6座水电站群中期优化调度为实例进行仿真,结果表明,所提出的求解方法能提供较好的求解质量;考虑滞时电量能提高水电系统的期末蓄能,中期调度需充分考虑调度结果的后效性。(本文来源于《水利水电科技进展》期刊2016年04期）
温旭红[10]（2016）在《铁路车流分配优化模型与拉格朗日松弛算法求解研究》一文中研究指出随着我国高速铁路网的建设与运营,既有铁路通道中部分客流逐步向高铁转移,使得既有线货运能力不足的局面得到了一定的缓解,为铁路运输部门优化运力资源配置、铁路货运开发更多的铁路产品提供了先决条件。在新的路网环境下铁路车流分配及车流径路需要结合点、线能力进行统筹优化,实现线路能力与运输需求匹配。此外,近年来货物运输市场竞争日益激烈,铁路车流结构变动幅度较大、变化速度加快,故而铁路车流分配方案也需要做到可以实时调整,以便于车流径路方案的短周期更新。本文借鉴多商品网络流思想、结合我国铁路运输组织特点研究铁路网车流分配优化模型及求解算法。论文研究一方面进一步完善铁路车流分配优化模型和求解算法方面的理论研究,为铁路运力资源优化配置、车流径路方案的短周期的调整提供一定的理论基础；另一方面也为改善运营组织方案、铁路网投资规划提供一定的理论指导和参考依据。论文研究工作主要包括如下几个部分：(1)阐述铁路车流分配及车流径路相关的基础理论。包括概括车流分配、车流径路的内涵以及影响因素；分析铁路车流径路方案与货物列车编组计划之间的关系；归纳总结铁路车流优化分配方法。(2)研究符合单支车流不可以拆分原则的铁路车流分配优化问题。首先基于单支车流不可以拆分运输的要求,结合多商品网络流思想建立了符合单支车流不可拆分原则的铁路车流分配优化模型(RCF)。然后,针对可能出现的不可行流问题借鉴虚拟弧和剩余不可行流思想,通过设置超级弧段的方式处理无法满足的运输需求,进而提出了考虑不可行流问题的铁路车流分配优化改进模型(RCF-modified)。最后通过算例验证最终构建的改进模型可以有效进行铁路车流的优化分配,即模型优化结果可以直接获取路段上流量的分布以及所有车流的走行径路；当出现不可行流时模型可以进行有效处理,在保证车流损失最小的同时实现不可行流精确计算和定位。(3)分析并改进既有铁路车流树形径路优化模型。首先分析铁路车流的树状径路结构特点以及形成机理、介绍既有的铁路车流树形径路优化模型(C-RCFT)。该模型是一个非线性数学规划模型,其目标函数及约束条件中包含的高阶项极大增加了模型的求解难度。然后,通过引入两组新的变量将原模型的变量进行了等价替换,提出了一个铁路车流树形径路优化改进模型(C-RCFT-modified)。最后通过算例验证了改进模型的有效性。(4)在研究内容(3)的基础上针对改进后模型的优化结果仍然无法直接获取车流走行径路的局限性,结合多商品网络流思想提出了一个具有树状路径结构特点的铁路车流分配优化新模型(RCFT),该模型是一个混合整数规划模型。模型在符合单支车流径路唯一的基础上,还满足同一终到站的车流具有“合而不分”的树状特点。类似地,针对不可行流问题通过引入超级弧和超级变量的方式对该模型进行了改进并提出了改进模型(RCFT-modified)。最后,通过算例验证该改进模型的优化结果可以同时获取弧段的流量分布和每股车流的走行路径；同一到站车流的走行路径呈树状样式；对不可行流问题可以进行有效处理和精确定位。(5)针对研究内容(2)和(4)中提出的两个具有铁路运输组织特点的铁路车流分配优化混合整数规划模型分别设计了拉格朗日松弛启发式算法进行求解。首先均通过引入拉格朗日松弛乘子向量松弛掉原模型中的点、线能力约束得到松弛问题,进而为降低求解难度将松弛问题分解为多个容易求解的子问题,并采用传统的次梯度优化算法求解拉格朗日对偶问题更新乘子并得到原问题的下界。在上界求解方面,结合两个模型特点分别设计了启发式算法进行解的可行化并得到上界。特别地,针对符合单支车流不可以拆分原则的铁路车流分配优化模型(RCF-modified),基于变量之间的逆推关系和车流排序设计了可行解的启发式求解方法；针对具有树状径路结构的铁路车流分配优化模型(RCFT-modified)则基于树状径路约束、变量之问逆推关系和车流排序设计了具有树形结构的可行解的求解方法。最后的算例分别说明了本文设计的拉格朗日松弛启发式算法可以有效求解所构建的模型,且通过设置解的误差范围实现了计算质量和计算时间的较好折中,有利于实现车流分配和径路方案的实时调整。(本文来源于《北京交通大学》期刊2016-06-01）
半拉格朗日松弛论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
机组组合问题是电力系统中的一个主要问题。本文主要对传统算法中的拉格朗日松弛法在机组组合中的应用进行了研究及复现的工作,可为日后的学习研究做基础。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
半拉格朗日松弛论文参考文献
[1].张巍,姜大立.战时前沿补给基地选址模型及其拉格朗日松弛算法研究[J].军事运筹与系统工程.2019
[2].杨立.拉格朗日松弛法在机组组合中的应用[J].山西电子技术.2018
[3].江峰,倪少权,吕红霞.基于拉格朗日松弛的高速铁路列车运行图新增运行线局部调整模型[J].交通运输系统工程与信息.2018
[4].陈文豪.基于拉格朗日松弛的多故障诊断推理算法研究[J].电子测试.2018
[5].顾金伟.基于拉格朗日松弛的库存—路径问题优化[D].兰州交通大学.2017
[6].张成.基于拉格朗日松弛法的停电系统机组恢复顺序优化方法研究[D].南京理工大学.2017
[7].张惠珍,李倩,Cesar,Beltran-Royo.求解二次分配问题的拉格朗日松弛新方法[J].数学的实践与认识.2016
[8].廖正文,苗建瑞,孟令云,李海鹰,赵岚.基于拉格朗日松弛的双线铁路列车运行图优化算法[J].铁道学报.2016
[9].李保健,武新宇,申建建.考虑滞时电量的水电中期调度拉格朗日松弛方法[J].水利水电科技进展.2016
[10].温旭红.铁路车流分配优化模型与拉格朗日松弛算法求解研究[D].北京交通大学.2016