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

摘 要 本文主要研究两类非凸规划问题：带多乘积约束的非凸二次规划和广义几何规划．实 际生活中，这两类规划问题被广泛使用在经济、运输、管理等科学领域．但是由于这些问题 存在多个局部极解，并且全局优化方法在理论上没有一个确定的准则，用来判断某个局部 极值解就是全局最优解．因此求解全局最优解变得十分困难．随着全局优化方法的发展， 理论上我们经过无穷次的迭代，在误差允许的范围内，最终可以得到近似可行解，使得近 似可行解趋近于最优解．但是实际操作中，寻找可行解的难度与问题本身一样困难，如果 全局最优解在孤立点处取得，那么计算起来也一样困难．所以研究全局最优解算法具有重 要的意义．本文为克服上述指出的局限性，在分支定界方法的基础上，提出了一个新的全 局最优化方法，用来解决我们所研究的问题．本文主要内容如下： 第一章，概述了目前求解全局优化问题的几种常用方法，及本文所研究问题的背景， 并对本文所做的工作做了简单介绍． 第二章，针对带多乘积约束的非凸二次规划问题，首先，对原闻题进行等价转化为目 标是单变量函数的单调规划问题．然后构造辅助问题并运用可适应细分方法，寻找(￡，叩)- 最优解．新的全局最优化算法保证了(￡，叩)一最优解是可行的且充分接近最优解．可适应分 比标准的矩形