约束优化问题的序列近似方法收敛性

发布时间：2017-08-31 22:01

  本文关键词：约束优化问题的序列近似方法收敛性

  更多相关文章： 连续收敛 上图收敛 最优值 互补约束优化

【摘要】：本论文主要讨论抽象约束优化问题的序列近似方法的收敛性,证明了在目标函数序列连续收敛和约束集合序列收敛的条件下,序列近似问题的全局最优值收敛到原问题的最优值.进一步,我们证明了在序列近似问题目标函数和约束集合具有某些单调性质的前提下,把目标函数序列连续收敛减弱到上图收敛,该结论仍然成立.最后,我们将这一结果用于分析互补约束优化问题的光滑化方法的收敛性中。具体内容可概括如下：在第二章,我们介绍了一些后文所需要用到的基础知识.在第三章,我们利用指示函数,将约束优化问题等价地转化为无约束优化问题,然后通过目标函数序列的连续收敛性和约束集合序列的收敛性来证明该无约束问题目标函数序列的上图收敛性。最后给出约束集合序列的最终有界性,并结合极小化收敛定理得到了约束优化问题的序列近似方法的收敛性。在第四章,我们利用指示函数和极大函数,将约束优化问题等价地转化为无约束优化问题.在目标函数序列上图收敛、约束集合序列收敛以及一定的单调性条件的前提下,得到了两个上图收敛集合的交的收敛性.进一步,我们得到了能够保证最终有界性成立并且对大部分问题普遍适用的条件,进而,得出序列近似问题的全局最优值收敛到原问题的最优值。在第五章,我们将第四章的理论结果应用到三个常见的例子中,分析一些简单的互补约束优化问题的光滑化方法的收敛性。
【关键词】：连续收敛 上图收敛 最优值 互补约束优化
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O224
【目录】：

• 摘要4-5
• Abstract5-7
• 1 绪论7-11
• 1.1 本文的主要工作8-11
• 2 预备知识11-15
• 2.1 集合列收敛相关知识11-13
• 2.2 最终有界性13
• 2.3 宇宙空间13-15
• 3 求解带约束的序列问题的连续收敛方法15-19
• 3.1 约束优化问题的转化模型15
• 3.2 连续收敛15-17
• 3.3 最终水平有界性17-19
• 4 用上图收敛解决带约束的单调序列问题19-25
• 4.1 约束优化问题的转化19-20
• 4.2 用上图收敛解决带约束的单调序列问题20-22
• 4.3 用上图收敛解决带约束的凸序列问题22-25
• 5 例子25-29
• 6 结论与展望29-31
• 参考文献31-33
• 攻读硕士学位期间发表学术论文情况33-35
• 致谢35-37

【相似文献】

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

1 许碧娟;刘海军;孙尚;;一种遗传算法求约束优化问题的新方法[J];辽宁工程技术大学学报;2006年S2期

2 张春慨,徐立云,邵惠鹤;改进混沌优化及其在非线性约束优化问题中的应用[J];上海交通大学学报;2000年04期

3 贺素香,张立卫;求解约束优化问题的一个对偶算法[J];计算数学;2001年03期

4 贺素香;;求解不等式约束优化问题的一个改进算法[J];应用数学与计算数学学报;2006年02期

5 李相勇;田澎;孔民;;解约束优化问题的新粒子群算法[J];系统管理学报;2007年02期

6 张书花;李艳龙;李磊;景孟旗;;求解线性等式约束优化问题的移动渐近线法[J];电子测试;2013年20期

7 樊重俊，韩崇昭，胡保生，王洁;一类约束优化问题的改进遗传算法[J];控制与决策;1996年05期

8 杨明增,邓书显;关于约束优化问题同伦解法的研究[J];河南教育学院学报(自然科学版);2001年01期

9 万中,周叔子;非线性互补约束优化问题的可行性条件[J];应用数学学报;2003年04期

10 张守业;杨金刚;;浅谈常用约束优化问题的几种算法及数学实验[J];赤峰学院学报(自然科学版);2010年01期

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

1 贺春华;张湘伟;吕文阁;谢庆华;;基于竞选算法的非线性约束优化问题实现[A];数学·力学·物理学·高新技术交叉研究进展——2010（13）卷[C];2010年

2 赵志刚;韦兆文;;基于粒子群算法求解约束优化问题[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

3 周岩;濮定国;;解非线性不等式约束优化问题的序列线形方程法[A];中国运筹学会第十届学术交流会论文集[C];2010年

4 孙超利;曾建潮;潘正祥;;一种新的约束优化问题初始解的产生方法[A];2009中国控制与决策会议论文集（2）[C];2009年

5 金豪;朱德通;;双边校正约Hessian阵过滤仿射内点法解非负约束非线性等式约束优化问题[A];中国运筹学会第十届学术交流会论文集[C];2010年

6 邓长寿;赵秉岩;;采用不可行解驱动的DE进化算法求解难约束优化问题[A];2011年中国智能自动化学术会议论文集（第一分册）[C];2011年

7 李田;王永丽;贺国平;;一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

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

1 刘水霞;互补约束优化问题若干算法研究[D];内蒙古大学;2009年

2 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年

3 胡一波;求解约束优化问题的几种智能算法[D];西安电子科技大学;2009年

4 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年

5 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年

6 孙祥凯;约束优化问题的若干对偶以及微分性研究[D];重庆大学;2012年

7 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年

8 刘玉珍;基于进化计算的单目标优化问题研究[D];湘潭大学;2012年

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

1 杨亚飞;约束优化问题的粒子群算法方法[D];中国地质大学(北京);2012年

2 李_g;非线性约束优化问题的自适应三次正则化方法[D];大连理工大学;2013年

3 段庆松;约束优化问题的序列近似方法收敛性[D];大连理工大学;2015年

4 胡一波;解决约束优化问题的两种新的进化算法[D];西安电子科技大学;2006年

5 黄圣杰;求解约束优化问题的粒子群算法研究[D];南京信息工程大学;2008年

6 殷子然;机会约束优化问题的一个光滑函数方法[D];大连理工大学;2012年

7 孙强;一个新的非线性约束优化问题的无导数算法[D];上海大学;2013年

8 张序萍;约束优化问题的若干算法研究[D];山东科技大学;2005年

9 葛淑芹;随机均衡约束优化问题的约束研究[D];山东理工大学;2011年

10 姚雪飞;约束优化进化计算[D];广东工业大学;2011年

，

本文编号：768148