约束非线性优化的辅助函数方法.pdf

摘要 摘 要 随着时代的发展和科技的进步，全局最优化理论广泛地应用于各种领域，如 自然科学、经济管理、交通运输等。简单来说，全局最优化是用来求解问题的全 局最优解的方法。主要包括两大类算法：确定性算法和随机算法。本文主要研究 的是全局优化确定性方法中的辅助函数方法，其主要思想是先对目标函数使用任 意局部极小化算法求得一个局部极小点，然后构造一个包含目标函数和该局部极 小点的辅助函数。通过求解构造的辅助函数，跳出当前局部极小点所在的域，从 而求得目标函数的更好的局部极小点，经过有限次迭代，最终可以找到全局优化 问题的全局 （或近似）极小点。 本文首先介绍了全局最优化问题的背景及有关概念，亦即解决全局优化问题 所需的一些预备知识。列举了一些经典优化算法来求解局部优化问题和一些求解 全局优化问题的确定性算法，并简要分析了算法的优点和缺陷。对于无约束非线 性优化问题，构造了一个新的连续可微的单参数填充函数，由于此填充函数只含 有一个参数，克服了两个参数互相依赖，不易调节的缺点，有效的提高了算法的 效率，并给出了相应的算法步骤，最后给出四个算例的数值实验结果。对于箱式 约束的非线性优化问题，提出了一个新的填充-跨越函数，证明了此函数同时具 有填充函数和跨越函数的性质，且与优化问题的目标函数具有相同的局部极小 点，极大的加快了算法的收敛速度，给出了相应的算法步骤并对三个算例进行了 数值实验。对于约束非光滑的全局优化问题，提出了一个新的填充函数，通过讨 论其理论性质，给出了适合该填充函数的算法步骤，给出数值实验，证明了算法 的可行性和有效性。最后给出了本文总的结论，并对之后的研究进行展望。 关 键 词：全局优化；全局极小点；非线性规划；辅助函数；填充函数 论文类型：基础研究 选题来源：国家自然科学基金 （No.、河南省高等学校重点科研项 目计划基础研究专项 （No.20ZX001） I 目录 目 录 1 第 章 绪论 1 1.1 全局优化问题的研究背景1 1.2 全局优化问题的基础知识1 1.3 求解全局优化问题的几个方法3 1.3.1 打洞函数算法3 1.3.2 分支定界法4 1.3.3 积分-水平集法5 1.3.4 填充函数算法6 第2 章 一个新的连续可微的单参数填充函数9 2.1 假设与定义9 2.2 填充函数的构造及性质10 2.3 填充函数算法及数值实验11 2.3.1 算法步骤11 2.3.2 数值实验12 2.4 小结15 3 F-C 第 章 箱式约束非线性优化的 函数算法 17 3.1 假设与定义17 3.2F-C 函数的构造及性质18 3.3 相应的F-C 函数算法及数值实验 19 3.3.1 算法步骤19 3.3.2 数值实验20 3.4 小结23 第4 章 约束非线性优化的填充函数法25 4.1 预备知识25 4.2 一个新的填充函数及其性质26 4.3 填充函数算法及数值实验28 4.3.1