一个求解无约束优化的单参数填充函数算法

来源：计算机技术与发展杂志2020年第07期北京时间：

作者：张玉琴;冯向东;张建亮

摘要：填充函数法被称为求解无约束的全局优化问题的重要方法,此方法的核心之处在于构建具有性质良好、形式简单而且容易求解极小值的填充函数。 严格按照填充函数的定义,在目标函数符合条件的基础上,鉴于全局优化问题,构建了一个新的单参数填充函数。 此函数具有形式简单、计算简便的特点。在合理的假设条件下,探究并且证明了该填充函数的填充性质和其他的必要性质。 并在遵循这些相关性质的基础上, 设计了适合该填充函数的算法;此填充函数的算法的主要过程是极小化过程和填充过程; 极小化过程和填充过程循环交替运行,直到满足终止条件。 最后,通过经典算例,进行了算例实验并与其他文献的结果比较。 结果表明,该填充函数是可行的,算法是有效的。 结果精确度较高,迭代次数较少。

关键词：填充函数;全局优化;局部极小解;全局极小解;数值结果