导读:本文包含了不等式约束非线性规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:不等式,函数,算法,格朗,全局,最优,条件。
不等式约束非线性规划论文文献综述
张婷[1]（2016）在《解不等式约束非线性规划的无法锥同伦方法》一文中研究指出同伦方法是解非线性规划的有效方法之一,在严格可行域非空有界、正线性独立约束规范以及法锥条件下,对于可行域中几乎所有的初始点,可以证明该类方法的全局收敛性.在这叁类收敛性条件中,第二类等价于Mangasarian-Fromovitz约束规范,因此前两类条件是解非线性规划的基本条件,而法锥条件是凸性条件的一种推广.本文首先简要介绍了非线性规划的背景和一些求解方法及本文的主要工作,并证明了正线性独立约束规范与Mangasarian-Fromovitz约束规范的等价性.其次介绍了解不等式约束非线性规划同伦方法的四种典型的法锥条件,及其对应的同伦映射和全局收敛性.再次通过推理证明及列举反例的形式,首次明确了解不等式约束非线性规划的四种典型法锥条件间的相互关系.最后在已有同伦方法的基础上,通过构造一类满足一定条件的辅助映射—保范映射,给出了无法锥同伦方法,仅需在严格可行域非空有界和正线性独立约束规范的条件下,建立了该方法的全局收敛性.本文给出的同伦方法的全局收敛性不需要任何形式的法锥条件,因此其全局收敛性条件较弱.此外,对一般的不等式约束非线性规划,本文给出了一种保范映射的一般性的构造方法.(本文来源于《山西师范大学》期刊2016-03-20）
覃亚梅[2]（2013）在《不等式约束非线性规划的拉格朗日乘子的收敛》一文中研究指出对于等式约束的非线性规划问题,一般的解决方法是在每次迭代中更新拉格朗日乘子且逐渐增大拉格朗日函数的惩罚因子,当罚因子充分大或充分接近局部最优解时,二阶充分条件是满足的;对不等式约束问题也采用了相应的方法.在凸的情况下,对于任意的罚因子或者在每次迭代中不要求精确极小化,就能全局收敛到最优解;证明了拉格朗日乘子是收敛的.(本文来源于《重庆工商大学学报(自然科学版)》期刊2013年04期）
刘芳[3]（2008）在《具有不等式约束非线性规划问题的改进算法》一文中研究指出论文在现如今求解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究的迅速发展的基础上,着重研究了具有不等式约束非线性规划问题的改进算法。我们将不同的不等式约束最优化算法选其具有代表性的算法信赖域算法和罚函数法进行研究,从不同的侧重点进行论述,提出了改进算法;在应用ABS算法解决方程组已经比较成熟的现在,我们增加不等式方程组作为约束,将ABS算法和罚函数法相结合,来求解具有不等式约束的非线性规划问题。从已有的结论表明,论文提出的改进算法在一定程度上是有发展前途和潜力的。论文主要介绍了最优化理论和不等式优化的发展,并对其中的两种重要方法进行改进,提出了改进算法。我们研究了不等式约束非线性规划问题的信赖域算法和罚函数算法,对于广泛应用的这两种算法,信赖域算法和罚函数算法都是求解非线性优化的重要数值方法。为了改进算法,我们利用非单调技术将罚参数和信赖域半径进行适当调整,提出了改进算法;我们选取双曲正弦函数作为罚项提出了改进算法,并用算例给出数值比较。ABS算法已广泛应用于求解线性和非线性方程组,现将其与罚函数法相结合,对于增加约束的问题,做适当调整,提出了改进算法。同时,我们对于上述改进算法证明了其收敛性。(本文来源于《燕山大学》期刊2008-06-30）
杨懿,张守贵[4]（2007）在《具有线性不等式约束非线性规划问题的降维算法》一文中研究指出对线性约束的一般非线性规划问题进行了研究,在算法中提到的起作用集策略,与常见的起作用集算法相比较;在迭代过程中求解等式约束子问题时采用了降维算法,而对于不等式约束子问题采用了起作用集算法。通过数值试验,说明了算法的有效性。算法对于求解非线性约束非线性规划问题提出了一种新思路,将非线性约束线性化,解决一般此类问题。(本文来源于《重庆大学学报(自然科学版)》期刊2007年10期）
韦凌云,柴跃廷,赵玫[5]（2006）在《不等式约束的非线性规划混合遗传算法》一文中研究指出针对带不等式约束的非线性规划问题,提出了一个混合遗传算法。该算法分为全局探测和局部开采两个阶段,全局探测阶段是通过在有潜力的小生境内嵌入单纯形搜索,快速确定有前景的区域;而局部开采阶段则是在最有前景的区域进行单纯形搜索。该算法增强了局部搜索能力并同时保持种群的多样性,有效地解决了遗传算法的过早收敛和局部搜索能力弱的问题。典型非线性规划算例验证了混合算法的效率、精度和可靠性。(本文来源于《计算机工程与应用》期刊2006年22期）
商玉凤[6]（2006）在《解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法》一文中研究指出组合同伦内点法(Combined Homotopy Interior Point Method,简记为CHIP方法)不但对凸规划问题具有大范围的收敛性,而且对满足一定条件的非凸规划问题也具有大范围的收敛性。修正CHIP的提出扩大了CHIP方法的应用范围。但在应用中需要构造辅助映射,而一般情况下辅助映射的构造比较困难。本文提出了动约束组合同伦方法(Constraint Shifting Combined Homotopy Method,简记为CSCH方法),在一定条件下证明了同伦路径的存在性和大范围收敛性。利用CSCH求解非凸规划问题,所给条件与修正CHIP的条件相比更弱、更容易实现,同时减弱了对初始点的要求,使得同伦方法在求解优化问题上更加方便有效。 均衡规划理论研究发展迅速,已有的大范围收敛的算法,需要可行集的凸性和有界性等条件。本文在不一定有界的可行集上,给出了计算当第i个子问题的目标和约束函数为第i组变量的凸函数时的均衡点,及非凸时K-K-T点的CSCH方法,证明了同伦路径的存在性和大范围收敛性。 解变分不等式的CHIP方法,初始点的选取要求为可行集的内点。本文中我们给出了求解变分不等式的CSCH方法,不要求初始点为可行集内点,证明了同伦路径的存在性和大范围收敛性。通过数值算例表明CSCH方法是可行的。(本文来源于《吉林大学》期刊2006-06-14）
杜学武,张连生,尚有林,李铭明[7]（2005）在《带有不等式约束的非线性规划问题的一个精确增广Lagrange函数》一文中研究指出对求解带有不等式约束的非线性非凸规划问题的一个精确增广Lagrange函数进行了研究.在适当的假设下,给出了原约束问题的局部极小点与增广Lagrange函数,在原问题变量空间上的无约束局部极小点之间的对应关系.进一步地,在对全局解的一定假设下,还提供了原约束问题的全局最优解与增广Lagrange函数,在原问题变量空间的一个紧子集上的全局最优解之间的一些对应关系.因此,从理论上讲,采用该文给出的增广Lagrange函数作为辅助函数的乘子法,可以求得不等式约束非线性规划问题的最优解和对应的Lagrange乘子.(本文来源于《应用数学和力学》期刊2005年12期）
桂胜华,贺向阳,王济生[8]（2005）在《弱互补函数的拉格朗日——牛顿法解不等式约束非线性规划问题》一文中研究指出文献[7]提出一个光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法.该法利用Fischer—Burmeister函数将约束非线性规划问题的KKT条件转化为一个非光滑的方程组.此法的所有的迭代点为可行点.本文提出了含弱互补函数的不等式约束最优化问题的拉格朗日——牛顿法.它是以构造一满足KKT条件的等式为基础的一个算法.证明了此法具有全局收敛性和局部超线性收敛性.对一些算例的计算表明此法具有很好的应用前景.(本文来源于《上海第二工业大学学报》期刊2005年03期）
李静澎[9]（2004）在《解不等式约束非线性规划的光滑逼近—BFGS法》一文中研究指出本文对不等式约束非线性规划提出一种光滑逼近-BFGS法。利用光滑熵函数逼近约束条件，得到只含一个等式约束的光滑优化问题逼近原问题。用BFGS法修正光滑逼近问题Lagrange函数Hesse矩阵的逆的近似，导出只含一个线性约束的正定二次规划子问题，其解存在唯一且可显式表达，因而免除了现有约束非线性规划方法中二次规划或线性方程组子问题求解，节省每次迭代计算量，同时保持BFGS拟牛顿法的快速收敛性质。文中给出以L_1精确罚函数和光滑精确罚函数为价值函数的两种形式。数值实验显示本文方法以很少的计算量快速迭代到最优解附近，表明方法的有效性。(本文来源于《内蒙古大学》期刊2004-05-01）
刘文[10]（2003）在《求解具有线性不等式约束非线性规划问题的一种有效方法》一文中研究指出将ABS方法应用到改进的Fletcher and Reeves方法中,构造出一种求解具有线性不等式约束非线性规划问题的有效方法。(本文来源于《燕山大学学报》期刊2003年01期）
不等式约束非线性规划论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
对于等式约束的非线性规划问题,一般的解决方法是在每次迭代中更新拉格朗日乘子且逐渐增大拉格朗日函数的惩罚因子,当罚因子充分大或充分接近局部最优解时,二阶充分条件是满足的;对不等式约束问题也采用了相应的方法.在凸的情况下,对于任意的罚因子或者在每次迭代中不要求精确极小化,就能全局收敛到最优解;证明了拉格朗日乘子是收敛的.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
不等式约束非线性规划论文参考文献
[1].张婷.解不等式约束非线性规划的无法锥同伦方法[D].山西师范大学.2016
[2].覃亚梅.不等式约束非线性规划的拉格朗日乘子的收敛[J].重庆工商大学学报(自然科学版).2013
[3].刘芳.具有不等式约束非线性规划问题的改进算法[D].燕山大学.2008
[4].杨懿,张守贵.具有线性不等式约束非线性规划问题的降维算法[J].重庆大学学报(自然科学版).2007
[5].韦凌云,柴跃廷,赵玫.不等式约束的非线性规划混合遗传算法[J].计算机工程与应用.2006
[6].商玉凤.解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D].吉林大学.2006
[7].杜学武,张连生,尚有林,李铭明.带有不等式约束的非线性规划问题的一个精确增广Lagrange函数[J].应用数学和力学.2005
[8].桂胜华,贺向阳,王济生.弱互补函数的拉格朗日——牛顿法解不等式约束非线性规划问题[J].上海第二工业大学学报.2005
[9].李静澎.解不等式约束非线性规划的光滑逼近—BFGS法[D].内蒙古大学.2004
[10].刘文.求解具有线性不等式约束非线性规划问题的一种有效方法[J].燕山大学学报.2003
论文知识图
