求解非线性全局优化问题的填充函数算法
景书杰
段晓辉
牛海峰
河南理工大学 数学与信息科学学院,河南 焦作 454000
摘要：填充函数是目标函数的复合函数,当目标函数形式较为复杂时,填充函数随之变复杂.填充函数中参数越多,计算时越难调节,导致计算量增加.针对此问题,在无不等式约束条件下,构建一个连续可微的单参数填充函数,并从理论上讨论该函数的相关性质.分析认为,通过极小化该填充函数,可以跳出目标函数当前局部极小点,找到一个更好的局部极小点.结合序列二次规划算法和拟牛顿算法设计新的填充算法,并选择实例进行数值试验,计算结果表明,提出的填充函数算法有效可行.研究结果可为求解非线性全局优化问题提供一种形式简单、参数容易调节的有效算法.
关键词：填充函数非线性全局优化局部极小点
分类号：O224(运筹学)
资助基金：国家自然科学基金(U1504104)
论文发表日期：2022-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 169-173 )
英文信息