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

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

祖文超  
【摘要】:最优化问题是指,对一个给定的问题,可能有许多可行方案,在这些方案中,选择一个在某种意义下被认为是“最佳”方案。组合同伦算法解决了大量的优化问题,运用组合同伦算法来解决优化问题较其它算法来说有其独到的优越性。同时,为了研究非凸规划的整体求解问题,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 高云峰;;组合同伦方法在非凸优化问题上的应用[J];吉林农业科技学院学报;2011年02期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前8条
1 杭鲁滨;杨廷力;刘安心;;平面机构装配构形数的确定[A];第十一届全国机构学年会暨首届青年机构学研讨会论文集[C];1998年
2 于立波;曾昭发;;基于谱激电法的同伦方法研究[A];中国地球物理·2009[C];2009年
3 崔凯;杨国伟;李兴斯;;土壤中溶质传输参数反演的叉熵正则化方法[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
4 张丽琴;王家映;;同伦方法在二维声波方程速度反演的应用[A];中国地球物理学会第22届年会论文集[C];2006年
5 高琴;杨耿杰;郭谋发;高伟;丁国兴;;单相逆变器特定消谐脉宽调制技术的研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
6 谢永芳;蒋朝辉;桂卫华;;分散鲁棒H_∞控制器设计:LMI方法[A];第25届中国控制会议论文集(中册)[C];2006年
7 王玉新;刘学深;;上三角6-SPS并联机器人运动分析[A];第十三届全国机构学学术研讨会论文集[C];2002年
8 李立;刘朝晖;陈永;;用同伦迭代法求解刚体空间四位置的最小有理球半径问题[A];第十二届全国机构学学术研讨会论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 周正勇;解几类数学规划问题的光滑化同伦方法[D];大连理工大学;2011年
2 杨莉;求解NLP、NSOCP及NSDP的同伦方法[D];大连理工大学;2012年
3 查旭东;基于同伦方法的路面模量反算的研究[D];长安大学;2001年
4 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
5 董波;求解混合三角多项式方程组的同伦方法[D];大连理工大学;2008年
6 范晓娜;解变分不等式问题的同伦方法[D];大连理工大学;2008年
7 张珊;非线性规划的同伦内点方法[D];吉林大学;2008年
8 孙杨;多项式优化的数值—符号混合算法[D];清华大学;2008年
9 苏孟龙;同伦方法求解若干非线性问题[D];吉林大学;2007年
10 田迎春;层状黏弹性双相介质的动力响应与物性参数反演研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 祖文超;非凸优化的凝聚动约束组合同伦算法[D];长春工业大学;2010年
2 谭雄;求解双线性半定规划的同伦方法[D];大连理工大学;2012年
3 刘红;同伦方法求解广义特征值问题[D];新疆大学;2008年
4 王斌;解非线性规划的同伦JFNK方法[D];大连理工大学;2011年
5 江源;应用同伦方法加速DURAND-KERNER算法[D];中国科学技术大学;2011年
6 代恩华;求解双层规划问题的动边界组合同伦法[D];大连理工大学;2007年
7 刘杨;数值同伦算法理论及其应用[D];吉林大学;2008年
8 魏彦吉;一类双层多目标规划问题的同伦方法[D];长春工业大学;2012年
9 宋高鹏;共沸精馏分离乙二醇—丙二醇—丁二醇物系的研究[D];天津大学;2007年
10 欧阳全欢;非线性同伦最小二乘理论研究及其应用[D];西南交通大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978