收藏本站
《西安电子科技大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

几类非凸规划问题全局解的求解方法

焦红伟  
【摘要】:全局优化方法是最优化领域中难度较大的一个重要分支,其理论和算法尚不完善.众所周知,由于非凸规划问题可能存在多个不是全局最优解的局部最优解,这使得非凸规划全局优化问题的求解变得非常困难.非凸规划问题广泛应用于工程优化设计、经济贸易与平衡、投资组合与优化等领域.在过去几十年里,国内外优化学者针对一些特殊的非凸规划全局优化问题提出了一些求解算法.例如:针对二次规划、线性分式规划等问题,都有了一些求解算法.本文将在现有算法的基础上,构造紧性程度更高的松弛问题,并基于分支定界算法框架和区域缩减技巧,为几类非凸规划问题建立更加高效的全局优化算法.其主要内容如下:1.针对非凸二次规划问题,给出了一个参数线性松弛算法.利用二次函数的特殊结构提出新的参数线性松弛技巧,并使用该技巧将非凸二次规划问题转化为一系列参数线性松弛规划问题.为提高算法的收敛速度,基于松弛问题和算法结构,构造区域缩减技巧,结合分支定界思想设计算法,并证明了算法的全局收敛性,数值实验结果表明该算法具有较高的计算效率.2.针对广义线性多乘积规划问题,利用等价转化和线性松弛定界技巧,通过逐次剖分外空间区域及求解一系列线性松弛规划问题,设计了一个外空间分支定界算法,并证明了该算法收敛到原问题的全局最优解,数值实验结果显示了该算法的高效性.3.针对线性比式和问题,提出了一个输出空间分支定界加速算法.通过将原问题转化为等价的双线性规划问题,利用双线性函数的凸包、凹包逼近,将等价问题转化为一系列线性松弛规划问题.为改进算法的计算效率,利用等价问题的特殊结构和算法特征,构造输出空间区域删除原则.证明了算法的全局收敛性,并通过数值实验展示了该算法的高效性和鲁棒性.4.针对二次约束二次比式和问题,给出了一个分支缩减定界算法.利用二次函数的特性构造每个比式分子的线性下界函数及分母的线性上界函数,将二次比式和问题转化为线性比式和问题,并构造线性比式和问题的线性松弛规划问题,结合分支定界思想和区域缩减方法,建立高效、收敛的算法,数值实验结果显示了该算法的可行性.5.针对两种不同形式的广义多项式问题,首先通过引入新的变量和约束将原问题转化为等价的广义几何规划问题,利用新的线性化技巧构造等价问题的线性下界松弛问题,为带有多项式约束的广义多项式问题提出了一个分支定界算法;其次,利用等价变换及对数函数、指数函数的线性逼近,提出了一个新的两阶段线性松弛技巧,并结合分支定界思想和区域缩减方法,为一般形式的广义多项式问题建立了一个全局优化算法.
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2015
【分类号】:O221

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 安中华;一类非凸规划的数值解法[J];培训与研究(湖北教育学院学报);2003年05期
2 徐庆,林正华;非凸规划解与乘子的若干性质[J];吉林大学学报(理学版);2002年04期
3 焦红伟;陈永强;;求一类非凸规划问题全局解的确定性算法(英文)[J];应用数学;2008年02期
4 张春阳;张国霜;李卓识;刘庆怀;;正独立映射的判定及其在非凸优化中的应用[J];长春工业大学学报(自然科学版);2010年01期
5 杨益民,高振林;求解一类非凸规划的分枝定界法[J];安徽机电学院学报(综合版);1994年02期
6 林锉云;多目标非凸规划解的充分必要条件[J];南昌大学学报(理科版);1987年01期
7 刘庆怀;;非凸域上函数极小化问题的组合同伦方法[J];长春工业大学学报(自然科学版);2012年05期
8 迟雅敬,褚铭;非线性非凸规划内点法的推广[J];吉林大学学报(工学版);2000年03期
9 陈玉花;李晓爱;申培萍;;一类非凸规划的分支定界算法[J];河南师范大学学报(自然科学版);2012年03期
10 王金柱;有关不可微非凸规划问题的探讨[J];陕西教育学院学报;1999年02期
中国博士学位论文全文数据库 前1条
1 焦红伟;几类非凸规划问题全局解的求解方法[D];西安电子科技大学;2015年
中国硕士学位论文全文数据库 前3条
1 刘巍;非凸规划组合同伦算法复杂性分析[D];长春工业大学;2011年
2 张国霜;弱伪法锥条件下非凸规划的同伦内点法[D];长春工业大学;2010年
3 杨洋;一类非凸非光滑约束优化的束方法[D];大连理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026