主要内容

什么是直接搜索?

直接搜索是解决不需要关于目标函数梯度的任何信息的优化问题的方法。与使用关于梯度或更高衍生物的信息的更多传统优化方法来搜索最佳点,直接搜索算法在当前点周围搜索一组点,寻找目标函数的值低于该值的位置在当前点。您可以使用直接搜索来解决目标函数不分辨率的问题,或者甚至不连续。

全局优化工具箱功能包括三个直接搜索算法,称为广义模式搜索(GPS)算法,生成设置搜索(GSS)算法,以及网格自适应搜索(MADS)算法。全部是模式搜索计算接近最佳点的点序列的算法。在每个步骤中,算法搜索一组点,称为a,周围当前点- 在算法的前一步中计算的点。通过将当前点添加到称为a的一组矢量的标量倍数来形成网状物图案。如果模式搜索算法在网格中找到改善当前点的目标函数的点,则新点成为算法的下一步骤的当前点。

GPS算法使用固定方向向量。除了存在线性约束之外,GSS算法与GPS算法相同,并且当当前点靠近线性约束边界时。Mads算法使用随机选择向量来定义网格。有关详细信息,请参阅图案

相关话题