主要内容

什么是代理优化?

一个代理是一个近似另一个函数的函数。代理是有用的,因为它只需要很少的时间来评估。因此,例如,要搜索最小化目标函数的点,只需在数千个点上计算其代理值,并将最佳值作为目标函数最小值的近似。

代理优化最适合耗时的目标函数。目标函数不需要是平滑的,但当目标函数是连续的时算法效果最好。

代理优化尝试用很少的目标函数求值来找到目标函数的全局最小值。为此,算法试图在两个目标之间平衡优化过程:探索和速度。

  • 寻找全局最小值的探索。

  • 在很少的目标函数评估中获得一个好的解的速度。

证明了该算法在有界区域上收敛于连续目标函数的全局解。看到古特曼[1].然而,这种趋同并不快。

通常,当求解器接近全局解时,没有有用的停止条件来停止求解器。通常,您可以设置一些函数计算或时间数量的停止标准,并在这个计算预算中找到最佳解决方案。

有关surrogateopt算法,看到代理优化算法

参考文献

[1]古特曼,小时。一种全局优化的径向基函数方法。《全局优化学报》,第19期,2001年,第201-227页。https://doi.org/10.1023/A:1011255519438

另请参阅

相关的话题