摘要: 本文考虑利用辅助函数法求解箱式约束全局优化问题。首先,提出了一个新的与目标函数具有相同局部极小点的无参数填充函数。该填充函数的局部极小点是目标函数更优的局部极小点,基于这一特征设计的填充函数方法,目标函数只需要被极小化一次。改变了传统填充函数法目标函数和填充函数交替极小化的算法框架,能有效减少算法的迭代次数,加快寻找全局极小点的速度。随后进一步讨论了填充函数的理论性质,并建立了相应的算法。最后,通过数值实验验证了算法的可行性和有效性。
中图分类号:
屈德强, 吴丹, 尚有林. 求解箱式约束全局优化问题的新的填充函数[J]. 数学季刊, 2020, 35(4): 354-362.
QU De-qiang, WU Dan, SHANG You-lin. A New Filled Function for Global Optimization Problems with Box Constraints[J]. Chinese Quarterly Journal of Mathematics, 2020, 35(4): 354-362.