运筹学（4）模式搜索法

运筹学（4）
多维无约束优化算法——直接搜索法之模式搜索法

1.原理
在之前分享的坐标轮换这一直接搜索算法的基础上，为了优化坐标轮换法，克服坐标轮换法有时优化速度太慢，随后有了模式搜索法这一直接搜索算法。模式搜索法的思想是沿着相邻的基点连线的方向进行搜索迭代。它主要分为两大步骤（1）轴向搜索。（2）模式搜索。其过程如下图，当从起始点$x_1$进行搜索，先进行轴向搜索，沿着各个坐标方向探测搜索之后，可以得到$x_2$点，随后沿着$x_2-x_1$的方向进行模式搜索搜索得到一个解$y$,接下来不断的进行轴向搜索和模式搜索，直到达到搜索迭代终止条件。

2.步骤
(1).确定初始迭代点