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

摘要：

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

关键词：填充函数、全局优化、局部极小解、全局极小解、算例实验

所属期刊栏目：47

分类号：O224;TP301.6(运筹学)

资助基金：四川省教育厅自然科学重点项目;成都理工大学工程技术学院基金项目

在线出版日期：2020-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：54-57