非线性全局优化问题的填充函数算法分析.pdfVIP

中文摘要 填充函数算法是求解非线性全局优化问题的一种确定型算法，它成功地解 决了如何从当前局部极小解出发找到更好的局部极小解的问题．本文对已有填 充函数算法作了进一步的推广和应用，具体研究了求解无约束和带有一般约束 全局优化问题的填充函数算法．本文的主要内容如下： 第一章，主要介绍了当前国内外几种典型的求解非线性全局最优化问题的 算法，重点对填充函数算法的基本思想到相关的理论进行了全面深入的分析， 在此基础上，分析了已有填充函数的优缺点，为进一步的构建和研究新的填充 函数算法，提供了思路． 第二章，构造了一个新的求解无约束全局优化问题的单参数填充函数，该 函数形式简单，便于计算．在几种假设条件下，分析并证明了该填充函数的性 质，并建立了相应的填充函数算法．最后，对算法进行了大量的数值实验，数 值实验的结果表明，该算法是有效的． 第三章，将第二章中求解无约束全局优化问题的填充函数拓展到带有一般 约束条件的全局最优化问题中．构造了一个新的单参数填充函数．该函数避免 了原有函数的指数或分数形式的弱点，且参数容易选取．在无强制性条件下， 讨论了该填充函数的性质，并建立了相应的填充函数算法．用该算法对一些经 典的算例进行了数值实验，数值结果表明该算法对于解决