拉格朗日松弛算法论文_张巍,姜大立

导读:本文包含了拉格朗日松弛算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:松弛,格朗,算法,车流,多维,露天矿,铁路。

拉格朗日松弛算法论文文献综述

张巍,姜大立[1](2019)在《战时前沿补给基地选址模型及其拉格朗日松弛算法研究》一文中研究指出战时前沿补给基地同时负责预储和转运物资,通常于战斗初期设置在战役浅近方向的交通要塞处。针对前沿补给基地选址具有的长时效性和低敏捷性特点,考虑由于战时不确定环境可能造成前沿补给基地中断失效,建立基于备用覆盖模型的前沿补给基地二次交叉覆盖选址模型。设计拉格朗日松弛和贪婪搜索结合的算法,以贪婪搜索算法加强拉格朗日松弛算法的上界解。案例结果表明,模型适合战时前沿补给基地的选址实际,算法具有更好的求解效率,能够为决策者提供科学依据。(本文来源于《军事运筹与系统工程》期刊2019年02期)

陈文豪[2](2018)在《基于拉格朗日松弛的多故障诊断推理算法研究》一文中研究指出为解决多故障诊断问题提出了基于拉格朗日松弛的故障诊断推理方法。对基于拉格朗日松弛的多故障诊断推理算法搜索参数优化选取方法、计算流程和应用实现进行了分析和研究;同时,针对多故障诊断应用中的算法流程进行了适应性分析和优化研究;最后,对算法在故障诊断方面的应用效果进行了测试和仿真对比分析。与传统故障诊断方法相比,基于拉格朗日松弛的多故障诊断推理方法具有较高的故障隔离率水平、对故障并发数无限制、诊断计算量降低和系统故障诊断效率较高等优点。(本文来源于《电子测试》期刊2018年04期)

廖正文,苗建瑞,孟令云,李海鹰,赵岚[3](2016)在《基于拉格朗日松弛的双线铁路列车运行图优化算法》一文中研究指出针对铁路列车运行图优化模型精确解求解困难的问题,结合累积流变量模型的特点,提出基于累积流变量的列车运行图优化0-1整数规划模型,设计拉格朗日松弛求解算法,将复杂的列车组合优化问题转化为单列车的最短路径问题集合,从而降低求解难度。针对拉格朗日松弛子问题,设计具有状态空间的时空网络,实现车站作业方式的差异化处理。模型与算法以武广高铁为背景进行验证和分析。(本文来源于《铁道学报》期刊2016年09期)

温旭红[4](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)

何昕,韩丹,蒋豪[5](2016)在《基于拉格朗日松弛算法的终端区飞机排序研究》一文中研究指出终端区飞机排序问题是减少航班延误、降低成本的关键技术。考虑机型运行成本和飞机总延误时间,建立一个0~1整数规划模型。因其是一个组合优化问题,多约束相互制约,采用拉格朗日松弛算法将复杂约束转换为线性约束进行求解。仿真结果表明,求得的进近队列延误小、延误成本低、无冲突,且拉格朗日松弛算法计算得到的结果更为可靠,符合实际运行需求,结果优于传统的启发式算法。(本文来源于《航空计算技术》期刊2016年03期)

任志刚,赵松云,黄姗姗,梁永胜[6](2016)在《求解多维背包问题的蚁群-拉格朗日松弛混合优化算法》一文中研究指出针对多维背包问题(MKP)NP-hard、约束强的特点,提出一种高效的蚁群-拉格朗日松弛(LR)混合优化算法.该算法以蚁群优化(ACO)为基本框架,并基于LR对偶信息定义了一种MKP效用指标.ACO使得整体算法具有全局搜索能力,所设计的效用指标将MKP的优化目标与约束条件有机地融合在一起.该指标一方面可以用来定义MKP核问题,降低问题规模;另一方面,可以用作ACO的启发因子,引导算法在有希望的解区域中强化搜索.在大量标准算例上的测试结果表明,所提出算法的鲁棒性较好;与其他已有算法相比,在求解质量和求解效率方面均具有很强的竞争力.(本文来源于《控制与决策》期刊2016年07期)

周皓明[7](2016)在《基于拉格朗日松弛算法的汽车零部件企业协同计划的研究》一文中研究指出在经济全球化、信息网络化、竞争国际化、知识资源化的时代背景下,中国经济在快速增长并且拥有巨大的市场潜力,其中增长最为迅速的当属汽车制造业。国际汽车巨头不断涌入中国市场的同时也给我国的汽车制造业带来了巨大的挑战和竞争。汽车制造业的企业为了适应当前的竞争与挑战必须改变传统的排产模式,既而协同制造是在传统制造方式的基础上提出了新的概念,是以传统的叁级集成计划为基础,提升与供应链内其它上下游企业的信息交流与集成,关于合理有效的实现供应链协同,增加供应链的竞争力具有重要的理论价值和现实意义。论文主要包括以下内容:(1)对协同学和汽车零部件企业协同计划的产生、特点、现状和存在的问题进行详细的阐述,并且介绍了本篇文章的主要研究范围、内容和研究方法。(2)对本文的理论依据进行一一的介绍,例如哈肯的协同学、汽车零部件供应链的管理、拉格朗日松弛算法的具体步骤以及改进的拉格朗日松弛算法对解决问题的优越性、协同管理等。(3)根据对实际企业的调研,对调研取得的数据和报告进行详细地分析,系统地给出了协同计划管理信息系统的主要内容和整体框架。(4)本文利用调研得到的数据对汽车零部件企业排产计划编制现状进行仿真,并且设计仿真模型。将调研的数据代入到模型中进行计算,将计算结果与当前企业普遍采用的逐级计划分解结果进行比较,最后验证了本文提出的拉格朗日松弛算法在解决汽车零部件企业供应链协同计划问题上的优越性,也证明了理论的可行性。本文在研究方法上利用拉格朗日松弛技术将汽车零部件企业供应链伙伴间的成员分解为独立的子问题,应用更新拉格朗日乘子来协调成员决策,在不干涉各企业的决策权和私有信息的前提下,实现了多级供应链协同计划的协调优化。(本文来源于《合肥工业大学》期刊2016-04-01)

