精选优质文档-倾情为你奉上(一) 模式搜索法这是虎克吉夫斯（Hook-Jeeves）于1962年提出的，故又称虎克吉夫斯法，根据方法本身特点，也称为步长加速法。1.概述应用此法时，首先在某一点的四周探索出一个能使目标函数有所被改进的方向；然后沿着这个方向逐步加速前进。当发现继续沿此方向再爬不利时，便停止前进，而重新探索有利方向；就这样，“探”与“爬”交替进行直至最优点位置。这个方法的特点是一直拿着函数的等值线（面）的局部主轴方向进行探索，已达到加快收敛的目的。或者形象地说，是沿着曲折的山脊前进。可以认为，整个迭代过程是由两类移动所组成：一类是“探索性”的，一类是“模式性”的。下面 以二元函数为例进行说明。2.举例说明设函数，有两个分量和。作探索性移动时，先选定初始点，计算。步长根据预给的精度来选择，如为二元函数即选择为精度若干倍的两个正数和。从点出发，分别沿和方向做探索。可以先沿方向以为步长水平移动（或左或右），只要移动成功（即目标函数沿优化的方向有所改进），就记移动后的点为。若左右移动均失败，便令。然后再沿方向以为步长作垂直移动（或上或下），只
