第六次直接法最优化.pptVIP

无约束最优化问题minf(x)

xRn

直接方法：

不用计算导数，只需计算函数值的方法。

目前一页\总数二十一页\编于七点

一.模式搜索法（HookeJeeves方法，1961年）

1.基本思想：算法从初始基点开始，交替实施两种搜索：轴向

搜索和模式搜索。轴向搜索依次沿n个坐标轴的方向进行，

用来确定新的基点和有利于函数值下降的方向。模式搜索则

沿着相邻两个基点的连线方向进行，试图使函数值下降更快。

2.算法分析

问题minf(x)

T

令ej(0,,0,1,0,,0),j1,2,,n表示n个坐标轴方向。

给定初始步长，加速因子。任取初始点x1作为第一个基点。

以下用xj表示第j个基点。

目前二页\总数二十一页\编于七点

在每一轮轴向搜索中，用i表示沿第个坐标轴方向搜索时

yiei

的出发点。

轴向搜索：e2

11

令yx。y1x1y2

沿e1方向搜索：

y3

如果11，则令

f(ye1)f(y)

21

yye1;

否则，如果11，

f(ye1)f(y)

O

则令21e1

yye1;

否则，令y2y1。

再从2出发，仿上沿进行搜索得到3，

ye2y

目前三页\总数二十一页\编于七点

依次进行搜索，直到得到点yn1。(一轮轴向搜索结束。)

如果f(yn1)f(x1),则缩小步长，仍以x1为起点进行新的

轴向搜索。否则，进行模式搜索。e2

模式搜索：y1x1y2

n11

如果f(y)f(x),3

yx2

则令x2yn1。

1

x2x1方向可能有利于函数y

值下降，因此下一步沿x2x1

Oe1

方向进行模式搜索。

即令y1x2(x2x1)。

目前四页\总数二十一页\编于七点

如何判断模式搜索是否有效？

以y1为起点进行下一轮轴向搜索，所得的点仍记为yn1。

如果f(yn1)f(x2),表明此次模式搜索成功，令