论文部分内容阅读
本文主要分析研究了两个求解非线性全局优化问题的滤子填充函数方法。填充函数是求解全局优化问题的有效辅助函数之一,它可以帮助我们从一个局部最优解找到更好的局部解。滤子技术是一种无罚参数的方法,因其良好的数值效果而在求解局部极值问题中得到应用。本文首次提出将滤子技术应用于求解非线性全局优化问题。论文的第二章讨论了求解无约束全局问题的滤子填充函数方法,第三章介绍了求解带约束全局问题的滤子填充函数方法。具体如下: 1.第二章提出了一个新的填充函数,分析并证明了其填充性质。构造了搜索方向并证明其为目标函数和填充函数的下降方向。给出了以滤子为判定准则的算法,并通过数值实验证明了该算法的有效性和可行性。 2.第三章将滤子填充函数思想方法拓展应用到带约束的全局优化问题上。构造了新的辅助填充函数,证明了该函数的性质。针对带约束的优化问题会迭代到可行域边界外的特点增加了可行性恢复,并在恢复后的极小点处进行了讨论。最后列出了数值实验的结果。