无约束优化问题之Hooke-Jeeves法（模式搜索法）

算法目的

  求解无约束优化问题的极小值（最小值）。

算法特点

  算法步骤中不需要计算目标函数的导数。

算法步骤

例题1

  求解$$\min f(x):=(1-x_1{)}^2+5{(x_2-{x_1}^2)}^2.$$
解：置初始点为$(2,0{)}^T$, 初始探测步长$\delta =\frac{1}{2}$，加速因子$\alpha =1$，衰减因子 β = 1 2 \beta=\frac{1}{2} β=21​<