一类DC规划的全局性收敛算法研究

来源 :三峡大学 | 被引量 : 0次 | 上传用户:lvsby2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究几种类型的带有箱约束的非凸二次规划的全局优化算法,针对特定类型非凸二次规划,分别利用障碍函数方法和最优水平解方法对问题进行求解,设计了相应的求解算法;研究了基于DC分解的带有箱约束的非凸二次规划的DCA算法,对原问题目标函数进行DC分解,将原目标函数进行线性化处理,得到原问题的一个下界,利用全局椭球算法获得原问题的一个上界,最后,由分支定界算法求解一系列子问题而得到最优值.  全文共分五章:  第一章为绪论部分,首先介绍了 DC规划、DCA算法和分支定界算法的一些基本知识,为后面章节做准备.然后主要对非凸二次规划、DC规划的发展及DCA算法的一些应用作了简要概述,并对现阶段还存在的问题进行了简要的分析,最后简单介绍了本文的主要研究工作.  第二章选取两种特定类型的箱约束非凸二次规划作为研究对象,针对其特有的性质,分别借助障碍函数和最优水平策略对问题进行转化,通过对障碍函数和参数子问题的求解,得到原问题的最优解求解算法.  第三章选取一类基于箱约束非凸二次规划作为研究对象,运用DC分解策略,通过构造原目标函数合适的线性下界,探讨了这类问题的DCA算法与分支定界算法.本章在构造线性下界时,给出了两种策略,最后的实验结果表明算法是有效的.  第四章基于前面的理论研究,做了相关的数值实验,实验结果表明算法与相关策略是有效的.  第五章是对全文的总结,并指出了需要进一步深入研究的内容,留待以后继续探讨.
其他文献
本篇硕士学位论文由四章组成,主要讨论了一类二阶与两类三阶非线性微分方程多点边值问题在共振情形下解的存在性.与已有结果不同,本文的结果是在核的维数是2和3的情形下建立的.本
本文主要基于采样系统理论和稳定性理论,讨论一类单输入单输出非线性系统的采样观测器以及输出反馈镇定器的设计、一类多输入多输出非线性系统的采样观测器以及输出反馈镇定器
对l阶BC型Cartan矩阵的2-仿射矩阵A(1+2)x(1+2),定义了相应的量子广义相交矩阵(GIM)代数U,对每个1≤i≤l+2,证明了U有自同构T,讨论了它们的基本性质.所得到的结果推广了经典量子群
在图像获取、图像传输等过程中,都不可避免地含有噪声,因此,对含噪图像进行去噪处理,提高图像的质量,就成为一个重要的研究课题。对于图像的去噪问题,目前小波系数收缩法(WaveShrin
复杂网络的共有介数是一种介数类的网络群组中心性指标,通过节点组占据的最短路径的比例来衡量该组的重要性,其值的大小反映了节点组对网络中信息流的控制能力.本文基于复杂网
本文研究了如下耗散boussinesq方程的 cauchy问题在小初值情形下方程解的整体存在唯一性和衰减性(公式省略)其中蝴,以1是已知的初值函数,f(μ)是非线性项,(此处公式省略)  首先,利