叶海旺,汪大新,王超,汪柳俊,雷涛[8](2016)在《基于拉格朗日松弛算法的露天矿开采境界优化研究》一文中研究指出露天矿开采境界优化是露天矿开采设计和生产过程中的重要内容,涉及矿山的安全、经济等各个方面,意义重大。首先采用拉格朗日松弛算法,建立露天矿山开采境界优化模型;以某石灰石露天矿为例,借助3DMine建立矿体的块体模型,以经济效益最大化为优化目标,进行露天开采境界优化研究,并与未优化的境界进行对比分析。境界优化后,矿山总剥离量减小3.84%,采出矿量增加1.96%,剥采比随之减小8.33%,经济效益明显提高。(本文来源于《矿业研究与开发》期刊2016年03期)

何方国[9](2016)在《拉格朗日松弛对偶问题的一个改进次梯度算法》一文中研究指出拉格朗日松弛法是处理整数优化问题的一个重要方法。针对利用次梯度算法求解拉格朗日松弛对偶问题时容易出现收敛速度较慢及计算效率低等问题,对次梯度算法进行了改进:结合当前次梯度和历史次梯度的线性组合给出新的迭代方向,然后决定合适步长。同时证明了算法的收敛性及有效的消除迭代过程中的锯齿现象。将改进的拉格朗日松弛的次梯度算法用于解决TSP问题,数值计算结果表明,改进的次梯度算法比普通次梯度算法收敛较快,说明了改进算法的有效性。(本文来源于《长江大学学报(自科版)》期刊2016年04期)

周炳海,殷萌,钟臻怡[10](2016)在《基于拉格朗日松弛的手术中心调度算法》一文中研究指出为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行了描述,以最小化手术中心相关成本和最大化病人满意度为目标,建立数学规划模型.在此基础上,建立可行调度解策略,结合手术中心特有的约束条件,提出基于拉格朗日松弛的手术中心调度方法,并用分枝定界求解子问题.最后,设计不同问题规模的实验,对算法性能进行了评价和对比分析,实验表明,该算法能在可接受的计算时间内得到较好的近优解.(本文来源于《系统工程理论与实践》期刊2016年01期)

拉格朗日松弛算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为解决多故障诊断问题提出了基于拉格朗日松弛的故障诊断推理方法。对基于拉格朗日松弛的多故障诊断推理算法搜索参数优化选取方法、计算流程和应用实现进行了分析和研究;同时,针对多故障诊断应用中的算法流程进行了适应性分析和优化研究;最后,对算法在故障诊断方面的应用效果进行了测试和仿真对比分析。与传统故障诊断方法相比,基于拉格朗日松弛的多故障诊断推理方法具有较高的故障隔离率水平、对故障并发数无限制、诊断计算量降低和系统故障诊断效率较高等优点。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

拉格朗日松弛算法论文参考文献

[1].张巍,姜大立.战时前沿补给基地选址模型及其拉格朗日松弛算法研究[J].军事运筹与系统工程.2019

[2].陈文豪.基于拉格朗日松弛的多故障诊断推理算法研究[J].电子测试.2018

[3].廖正文,苗建瑞,孟令云,李海鹰,赵岚.基于拉格朗日松弛的双线铁路列车运行图优化算法[J].铁道学报.2016

[4].温旭红.铁路车流分配优化模型与拉格朗日松弛算法求解研究[D].北京交通大学.2016

[5].何昕,韩丹,蒋豪.基于拉格朗日松弛算法的终端区飞机排序研究[J].航空计算技术.2016

[6].任志刚,赵松云,黄姗姗,梁永胜.求解多维背包问题的蚁群-拉格朗日松弛混合优化算法[J].控制与决策.2016

[7].周皓明.基于拉格朗日松弛算法的汽车零部件企业协同计划的研究[D].合肥工业大学.2016

[8].叶海旺,汪大新,王超,汪柳俊,雷涛.基于拉格朗日松弛算法的露天矿开采境界优化研究[J].矿业研究与开发.2016

[9].何方国.拉格朗日松弛对偶问题的一个改进次梯度算法[J].长江大学学报(自科版).2016

[10].周炳海,殷萌,钟臻怡.基于拉格朗日松弛的手术中心调度算法[J].系统工程理论与实践.2016

论文知识图

σ=10mrad时的正确关联率比较实验3验...两种算法的运行时间对比拉格朗日松弛算法的参数设置拉格朗日松弛算法子系统的运行...4-3拉格朗日松弛算法求解流程...拉格朗日松弛算法的流程图

标签:;  ;  ;  ;  ;  ;  ;  

拉格朗日松弛算法论文_张巍,姜大立
下载Doc文档

猜你喜欢