双层非线性规划论文-管超,张则强,朱立夏,毛丽丽

双层非线性规划论文-管超,张则强,朱立夏,毛丽丽

导读:本文包含了双层非线性规划论文开题报告文献综述及选题提纲参考文献,主要关键词:双层过道布置问题,设施布局,混合整数非线性规划模型,模拟退火算法

双层非线性规划论文文献综述

管超,张则强,朱立夏,毛丽丽[1](2019)在《双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法》一文中研究指出结合实际布局活动中,设施在多层空间布置的实际情况,提出了双层过道布置问题,并构建了该问题的混合整数非线性规划(MINLP)模型。针对问题特征,提出了一种改进模拟退火算法,通过采用两阶段改进策略,对退火过程及抽样过程进行改进。该算法以自适应搜索策略替代马氏链搜索长度,并引入记忆功能、回火操作以提高求解质量,通过设置双阈值来提高求解效率。应用所提算法对24个基准算例进行测试,并将其与原模拟退火算法和GUROBI精确方法作对比,验证了所提算法的有效性。(本文来源于《中国机械工程》期刊2019年08期)

陈诚[2](2008)在《一类双层非线性规划模型的优化算法及其相关的性质》一文中研究指出本文研究了非线性双层规划中的两类特殊结构,一类是线性二级价格控制问题(LBPC)模型;另一类是本文构造出的凸二次线性分式双层规划(QFBP)模型。为了进一步补充与完善线性二级价格控制问题(LBPC)的相关理论性质,在本文中给出了线性二级价格控制问题(LBPC)的两种改进算法,即线性二级价格控制问题(LBPC)Frank-wolf算法和线性二级价格控制问题(LBPC)的Topkis-veinott修正算法。(LBPC)的Frank-Wolfe算法主要是将Kuhn-Tucker条件、精确罚函数法以及Frank-Wolfe线性化方法相结合。在研究算法的同时,也给出了相关的一些性质定理。而(LBPC)的Topkis-veinott修正算法的思路较为简单,是将Kuhn-Tucker条件与Topkis-veinott修正算法相结合,转化为一系列的线性规划问题;通过对其收敛性的研究,发现此算法的收敛性较好。分别通过数值实验表明了这两个改进算法具有很强的可操作性。为了进一步丰富双层规划的理论和性质,在本文中提出了一种新的模型即凸二次线性分式双层规划(QFBP)模型,即上层是凸二次规划,下层是线性分式规划,约束是线性不等式的一类双层规划问题。在文章中给出了结构模型与定义,并且从最优性方面做了一些具体的研究,利用Kuhn-Tucker条件和二次凸规划的对偶原理得到了一些最优性定理,即弱对偶定理、强对偶定理、一个充分必要条件。这也使得非线性双层规划理论得到了进一步的充实与完善,也将为实际问题的解决,提供有力的工具。(本文来源于《西安建筑科技大学》期刊2008-04-01)

傅白白,刘法胜,张燕坤[3](1998)在《非线性规划的双层目标规划模型及一体化复形法》一文中研究指出本文将非线性规划问题等价地转为一双层目标规则模型,利用模型与算法一体化构思给出了双层目标规划模型的复形求法,该方法将可行解与目标优化纳入统一过程,改进和扩展了非线性规划的复形法.(本文来源于《系统工程》期刊1998年04期)

双层非线性规划论文开题报告

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

此处内容要求:

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

写法范例:

本文研究了非线性双层规划中的两类特殊结构,一类是线性二级价格控制问题(LBPC)模型;另一类是本文构造出的凸二次线性分式双层规划(QFBP)模型。为了进一步补充与完善线性二级价格控制问题(LBPC)的相关理论性质,在本文中给出了线性二级价格控制问题(LBPC)的两种改进算法,即线性二级价格控制问题(LBPC)Frank-wolf算法和线性二级价格控制问题(LBPC)的Topkis-veinott修正算法。(LBPC)的Frank-Wolfe算法主要是将Kuhn-Tucker条件、精确罚函数法以及Frank-Wolfe线性化方法相结合。在研究算法的同时,也给出了相关的一些性质定理。而(LBPC)的Topkis-veinott修正算法的思路较为简单,是将Kuhn-Tucker条件与Topkis-veinott修正算法相结合,转化为一系列的线性规划问题;通过对其收敛性的研究,发现此算法的收敛性较好。分别通过数值实验表明了这两个改进算法具有很强的可操作性。为了进一步丰富双层规划的理论和性质,在本文中提出了一种新的模型即凸二次线性分式双层规划(QFBP)模型,即上层是凸二次规划,下层是线性分式规划,约束是线性不等式的一类双层规划问题。在文章中给出了结构模型与定义,并且从最优性方面做了一些具体的研究,利用Kuhn-Tucker条件和二次凸规划的对偶原理得到了一些最优性定理,即弱对偶定理、强对偶定理、一个充分必要条件。这也使得非线性双层规划理论得到了进一步的充实与完善,也将为实际问题的解决,提供有力的工具。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

双层非线性规划论文参考文献

[1].管超,张则强,朱立夏,毛丽丽.双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法[J].中国机械工程.2019

[2].陈诚.一类双层非线性规划模型的优化算法及其相关的性质[D].西安建筑科技大学.2008

[3].傅白白,刘法胜,张燕坤.非线性规划的双层目标规划模型及一体化复形法[J].系统工程.1998

标签:;  ;  ;  ;  

双层非线性规划论文-管超,张则强,朱立夏,毛丽丽
下载Doc文档

猜你喜欢