算法目的
求解无约束优化问题的极小值(最小值)。
算法特点
算法步骤中不需要计算目标函数的导数。
算法步骤
例题1
求解 min f ( x ) : = ( 1 − x 1 ) 2 + 5 ( x 2 − x 1 2 ) 2 . \min\ f(x):=(1-x_1)^2+5{(x_2-{x_1}^2)}^2. min f(x):=(1−x1)2+5(x2−x12)2.
解:置初始点为 ( 2 , 0 ) T (2,0)^T (2,0)T, 初始探测步长 δ = 1 2 \delta = \frac{1}{2} δ=21,加速因子 α = 1 \alpha=1 α=1,衰减因子 β = 1 2 \beta=\frac{1}{2} β=21