一种无约束优化的无参数填充函数算法

摘要

填充函数法是求解无约束全局优化问题的重要方法,其核心工作在于构建具有良好性质、形式简单而且容易求解极小值的填充函数.基于填充函数的定义,针对无约束的全局优化问题的目标函数满足条件的基础上,构建了一个无参数的填充函数.此函数形式简单,便于计算.针对此填充函数,首先,在满足合适的假设条件下,研究并证明了填充函数的某些性质;其次,在遵照这些相关性质的基础上,设计了适合此填充函数的算法,该填充函数算法主要包含极小化过程与填充过程,这两个过程循环交替进行,直至满足终止条件;最后,利用经典算例,进行了算例实验并与其他文献结果比较.结果显示,不仅此填充函数可行,算法有效;而且计算结果准确,计算迭代次数较少.