论文部分内容阅读
本文主要研究几种类型的带有箱约束的非凸二次规划的全局优化算法,针对特定类型非凸二次规划,分别利用障碍函数方法和最优水平解方法对问题进行求解,设计了相应的求解算法;研究了基于DC分解的带有箱约束的非凸二次规划的DCA算法,对原问题目标函数进行DC分解,将原目标函数进行线性化处理,得到原问题的一个下界,利用全局椭球算法获得原问题的一个上界,最后,由分支定界算法求解一系列子问题而得到最优值. 全文共分五章: 第一章为绪论部分,首先介绍了 DC规划、DCA算法和分支定界算法的一些基本知识,为后面章节做准备.然后主要对非凸二次规划、DC规划的发展及DCA算法的一些应用作了简要概述,并对现阶段还存在的问题进行了简要的分析,最后简单介绍了本文的主要研究工作. 第二章选取两种特定类型的箱约束非凸二次规划作为研究对象,针对其特有的性质,分别借助障碍函数和最优水平策略对问题进行转化,通过对障碍函数和参数子问题的求解,得到原问题的最优解求解算法. 第三章选取一类基于箱约束非凸二次规划作为研究对象,运用DC分解策略,通过构造原目标函数合适的线性下界,探讨了这类问题的DCA算法与分支定界算法.本章在构造线性下界时,给出了两种策略,最后的实验结果表明算法是有效的. 第四章基于前面的理论研究,做了相关的数值实验,实验结果表明算法与相关策略是有效的. 第五章是对全文的总结,并指出了需要进一步深入研究的内容,留待以后继续探讨.