非线性全局优化的帮助函数方法研究.pdf

摘 要 论文题目： 非线性全局优化的辅助函数方法研究 专 业： 应用数学 研 究 生： 徐翠霞 指导教师： 尚有林 摘 要 全局最优化是一门应用相当广泛的学科，它讨论决策问题的最优选择，构 造寻求最优解的计算方法并研究这些方法的理论性质及实际计算表现。由于许多 自然科学，经济和工程学的问题都可以归结为全局最优化问题，全局最优化在近 些年成为了国内外优化专家和同行学者的研究热点之一。并产生了许多诸如积分 水平集法、打洞函数法及本文主要研究的填充函数法（一种常用的辅助函数法） 等新的算法。现在全局最优化已发展成为最优化学科领域中一个独立的研究方 向。 填充函数法的基本思想是：先用已有的求局部极小的成熟算法（如梯度法、 拟牛顿法等）找到目标函数的一个局部极小点，然后在得到的局部极小点处构造 一个辅助函数即所谓的填充函数，通过极小化该填充函数来寻找原问题的另一个 更好的局部极小点，然后在原问题的新的局部极小点处再构造新的填充函数，继 续对新的填充函数寻找原问题的更好的局部极小点。两个阶段交替进行直到找不 到更好的局部极小点，那么最后的局部极小点被看作是函数的近似全局极小解。 研究填充函数法的目的在于构造形式简单且含有较少参数的填充函数并使其具有 好的分析性质，以便节约许多冗长的计算步骤及调整参数的时间，提高算法的效 率。由此可见，填充函数法的关键之一就在于能否找到一个性能优越的辅助函 数。 本文结构如下：第一章介绍了全局优化问题的发展现状及几种确定性算 法。第二章针对整数规划问题提出了一种新的凸填充函数定义并构造了相应的凸 填充函数，修正了已有的一个填充函数算法，给出了数值试验结果。第三章针对 非线性全局优化问题构造了一个不含参数的填充函数，讨论了其应满足的一些分 析性质，并给出了数值实验结果及结论。第四章针对非线性全局优化问题构造了 一个单参数的填充函数，讨论了其应满足的一些分析性质并给出了数值试验结 果。且此填充函数也适用于非线性整数规划问题，利用第二章给出的修正后的填 充函数算法，用该填充函数形式对一些整数规划问题进行了数值试验，并将结果 与第二章的数值试验结果进行了比较。第五章给出了本文总的结论。 I 摘要 关 键 词：非线性规划，全局最优化，填充函数，全局极小点，全局 极小值 论文类型:基础研究 II 英文摘要 Subject: The auxiliary function method for nonlinear global optimization Specialty: Applied Mathematics Name: Xu Cuixia Supervisor: Shang Youlin ABSTRACT The optimization problem is a widely used discipline ，which discusses the characters of optimal choice on decision problems and constructs computing approaches to