什么是直接搜索?
直接搜索是一种求解优化问题的方法，它不需要任何关于目标函数梯度的信息。与使用梯度或更高导数信息来搜索最优点的传统优化方法不同，直接搜索算法搜索当前点周围的一组点，寻找目标函数值低于当前点值的点。你可以使用直接搜索来解决目标函数不可微或甚至不是连续的问题。
全局优化工具箱函数包括三种直接搜索算法:广义模式搜索(GPS)算法、生成集搜索(GSS)算法和网格自适应搜索(MADS)算法。都是模式搜索计算逼近最优点的点序列的算法。在每一步，算法搜索一组点，称为网，在当前点-在算法的前一步计算的点。网格是通过将当前点与一组向量a的标量倍数相加而形成的模式．如果模式搜索算法在网格中发现一个点在当前点上改进了目标函数，那么这个新点就成为算法下一步的当前点。
GPS算法采用固定方向向量。GSS算法与GPS算法相同，不同之处在于存在线性约束，且当前点靠近线性约束边界。MADS算法使用随机选择的向量来定义网格。详细信息请参见模式．
相关的话题
您也可以从以下列表中选择一个网站: