论文部分内容阅读
最优化理论和方法作为一门独立学科出现在20世纪40年代末.随着最近几十年科学技术的迅猛发展,特别是计算机技术的不断提高,最优化理论和方法得到了长足的进步.全局优化是最优化理论的一个非常重要的分支,现实中对这类优化有着非常迫切的需要,它在经济、军事、金融、交通等领域中都有着广泛应用,是现阶段非常具有发展前途的一门学科. 本文的主要内容如下: 第一章,概括说明当前几类主要的全局优化的确定方法,以及他们的研究现状并对本文所做工作给予简单的介绍. 第二章,针对一类广义比式和规划问题(P)提出一种确定性算法,并用此算法来求解这类规划问题的全局最优解.首先利用等价变换以及线性松弛技术,建立等价问题(Q)的松弛线性规划(RLP);然后利用分支定界的方法给出确定性全局优化算法来求解等价问题(Q);最后这个算法的收敛性证明以及数值算例的结果说明了所提出的算法是可行的. 第三章,针对一类广义多乘积规划问题(P)提出一种确定性算法,并用此法来求解该类多乘积规划问题的全局最优解.首先利用等价变换以及线性松弛级数,建立等价问题(Q)的松弛线性规划(RLP),并给出了分支缩减方法;然后运用分支定界的方法给出确定性全局优化算法求解等价问题(Q);最后这个算法的收敛性证明以及数值算例的结果说明了所提出的算法是可行的.