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

tags:

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

白天与黑夜， $\\textbf白天与黑夜，$

希望陪你共同走过。 $\\textbf希望陪你共同走过。$

整夜的美梦， $\\textbf整夜的美梦，$

希望抱你一起回味。 $\\textbf希望抱你一起回味。$

即便我是铁石心肠， $\\textbf即便我是铁石心肠，$

那也抵不过你一声哥哥， $\\textbf那也抵不过你一声哥哥，$

抵不过你钻进我的胸膛。 $\\textbf抵不过你钻进我的胸膛。$

你就是我口中的一块糖， $\\textbf你就是我口中的一块糖，$

只想对你说： $\\textbf只想对你说：$

I LOVE YOU $\\textbfI LOVE YOU$

——畅宝宝的傻逼哥哥 $\\quad\\textbf——畅宝宝的傻逼哥哥$

考虑不确定区间

Ik=[xL,k,xU,k] $I_k=[x_L,k,x_U,k]$

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

ILk+1=[xL,k,xb,k] $I_k+1^L=[x_L,k,x_b,k]$

如果 $f(x_a,k)>f(x_b,k)$ ，那么我们选择右区间

IRk+1=[xa,k,xU,k] $I_k+1^R=[x_a,k,x_U,k]$

如果

f(xa,k)=f(xb,k) $f(x_a,k)=f(x_b,k)$

那么可以选择动图算法（动态规划篇）：斐波那契数