黄金分割法(0.618法)优化的原理
例题
这里用黄金分割法求解 y = x 2 − 7 x + 10 y = x^2-7x+10 y=x2−7x+10 的最优解,,初始区间 [ a , b ] = [ 2 , 8 ] [a,b]=[2,8] [a,b]=[2,8], 收敛精度为 0.001。
k k k | a a a | x k 1 x_{k}^{1} xk1 | x k 2 x_{k}^{2} xk2 | b b b | f ( x k 1 ) f(x_{k}^{1}) f(xk1) | f ( x k 2 ) f(x_{k}^{2}) f(xk2) | [ a , b ] [a,b] [a,b] | b-a |
---|---|---|---|---|---|---|---|---|
1 | 2 | – | – | 8 | – | – | [ 2 , 8 ] [2,8] [2,8] | 6 |
2 2 2 |