全局最优化填充函数算法研究.pdf

』煳 全局最优化填充函数算法的研究 摘要 自Dantzin91947年提出求解一般线性规划问题的单纯性算法起，最优化发 展成为一门独立的学科。全局最优化作为最优化的一个重要分支，它研究的是最 优化问题在整体上的最优解的问题。由于在现实生活和生产中遇到的大量问题都 可以抽象为全局最优化问题，因此全局最优化的理论与方法在军事、经济、通信、 生物工程、图像处理、计算机科学、系统科学、交通运输和工程设计等方面有着 广泛的应用。因此，对它的研究有着十分重要的理论和实际应用意义。近些年对 其研究的新的理论和方法不断的涌现，使它成为了一门理论研究与实际应用并重 的学科。 求解全局最优化问题的方法一般可分为两类：确定性算法和随机性算法。本 文研究的填充函数算法是确定性算法的一种，该算法首先由葛人溥教授提出。该 算法通过利用求解局部最优解的方法，逐步地找到更优的最优解，从而最终得到 全局最优解。本文对已有的填充函数算法进行了推广，构造了一些新的填充函数， 数值试验表明，这些算法是有效的。本文的结构如下： 第一章，对非线性全局最优化方法