下载此文档

无约束最优化的直接方法ppt课件.ppt

文档分类：IT计算机 | 页数：约47页举报非法文档有奖

1/47

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/47 下载此文档

文档列表 文档介绍

&Jeeves(1961)探测移动依次沿n个坐标轴进行,,寻找具有较小函数值的“山谷”力图使迭代产生的序列沿“山谷”走向逼近极小点,算法从初始基点开始,包括两种类型的移动----(x),x,加速因子.任取初始点x(1)(j):(j):沿ej探测的出发点y(n+1):,从y(1)=x(1)出发,(2)出发,,沿e1方向的探测失败,再沿-e1方向探测并从y(2)出发,(2)出发,,得到的点记为y(3).按此方式作下去直至沿n个方向探测完毕,得到点y(n+1).此时,可望d=x(2)-x(1),沿方向x(2)-x(1)进行模式移动,令新的y(1)y(1)=x(2)+(x(2)-x(1))()模式移动后,以y(1)为起点进行探测移动,,得到的点仍记做y(n+1)若f(y(n+1))<f(x(2)),(3)=y(n+1)再沿x(3)-x(2)(y(n+1))f(x(2)),(2).减小步长,再从x(2)出发,依次沿各坐标轴方向进行探测移动如此继续下去,直到满足精度为止,即步长小于事先给定的某个小的正数.,否则转3进行步4.,(j+1)=y(j)<n,则置j:=j+1,转步2,否则,(k+1)=y(n+1),令y(1)=x(k+1)+(x(k+1)-x(k))置k:=k+1,j=1,,则停止迭代,得点x(k),否则,置:=,y(1)=x(k),x(k+1)=x(k)置k:=k+1,j=1,转步2.

无约束最优化的直接方法ppt课件来自淘豆网www.taodocs.com转载请标明出处.