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

摘要：

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

关键词：一维搜索;区间插值;0.619法;加速策略

所属期刊栏目：5

分类号：O224(运筹学)

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

页数：共3页

页码：106-108