非线性全局化的添补函数法.pdfVIP

摘要 最优化是一门应用相当广泛的学科，它讨论决策问题的最优选择，构造寻求 最优解的计算方法并研究这些方法的理论性质及实际计算表现。由于社会的进步 和科学技术的发展，最优化问题广泛见于经济计划，工程设计，生产管理，交通运 输，国防军事等重要领域，因此受到高度重视。伴随着计算机的高速发展和最优化 工作者的努力，最优化的理论分析和计算方法得到了极大提高。 求解一般函数的全局最优解问题是热点课题之一。对全局最优化问题有两个 困难需要解决：一是如何从一个局部极小解出发找到更好的局部极小解，另一个 是全局最优解的判定问题。全局最优化算法，从算法的构造上大体可以分为确定 型算法和随机型算法。其中，填充函数法就是随之出现的一种确定型算法，它是解 决第一个困难的实用方法之一。 填充函数的主要思想是：如果已经找到了一个局部极小茁’，但它不是全局最 小，我们可以在茁8处构造一个填充函数使迭代点列离开z+所在的谷域，找到更 好的点z’(即∥处的目标函数值比矿处的目标函数值更小)。然后以X’为初始点 极小化原问题找到更优的局部极小点。 填充函数法只需应用成熟的局部极小化算法，因此受到理论以及实际工作者 的欢迎。但是由于填充函数是目标函数的复合函数，且目标函数本身可能很复杂， 所以构造的填充函数形式也可能很复杂。再就是参数过多，难于调节。还有早期提 出的填充函数法是沿着线方向搜索方法，使得在实际计算时工作量很大。构造形 式简单以及较少参数的填充函数并使其具有好的性质，以便节约许多冗长的计算 步骤及调整参数的时间，提高算法的效率，是理论和实际工作者继续研究填充函 数的目的。 本论文的主要工作是：在已有填充函数算法的基础上，对三类连续全局最优 化问题尝试提出一些改进和创新。力图在算法效果方面有所提高，在理论方面有 所深化。其内容详细情况如下： 本文包含五章内容，第一章主要介绍了目前国内外主要的几种全局最优化问 题和算法，以及他们的特点。这包括：填充函数法、打洞函数法、分支定界法等。 I 对填充函数法，从算法的思想到相关理论给出了一些深入浅出的说明，在此基础 上，分析了各自的优缺点，为进一步的推广和构造新的填充函数法，提供一些指导 思想和思路。后面四章由四篇独立的文章组成。 第二章，对一般无约束连续全局最优化问题，在无李普希兹连续条件下，提出 了一个新的简单单参数填充函数。针对这个填充函数，设计了算法，对该算法进行 了有效的数值实验，并将该算法的结果与文献『81]作了对比。结果表明，该算法是 有效的。第三章，对无约束连续全局最优化问题，也提出了一个有别于第二章的新 的单参数填充函数，针对这个填充函数，设计了两个算法，对这两个算法进行了数 值实验，并对这两个算法结果与第二章的算法结果进行了对比。结果表明，这两个 算法都是有效的。第四章，对一般酽空间中带有简单箱子约束全局最优化问题， 在无强制性条件下，提出了一个新的单参数填充函数，针对该填充函数，设计了一 个算法，对算法进行了大量的数值实验，并对数值结果与第三章的算法进行了详 细的对比，结果表明，该算法也是有效的。第五章把无约束全局最优化问题的思想 方法拓广到求解带有约束的非线性规划问题的全局最优化问题。在较弱的条件下。 在R“空间中，对于带有非线性不等式约束的全局优化问题给出了～个单参数填 充函数，分析并证明了填充函数的性质，并对该填充函数设计了一个新算法。 关键词．非线性规划全局最优化填充函数填充函数方法局部极小点全 局极小点 Abstract The isa used discussesthe optimizationwidelydiscipline，whichcharactersof choiceOildecision andconstructs optimal problems tofind computingapproaches the solution．Duetotheadvancement optimal