主要内容

什么是替代优化?

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

替代优化最适合耗时的目标功能。目标函数不必平滑,但是当目标函数连续时,该算法效果最好。

替代优化尝试使用几乎没有目标函数评估找到目标函数的全局最小值。为此,该算法试图平衡两个目标之间的优化过程:探索和速度。

  • 探索以寻找全球最低限度。

  • 在少数目标函数评估中获得良好解决方案的速度。

该算法已被证明可以融合到有界域的连续目标函数的全局解决方案。见古特曼[1]。但是,这种收敛并不快。

通常,没有有用的停止标准可以在求解器靠近全局解决方案时停止求解器。通常,您设置了许多功能评估或一定时间的停止标准,并在此计算预算中找到最佳解决方案。

有关代理算法,请参阅替代优化算法

参考

[1] Gutmann,H.-M。全局优化的径向基函数方法。全球优化杂志19,第3期,2001年,第201-227页。https://doi.org/10.1023/a:1011255519438

也可以看看

相关话题