最优化方法姓名张炯学号 201200144423 (1－ ) 2 aa2 a1 a3 图黄金分割法一、一维搜索方法的分类为了每次缩短区间， 只需要在区间内再插入一点并计算其函数值。然而，对于插入点的位置，是可以用不同的方法来确定的。?黄金分割法?一类称作 解析法或函数逼近法 ：构造一个插值函数来逼近原来函数，用插值函数的极小点作为区间的插入点–牛顿法、二次插值法等黄金分割法黄金分割法要求插入点、的位置相对于原区间[a,b] 的两端点具有对称性，即()()12bbaabaallal=--ì??í?=+-??其中为待定系数1－2 1 aa1 a2 b21ll-=150.6182l-?==黄金分割法的搜索过程⑵ 出初始搜索区间 [a,b] 及收敛精度，将赋以 0.618 ⑵按前页中坐标点比例公式计算1和2 ，并计算其对应的函数值f(1) 和 f（2) 。⑶比较函数值，利用进退法缩短搜索区间⑷检查区间是否缩短到足够小和函数值是否收敛到足够近，如果条件不满足则返回到步骤⑵⑸如果条件满足则取最后两试验点的平均值作为极小点的数值近似值黄金分割法程序框图4黄金分割法程序框图给定 a, b, ＝ 0.618a1=b-(b-a); y1=f(a1);a2=a+(b-a); y2=f(a2);y1 ≥ y2a=a1; a1=a2;y1=y2;a2=a+(b-a);y2=f(a2)b=a2; a2=a1;y2=y1;a1=b-(b-a);y1=f(a1)和b-ay2-y1<
VIP
