求解非线性全局优化问题的填充函数算法

摘要：

填充函数是目标函数的复合函数,当目标函数形式较为复杂时,填充函数随之变复杂.填充函数中参数越多,计算时越难调节,导致计算量增加.针对此问题,在无不等式约束条件下,构建一个连续可微的单参数填充函数,并从理论上讨论该函数的相关性质.分析认为,通过极小化该填充函数,可以跳出目标函数当前局部极小点,找到一个更好的局部极小点.结合序列二次规划算法和拟牛顿算法设计新的填充算法,并选择实例进行数值试验,计算结果表明,提出的填充函数算法有效可行.研究结果可为求解非线性全局优化问题提供一种形式简单、参数容易调节的有效算法.

关键词：填充函数、非线性全局优化、局部极小点

所属期刊栏目：41

分类号：O224(运筹学)

资助基金：国家自然科学基金U1504104

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

页数：共5页

页码：169-173