收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

非凸优化的凝聚动约束组合同伦算法

祖文超  
【摘要】:最优化问题是指,对一个给定的问题,可能有许多可行方案,在这些方案中,选择一个在某种意义下被认为是“最佳”方案。组合同伦算法解决了大量的优化问题,运用组合同伦算法来解决优化问题较其它算法来说有其独到的优越性。同时,为了研究非凸规划的整体求解问题,1993年,冯果忱、于波和林正华提出了利用牛顿同伦与不动点同伦的组合同伦内点法(Combined HomotopyInterior Point Method,简称CHIP方法)求解非凸规划问题,并且在可行域满足“外法锥”条件下,即当可行域的法锥不包含可行域的内点时,证明了该算法收敛于Kuhn-Tucke:点。并且对于可行域边界不光滑情形,利用凝聚函数技巧,同样证明了上述方法的整体收敛性。我们知道,外法锥条件是对非凸区域的一种限制,也是保证同伦映射具有可达性所需要的边界条件,减弱这种条件将会扩大算法的应用范围。 非凸区域上优化问题的组合同伦算法在近年来已有许多学者在研究,1—4研究了非凸、非线性规划的组合同伦内点方法,8和12研究了满足法锥和伪法锥条件下优化问题的组合同伦方法,5,10,11研究了解决变分不等式问题的组合同伦方法,9给出了无界区域上非凸、非线性规划问题的组合同伦方法,6,7研究了利用凝聚函数构造组合同伦方程解决优化问题的组合同伦方法,13构造动约束函数,并构造了同伦方程,解决了凸与非凸、非线性规划问题的组合同伦方法。 本文首先介绍了组合同伦方法发展的历史及已经取得的成果.然后,在第二章中,构造了逼近边界的动约束函数,并在原边界满足正独立的条件下,证明了动约束边界在一个小范围内也满足正独立条件,建立了动约束边界的组合同伦方程,证明了同伦路径的存在性,有界性.进而,给出上述优化问题的K-K-T点。最后,给出上述优化问题的K-K-T点求解的计算机实现程序。 最后,在第三章中,构造了逼近边界的凝聚动约束函数,并在原边界满足正独立的条件下,证明了凝聚动约束边界在一个小范围内也满足正独立条件,建立了凝聚动约束边界的组合同伦方程,也证明了同伦路径的存在性,有界性.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朴顺姬,谷秀川,戴德伟;求▽F(x)零点的单调同伦[J];佳木斯大学学报(自然科学版);2002年01期
2 周丹,崔爱华,王宏德;求解非线性反问题的鲁棒同伦算法[J];鞍山科技大学学报;2004年06期
3 张平;沈文淮;;等变同伦拉回和等变同伦单态[J];华南师范大学学报(自然科学版);2006年02期
4 廖世俊;;同伦分析方法:求解强非线性问题的一个新途径[J];科学观察;2009年05期
5 于加尚;陈秀荣;;一个新混沌系统的同伦分析解法[J];科学技术与工程;2011年02期
6 朱伟;柳银萍;;同伦分析方法的推广及其实现[J];华东师范大学学报(自然科学版);2011年03期
7 赵岩;李风铃;李丽;;道路同伦映射的分块构造[J];渤海大学学报(自然科学版);2011年03期
8 焦小玉;;远场模型方程的同伦近似对称约化[J];物理学报;2011年12期
9 廖世俊;;同伦分析方法:研究背景和现状[J];科学观察;2011年06期
10 张建梅;谈拓扑度(紧)同伦不变性的应用规律[J];黑龙江农垦师专学报;2002年03期
11 刘秀贵;肖建明;;球面稳定同伦中元素β_1γ_s和α_1γ_s的非平凡性(英文)[J];Northeastern Mathematical Journal;2006年01期
12 周良金;罗志明;;单纯广群的准层和同伦纤维[J];纯粹数学与应用数学;2006年04期
13 孙文娟;;一维搜索问题的同伦算法[J];科技信息(学术研究);2008年08期
14 李壮;韩波;陈勇;;探地雷达反问题的小波-同伦混合反演算法[J];计算物理;2009年01期
15 莫嘉琪;;一类广义鸭解系统的同伦映射解[J];数学物理学报;2011年06期
16 韩祥临;欧阳成;宋涛;戴孙圣;;交通拥堵相变问题的同伦分析法[J];物理学报;2013年17期
17 刘秀贵;赵永强;;球面稳定同伦中同伦元素β_2γ_s的非平凡性(英文)[J];数学杂志;2006年04期
18 代恩华;喻学涛;;求解双层规划问题的动边界组合同伦法[J];高等函授学报(自然科学版);2013年02期
19 戴锦生,王尚志,王戍堂;不稳定点与同伦不稳定点问题[J];西北大学学报(自然科学版);1983年04期
20 唐荣荣;;一类非线性问题的同伦解法(英文)[J];工程数学学报;2006年04期
中国重要会议论文全文数据库 前10条
1 邹丽;吴锤结;杜婧;王振;;同伦分析方法的初始猜测解研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年
2 廖世俊;;同伦分析方法:求解非线性问题的一个新途径[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(上)[C];2007年
3 郑春龙;刘荣万;;广义(2+1)维Nozhnik-Novikov-Veselov系统的同伦映射近似解[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
4 李立;刘朝晖;陈永;;用同伦迭代法求解刚体空间四位置的最小有理球半径问题[A];第十二届全国机构学学术研讨会论文集[C];2000年
5 莫世奇;杨德森;时胜国;;同伦算法在水声信号处理中的应用[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年
6 姬婷;牟丽英;;某种特殊的空间图的边同伦[A];中国企业运筹学[C];2009年
7 钱有华;张伟;;多自由度非线性系统的同伦分析方法[A];第八届全国动力学与控制学术会议论文集[C];2008年
8 韩硕;姜潮;;基于同伦算法的结构可靠性分析[A];中国力学大会——2013论文摘要集[C];2013年
9 徐春玉;;隶属度的时间变化性[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
10 钱有华;张伟;;多自由度非线性系统周期解的同伦分析方法[A];中国力学学会学术大会'2009论文摘要集[C];2009年
中国博士学位论文全文数据库 前10条
1 张平;等变同伦满态与等变同伦单态[D];华南师范大学;2006年
2 邹丽;某些非线性水波问题的同伦分析方法研究[D];大连理工大学;2009年
3 谭越;应用同伦分析方法求解流体力学中若干非线性问题[D];上海交通大学;2007年
4 KHAN HINA;同伦分析方法在非线性力学和数学生物学中的应用[D];上海交通大学;2008年
5 尤翔程;同伦分析方法在流体力学和时滞动力系统中的应用[D];上海交通大学;2011年
6 李壮;探地雷达反问题的同伦算法研究[D];哈尔滨工业大学;2007年
7 李佳民;求解带平衡约束数学规划问题的组合同伦内点方法[D];吉林大学;2007年
8 梁恒;多齐次同伦连续方法中的计算问题[D];清华大学;2004年
9 祝志川;委托代理双层规划问题和不动点问题的同伦算法[D];大连理工大学;2013年
10 焦小玉;若干非线性问题的近似相似约化和同伦近似相似约化[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘文琰;同伦满和同伦单的局部化问题[D];华南师范大学;2003年
2 周培祥;同伦扰动方法与渐进法的一致性以及相关的应用[D];中南大学;2008年
3 牛照;非线性问题的优化同伦分析方法[D];上海交通大学;2010年
4 李庆;非线性微分方程的同伦扰动方法和近似同伦直接约化法[D];西北大学;2011年
5 朱平民;优化同伦分析法及其应用[D];湘潭大学;2011年
6 田金燕;两种改进的同伦分析方法[D];哈尔滨理工大学;2014年
7 朱伟;同伦分析方法的推广及其实现[D];华东师范大学;2011年
8 刘杨;数值同伦算法理论及其应用[D];吉林大学;2008年
9 祖文超;非凸优化的凝聚动约束组合同伦算法[D];长春工业大学;2010年
10 齐良平;同伦理论在逼近论中的研究与应用[D];中国地质大学(北京);2013年
中国重要报纸全文数据库 前1条
1 ;包头市人民代表大会常务委员会关于同意接受白同伦同志辞职请求的决定[N];包头日报;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978