第一章 最优化问题概述-最优化方法课件.pptVIP

* 用0.618法求解例1.4.1的数据表 迭代次数 [a,b] x1 x2 f1 f2 |b-a|e 0 [-1,3] 0.528 1.472 1.751 2.695 否 1 [-1,1.472] -0.056 0.528 2.059 1.751 否 2 [-0.056,1.472] 0.528 0.888 1.751 1.901 否 3 [-0.056,0.888] 0.305 0.528 1.788 1.751 否 4 [0.305,0.888] 0.528 0.665 1.751 1.777 否 5 [0.305,0.665] 0.443 0.528 1.753 1.751 否 6 [0.443,0.665] 0.528 0.580 1.751 1.757 是 最优解x*=(0.443+0.665)/2=0.554 * 0.618法和Fibonacci之间的关系 0.618法为Fibonacci法的极限形式. * 0.618法和Fibonacci之间的关系 迭代步数的比较 0.618法: Fibonacci方法: 忽略 得到 黄金分割法至多比Fibonacci法多一步 * 进退法(寻找下单峰区间) 在一维搜索之前,必须先知道一个f(x)的下单峰区间.书中的算法1.4.3给出了求函数的一般的下单峰区间的算法.此处我们对算法1.4.3