求解全局优的填充法函数方法.pdfVIP

摘要 通常一个求总极值的问题可以表述为：对于给定的一个n维空间中的紧致集Dc形，及 ，(z)．即求下述问题的解： 9fDb贻D0∈ m) 或考虑求解更一般问题的解： gf06赌m) 其中s={。lg：(z)≤0，i=1，2 可微函数。 求总极值问题的方法在军事、 科学技术、工程设计、自动控制、经济管理等领域有着广泛 的应用。 遗憾的是全局优化的理论与算法远不及局部优化的那么成熟，至今为止对于一般非凸函数 还缺少判别全局最优性的条件。 本文组织如下：第一章对全局优化求解方法进行介绍；第二章介绍填充函数方法的主要思 想以及所做的工作：第三章在所做工作的基础上构造一个性态更好的填充函数，并给出理 论证明；第四章在给出的填充函数的理论基础上给出实现算法，其数值试验的结果证明了 我们所提出的填充函数是有效的。 关键词：局部极小，全局极小，填充函数 、 Abstract The canbestat