智能优化算法改进策略之局部搜索算子(七)--自适应模式搜索法

1、原理介绍

    模式搜索法[1]是Hooke与Jeeves提出的一种直接搜索算法，其目的是通过比较目标函数在有限点集中的函数值来优化目标函数。更重要的是，它不仅不使用任何导数知识，而且不需要隐式地建立任何一种导数近似。

在这种直接搜索技术中，将模式移动和探索移动相结合，迭代地寻找最优解。该技术首先沿着每个轴进行探索性移动，以寻找新的基点和有利于函数值下降的方向。然后，为了加快在探索性移动中确定的方向上的搜索过程，采用模式移动。模式移动与探索移动交替进行，直到满足停止条件，如图1所示[2]。

                        图1 模式搜索示意图

                      图二：模式搜