一些DC规划问题的全局最优性条件和最优化方法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:Daemonman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DC规划问题的目标函数是两个凸函数的差,它可以是无约束的或有约束的最优化问题.DC规划问题在现实世界中有很多的应用,主要包括经济、管理和工程等.DC规划问题是NP-难的,近三十多年里,对DC函数和DC规划的理论和算法的研究已经引起了国内外许多学者的关注,在许多文献中关于求解DC规划的算法越来越多.求解DC规划的方法中,割平面法、外逼近法、分支定界算法、次梯度算法、DCA算法是常用的方法.本文,我们主要在已有的二次规划、弱凸规划和多项式规划等研究的基础上,结合DC规划基本概念和相关性质,对一些特殊DC规划的全局最优性条件和全局最优化方法进行研究分析.在本文,我们对于一些特殊的DC规划问题,给出了它的全局最优性充分条件和全局必要条件,并且根据这些条件设计出了新的局部优化算法和强局部优化算法.因为这些全局必要条件比Karush-Kuhn-Tucker(KKT)条件更强,所以,运用这些新的局部优化方法所得到的局部极小点可能会改进原问题的KKT点.此外,填充函数法是获得全局极小点的一种方法,因此,本文结合新的局部优化算法、强局部优化算法、全局充分条件和填充函数,给出了求解这些特殊的ZDC规划问题的全局优化算法.本文结构安排如下:第一章,我们简要介绍DC函数和DC规划的定义及性质,并介绍了国内外研究DC规划问题的最优性条件和最优化方法的现状,为后续的研究打好基础.第二章,考虑带箱子约束的一类特殊的DC规划问题,记作(DC1).我们建立了问题(DC1)的全局充分条件和全局必要条件;然后,依据问题(DC1)的全局必要条件给出了求解问题(DC1)的一个新的局部优化方法(称为强局部算法),该局部最优化方法不同于传统的局部优化方法,它是基于Karush-Kuhn-Tucker(KKT)条件建立的,是传统局部优化方法的改进.最后,结合问题(DC1)的局部优化方法、问题(DC1)的全局充分条件和一些辅助函数给出了求解问题(DC1)的全局优化方法,并通过一些数值算例来说明该全局最优化方法是有效的、稳定的方法.第三章,在第二章的研究基础上进一步研究了带箱子约束的一类特殊的DC规划问题(BDC)的最优性条件和全局最优化算法.首先,我们给出了针对规划问题(BDC)的交替方向乘子法[NADMM],并利用规划问题(BDC)的全局必要性条件[GNC]设计了规划问题(BDC)的强局部算法[SLOMA].然后,我们结合算法[NADMM],强局部算法[SLOMA],规划问题(BDC)的全局充分性条件[GSC]和填充函数,设计出了规划问题(BDC)的一个全局最优化算法[GOMA].最后,通过一些数值算例将全局最优化算法[GOMA]与本文第二章设计的全局优化算法[GOM]进行了比较,说明了这两种全局最优化算法都是比较有效、可行的.第四章,我们研究了带二次约束的DC规划(QDC).首先,我们通过构造小的区间,把规划问题(QDC)的可行域转化为一个箱子集.通过在规划问题(QDC)的全局极小点构造箱子集,然后在这个箱子集上考虑问题(QDC),我们推导出了问题(QDC)的全局必要条件[QGNC],再利用全局必要条件[QGNC]设计了规划(QDC)的强局部算法.然后,我们结合强局部算法和填充函数,设计出了规划问题(QDC)的一个全局最优化算法.最后,我们通过一些数值算例,考察了本章设计的全局最优化算法的有效性和稳定性.第五章,我们对本文的研究进行总结,并对后续的研究工作作出了展望。
其他文献
慢性阻塞性肺心病,是危害人民健康的常见病,而呼吸衰竭又是慢性阻塞性肺心病患者的严重并发症之一。一般重度呼吸衰竭患者,经常规治疗仍不能缓解时,往往需要采用气管
家庭农场作为新型农业经营主体的重要组成部分,是发展现代农业的方向。2008年党的十七届三中全会首次提出了鼓励发展家庭农场等规模经营主体,2013年中央一号文件明确了家庭农
“民族村寨是传承民族文化的有效载体,是发展特色经济的宝贵资源。但部分地区破坏少数民族传统建筑风格和生态环境的现象时有发生,民族村寨的原有特色急剧消失,拯救和保护少
目的通过与超声(US)的对比研究,评价多层螺旋CT对慢性肾病经皮肾穿刺活检术后不同血肿类型及相关肾损伤的显示能力,探讨螺旋CT三期动态增强扫描在评价经皮肾穿刺活检术后并发
目的:通过比较胃食管反流病(gastroesophageal reflux disease,GERD)问卷的不同评价方式,评价问卷价值。方法:对312例患者进行反流性疾病问卷调查、胃镜及动态食管pH监测,以
文章以1996~2005年的用电量历史数据为基础,结合Excel提出了一种可行性、操作性强的数学模型建立方法,并通过对相关系数的比较得到最优模型,从而提高电力系统负荷预测的准确
<正>胸部钝性损伤对心脏的直接损害分为心脏挫伤(Concussion Cadis)和心脏震击(Commotio Cardis)两种类型,结合所遇病例,本次教学查房讨论如下。杜医师(进修医师)例1患者男性
研究目的:高住高练低训(Living high-exercise high-training low,HiHiLo)是近年来颇受关注的一种训练方法,HiHiLo对于机体有氧能力影响的研究多数着眼于血液指标的变化,而Hi
以藏族佛教安谧、祥和的诉求为例,提出应采取民族文化的优秀成分构建和谐社会的思路。当今中国虽然经历民族—国家的改造,但传统的张力一直在支配现实的民族关系。在对少数民
台网联动是未来品牌传播发展的必然趋势,在中国媒体市场复杂的情况下,优酷将网络视频互动性的优势与主流媒体相结合,根据企业的需求和特点进行品牌传播合作,是非常具有价值和