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