主要内容
什么是直接搜索？
直接搜索是一种解决优化问题的方法，不需要任何有关目标函数梯度的信息。与更传统的优化方法使用有关梯度或更高衍生物搜索最佳点的信息不同，直接搜索算法搜索当前点附近的一组点，寻找目标函数值低于值的值在当前点。您可以使用直接搜索来解决目标函数无法区分或甚至连续的问题。
全局优化工具箱功能包括三种称为广义模式搜索（GPS）算法的直接搜索算法，生成集搜索（GSS）算法和网格自适应搜索（MADS）算法。全部是模式搜索计算接近最佳点的点序列的算法。在每个步骤中，该算法搜索一组点，称为网，周围当前点- 在算法的上一个步骤中计算的点。通过将当前点添加到一组向量的标量倍数中来形成网格图案。如果模式搜索算法在网格中找到一个在当前点上提高目标函数的点，则新点成为算法下一步的当前点。
GPS算法使用固定的方向向量。GSS算法与GPS算法相同，除非有线性约束以及当前点接近线性约束边界。MADS算法使用随机选择向量来定义网格。有关详细信息，请参阅图案。
相关话题
