广义二次规划和广义几何规划的全局优化方法.pdfVIP

THE ALGoRITHMoFGLoBAL oPTIMIZATl0NFORSOLVING GENERALIZED PRoGRAMMINGAND GEOMETRIC ADissertationSubmittedto theGraduateSchoolof HenanNormal University inPartialFulfillmentof the Requirements for the ofMasterofScience Degree By Lianjie Tang Supervisor：Prof．Shen Peiping 摘 要 本文主要研究两类非凸规划问题带多乘积约束的非凸二次规划和广义几何规划实 际生活中，这两类规划问题被广泛使用在经济、运输、管理等科学领域但是由于这些问题 存在多个局部极解，并且全局优化方法在理论上没有一个确定的准则，用束丰4断某个局部 极值解就屉全局最优解因此求解全局最优解变得十分困难随着全局优化方法的发展， 理论上我们经过无穷次的遗代，在误差允许的范围内。最终可以得到近似可行解，使得近 似可行解趋近于最优解但是实际操作中，寻找可行解的难度与问题本身一样困难，如果 全局最优解在孤立点处取得，那么计算起来也一样困难所以研究全局最优解算法具有重 要的意义本文为克服上述指出的局限性，在分支定界方法的基础上，提出了一个新的全 局最优化方法，用来解决我们所研究的问题本文主要内容如下： 第一章，概述丁目前求解全局优化问题的几种常用方法，及本文所研究问题的背景， 并对本文所做的工作做了简单介绍 第二章，针对带多乘积约束的非凸二次规划问题，首先，时原问题进行等价转化为目 标足单变量函数的单调规划问题然后构造辅助问题并运用可适应细分方法，寻找(引7)- 最优解新的全局最优化算法保证了(177)最优解足可行的且充分接近最优解可适应分 比标准的矩形分收敛的更快最后收敛性证明和数值实验，证明了这种算法足可行的和有 效的 第三章，本章在第二章研究的基础上，把新的全局最优化算法运用到广义几何规划问 题中在充分考虑广义几何规划问题的特点下，等价转化原问题为单调优化问蹈；接下来 对分支、定界、删减这些关键步骤进行理论分析；最后通过与其它算法数值实验进行比较， 证明了算法具有可行性、有效性 关键词：带多乘积约束的非凸二次规划，广义几何规划，单调优化，可适应细分，(j，7)一 最优解 ABSTRACT Inthis tiletwokindsof paper”mainlystud3 nollcolivex programmingprohIelns whichareII()IICOIIVf*X withadditional quadratk constraintsand programming multiplicative generalizedgeometricprogrammingThey u