约束优化的柔性惩罚增广拉格朗日方法

发布时间：2017-06-19 23:07

  本文关键词：约束优化的柔性惩罚增广拉格朗日方法，由笔耕文化传播整理发布。

【摘要】：增广拉格朗日函数可以看作是二次罚函数的推广,也可以看作是拉格朗日函数与二次约束违反度通过罚因子的一个组合,由于引进了拉格朗日乘子估计,在理论上不需要罚因子趋于无穷大也能使得原优化问题的局部极小点是增广拉格朗日函数的局部极小点.增广拉格朗日方法是一种序列无约束优化方法,因而可以使用各种现有的无约束优化方法处理,另一方面,人们往往把增广拉格朗日函数作为一种效益函数,其作用是衡量当前尝试步是否能够接受的一个标准,这两种做法的共同点是采用一个目标,即增广拉格朗日函数,在算法具体实现中,都要求罚因子序列单调增加,太大的罚因子仍然可能导致计算溢出.本文提出一种介于惩罚型方法和无惩罚型方法之间的一种新型算法,利用增广拉格朗日函数的二次信赖域模型给出尝试步,其模型是标准的信赖域子问题,有多种方法可以有效求解,这种模型还有效避免了约束函数线性化约束不相容以及线性化约束与信赖域不相容的问题.子问题的解与罚因子有关,罚因子的大小仅仅与当前迭代点的信息有关,当迭代点远离可行域时,适当的惩罚促使迭代靠近可行域,而当约束违反度较小时,算法重点改善最优性,罚因子序列是非单调的.新方法的接受准则不是使用增广拉格朗日函数作为效益函数,而是采用目标函数本身和约束违反度两个目标来衡量尝试步是否可接受.在较弱的假设条件下,我们分析了新算法的适定性,证明了算法产生的迭代序列存在一个聚点或者是原问题的不可行稳定点,或者在此聚点线性独立约束规格不成立,或者是原问题的一阶稳定点.最后,我们对一些困难的等式约束优化问题进行了初步的数值实验.
【关键词】：等式约束优化 增广拉格朗日函数 柔性惩罚 全局收敛性
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O224
【目录】：

• 中文摘要4-5
• Abstract5-7
• 第一章 引言7-10
• 第二章 算法描述10-16
• 第三章 适定性分析16-21
• 第四章 全局收敛性21-32
• 第五章 数值结果32-34
• 第六章 结束语34-35
• 参考文献35-38
• 附录 A38-40
• 致谢40-41

【相似文献】

中国期刊全文数据库 前10条

1 唐春明;黎健玲;简金宝;;数值分析中约束优化的教学探讨[J];教育教学论坛;2012年20期

2 周宗放;;微分方程在约束优化中的应用[J];重庆邮电学院学报;1991年01期

3 桂冰;二次约束优化方法在结构动力模型修正中的应用(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2005年03期

4 戴连奎,李晓东;稳态约束优化控制可行性分析的新方法[J];控制理论与应用;1998年06期

5 田方;谢里阳;陶柯;张禹;;基于惩罚和修复策略的约束优化遗传算法[J];机械设计;2005年11期

6 季宏;孟晓风;陈晓梅;钟波;;多约束优化诊断决策方法的研究[J];测试技术学报;2008年02期

7 闵涛;邢星;耿蓓;;带约束的微分进化算法及应用[J];科技通报;2014年01期

8 简金宝,罗雁,徐庆娟;Hooke-Jeeves方法在简单约束优化中的推广[J];广西科学;2005年02期

9 田方;邵娟;张禹;;基于惩罚和修复混合策略的约束处理方法[J];计算机工程与设计;2006年12期

10 邹木春;;结合非固定多段罚函数的约束优化进化算法[J];计算机工程;2012年12期

中国重要会议论文全文数据库 前3条

1 柯晓艳;简金宝;程维新;;约束优化一个快速收敛的模松弛强次可行SQP算法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

2 简金宝;杨素敏;邱丽娟;莫兴德;;约束优化一个初始点任意的SSQCQP算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

3 周岩;濮定国;;解不等式约束优化的新的序列线性方程组方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

中国博士学位论文全文数据库 前1条

1 金丽;基于二阶导数的非凸约束优化的微分方程方法[D];大连理工大学;2006年

中国硕士学位论文全文数据库 前10条

1 黄仁帅;一般约束优化的一个无罚函数无滤子的QP-free算法[D];广西大学;2015年

2 韩海飞;约束优化的柔性惩罚增广拉格朗日方法[D];苏州大学;2016年

3 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年

4 胡鹏;微粒群处理约束优化的研究[D];太原科技大学;2009年

5 农杰;基于约束分类优化算法的人群流行病学空间分布模型仿真研究[D];广西医科大学;2015年

6 程维新;约束优化强次可行方向法与工作集思想相结合的序列线性方程组算法[D];广西大学;2007年

7 周锦源;基于交易Agent的SCM模型及优化方法研究[D];哈尔滨工程大学;2013年

8 曾汉君;解一般约束优化的一个全局和超线性收敛的原始对偶内点QP-free型算法[D];广西大学;2008年

9 莫兴德;约束优化带双向线搜索的强次可行序列线性方程组算法[D];广西大学;2011年

10 安凯琦;一类地下水耦合模型反问题的伴随反演方法[D];复旦大学;2012年

  本文关键词：约束优化的柔性惩罚增广拉格朗日方法，，由笔耕文化传播整理发布。

本文编号：463991