广义二次规划和广义几何规划的全局优化方法-计算数学专业论文.docxVIP

摘 摘 要 本文主要研究两类非凸规划问题：带多乘积约束的非凸二次规划和广义几何规划．实 际生活中，这两类规划问题被广泛使用在经济、运输、管理等科学领域．但是由于这些问题 存在多个局部极解，并且全局优化方法在理论上没有一个确定的准则，用来判断某个局部 极值解就是全局最优解．因此求解全局最优解变得十分困难．随着全局优化方法的发展， 理论上我们经过无穷次的迭代，在误差允许的范围内，最终可以得到近似可行解，使得近 似可行解趋近于最优解．但是实际操作中，寻找可行解的难度与问题本身一样困难，如果 全局最优解在孤立点处取得，那么计算起来也一样困难．所以研究全局最优解算法具有重 要的意义．本文为克服上述指出的局限性，在分支定界方法的基础上，提出了一个新的全 局最优化方法，用来解决我们所研究的问题．本文主要内容如下： 第一章，概述了目前求解全局优化问题的几种常用方法，及本文所研究问题的背景， 并对本文所做的工作做了简单介绍． 第二章，针对带多乘积约束的非凸二次规划问题，首先，对原闻题进行等价转化为目 标是单变量函数的单调规划问题．然后构造辅助问题并运用可适应细分方法，寻找(￡，叩)- 最优解．新的全局最优化算法保证了(￡，叩)一最优解是可行的且充分接近最优解．可适应分 比标准的矩形分收敛的更快．最后收敛性证明和数值实验，证明了这种算法是可行的和有 效的． 第三章，本章在第二章研究的基础上，把新的全局最优化算法运用到广义几何规划问 题中．在充分考虑广义几何规划问题的特点下，等价转化原闯题为单调优化问题；接下来 对分支、定界、删减这些关键步骤进行理论分析；最后通过与其它算法数值实验进行比较， 证明了算法具有可行性、有效性． 关键词：带多乘积约束的非凸二次规划，广义几何规划，单调优化，可适应细分， (￡，叩)一 最优解 11 AB ABSTRACT In this paper，we mainly study the two kinds of nonconvex programming problems which are nonconvex quadratic programming with additional multiplicative constraints and eneralized geometnceometric programmlngramming．They1 hey are widebwidely used’nused in thethe economy,transportauon, management and other science．But such problems usually have more than one local optimal solution，and global optimization method have not a certain criterion in theory to tell whether a local optimal solution is the global optimal solution．So it is very difficult to solve the global optimal solution．With the development of the global optimization methods，the problem can theoretically be got the approximate feasible solution，within a given tolerance，which is to be close to the actual optimal solution by the infinite times of iteration．Unfortunately,for hardest nonconvex problems finding a feasible solution is almost as difficult as solving the problem itself．Furthermore，if the global optimal solution happens to be an isolated feasible point，it causes serious diffiiculties for practical computation．To overcome these limitations，we propose the new method based on the branch and bound algorithm The paper is organiz