基于0.618法的改进区间插值法

作者:宗钰涵; 张彦博
来源:电子元器件与信息技术, 2021, 5(07): 106-108.
DOI:10.19772/j.cnki.2096-4455.2021.7.045

摘要

0.618法是一维线搜索中针对一维单峰函数,应用最为广泛的一种方法。具有良好的收敛性,但其收敛性太慢,因此,本文基于函数在搜索区间端点和区间内任一点函数值的基础上,给出了一种普适性的线搜索加速策略,每步迭代都可以在较大程度上缩小函数值的不确定性区间。数值试验结果表明,其收敛速度较0.618法有所提高,尤其是当初始区间两端函数值相差较大或很大的情况下,本文改进算法可以很大程度上减小区间范围。