漫步最优化二十五——斐波那契搜索

Posted 会敲键盘的猩猩

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了漫步最优化二十五——斐波那契搜索相关的知识,希望对你有一定的参考价值。






便




I LOVE YOU
——

考虑不确定区间
Ik=[xL,k,xU,k]

并且假设两点 xa,k,xb,k 均位于 Ik 中,如图1所示,对于 f(x) 在点 xa,k,xb,k 处的值 f(xa,k),f(xb,k) ,如果 f(xa,k)<f(xb,k) ,那么我们选择左区间

ILk+1=[xL,k,xb,k]

如果 f(xa,k)>f(xb,k) ,那么我们选择右区间

IRk+1=[xa,k,xU,k]

如果

f(xa,k)=f(xb,k)

那么可以选择

(c)2006-2024 SYSTEM All Rights Reserved IT常识