锥约束优化问题的罚逼近

发布时间：2017-11-03 16:11

  本文关键词：锥约束优化问题的罚逼近

  更多相关文章： 罚函数 μ函数 增广拉格朗日乘子 对偶

【摘要】：罚方法和增广拉格朗日方法是研究约束优化问题的两种重要的方法.本文首先利用罚逼近的方法研究了在完备度量空间中的锥约束优化问题.此类锥约束优化问题近年来引起了广泛的关注.本文在不需要假设目标函数强制及约束函数为凸函数的情况下研究了完备度量空间中罚函数的δ(ε)-近似解,并由此得到原问题的ε-近似解.然后通过引入μ函数并利用一般的序度量空间Y上的约束条件来研究更一般的约束优化问题,得到原问题的ε-近似解.本文最后通过增广拉格朗日方法,研究了有限维空间上的锥约束优化问题.具体研究了鞍点与增广拉格朗日乘子的关系,增广拉格朗日乘子与零对偶间隙的关系以及增广拉格朗日乘子存在的充分性条件.
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O224

【相似文献】

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

1 王勇;蔡自兴;曾威;刘慧;;求解约束优化问题的一种新的进化算法[J];中南大学学报(自然科学版);2006年01期

2 张玲;;求解约束优化问题的一种算法的改进[J];数学的实践与认识;2006年05期

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

4 刘水霞;陈国庆;;求解互补约束优化问题的松弛法[J];内蒙古大学学报(自然科学版);2008年06期

5 葛淑芹;赵文玲;周金川;;随机平衡约束优化问题约束条件的研究[J];山东理工大学学报(自然科学版);2010年05期

6 孙超利;谭瑛;潘正祥;曾建潮;;一种求解约束优化问题的微粒群算法[J];太原科技大学学报;2010年06期

7 刘水霞;陈国庆;;互补约束优化问题的乘子序列部分罚函数算法[J];运筹学学报;2011年04期

8 罗中华,李社环;求解低维约束优化问题实用方法的探讨[J];湘潭大学自然科学学报;1998年04期

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

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

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

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年

中国博士学位论文全文数据库 前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];山东大学;2015年

2 王小朋;两类问题的Newton方法研究[D];武汉理工大学;2015年

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

4 池倩倩;锥约束优化问题的罚逼近[D];苏州大学;2015年

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

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

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

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

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

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

，

本文编号：1136916