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

来源:互联网 发布:软件license开发 编辑:程序博客网 时间:2024/06/09 23:41

(1)黄金分割法(0.618法)

基本思想:
     它通过对试探点的函数值进行比较,使得包含极小点的区间不断缩短,当区间长度小到精度范围之内时,可以粗略地认为区间上各点的函数值均接近于极小值。

算法步骤:



例题:用黄金分割法求函数 f(x) = x^2 - x + 2 在[-1,3]上的极小点


迭代结果:


算法示意图(不太准确):

原创粉丝点击