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

作者:景书杰; 段晓辉; 牛海峰
来源:河南理工大学学报(自然科学版), 2022, 41(06): 169-173.
DOI:10.16186/j.cnki.1673-9787.2020100055

摘要

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

全文