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

作　　者：宗钰涵 张彦博 

机构地区：[1]北京邮电大学理学院,北京100876

出　　处：《电子元器件与信息技术》2021年第7期106-108,共3页Electronic Component and Information Technology

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

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

分 类 号：O224[理学—运筹学与控制论]