漫步最优化二十九——D.S.C.算法
Posted 会敲键盘的猩猩
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了漫步最优化二十九——D.S.C.算法相关的知识,希望对你有一定的参考价值。
你是我的小公主,
像宠你宠你宠你。
你是我的小公主,
我的天空是晴是雨是彩虹,
受到了你的操控。
你是我的小公主,
让幸福不再是幻想,
而是实实在在的感受。
你是我的小公主,
我愿做你的青蛙王子,
呱呱呱。
——畅宝宝的傻逼哥哥
前面描述的方法要么是搜索,要么是近似,Davies,Swann,Campey发明了一种算法,它结合了搜索法与近似法,用搜索法来确定包含 x∗ 的范围,而用近似法来生成 x∗ 的估计值。
对于这种方法,从
x
的正方向或者反方向估计
算法的输入包括初始点
x0,1
,初始增长量
δ1
,常数
K
以及优化容忍误差
在第
k
次迭代,初始点
初始时刻,估计 f(x) 在点 x0,k−δk,x0,k,x0,k+δk 处的值,会有三种可能的情况,即
- f(x0,k−δk)>f(x0,k)>f(x0,k+δk)
- f(x漫步最优化三十九——Fletcher-Reeves法