【最优化】黄金分割法与Fibonacci法

(1)黄金分割法(0.618法) 基本思想:      它通过对试探点的函数值进行比较,使得包含极小点的区间不断缩短,当区间长度小到精度范围之内时,可以粗略地认为区间上各点的函数值均接近于极小值。 算法步骤: 例题:用黄金分割法求函数 f(x) = x^2 - x + 2 在[-1,3]上的极小点 迭代结果: 算法示意图(不太准确):
相关文章
相关标签/搜索