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