什么是直接搜索？

直接搜索是一种解决优化问题的方法，它不需要任何有关目标函数梯度的信息。与使用梯度或高阶导数信息来搜索最优点的传统优化方法不同，直接搜索算法会搜索当前点周围的一组点，寻找目标函数值低于当前点值的点。您可以使用直接搜索来解决目标函数不可微甚至不连续的问题。

Global Optimization Toolbox 函数包括三种直接搜索算法，即广义模式搜索(GPS) 算法、生成集搜索 (GSS) 算法和网格自适应搜索 (MADS) 算法。所有都是模式搜索算法，用于计算接近最优点的点序列。在每个步骤中，算法都会搜索围绕当前点（即在算法的上一步计算出的点）的一组点（称为网格）。网格是通过将当前点添加到一组称为模式的向量的标量倍数来形成的。如果模式搜索算法在网格中找到一个点，可以改善当前点的目标函数，则该新点将成为算法下一步的当前点。

GPS 算法使用固定方向向量。GSS 算法与 GPS 算法相同，除了存在线性约束，以及当前点靠近线性约束边界的情况。MADS 算法使用随机选择的向量来定义网格。有关详细信息，请参阅构型。