×

多精度高斯过程土匪优化。 (英语) Zbl 1437.90167号

摘要:在许多科学和工程应用中,我们的任务是最大化昂贵的评估黑盒函数。此问题的传统设置仅假设此单一功能可用。然而,在许多情况下,可以获得(f)的廉价近似值。例如,机器人昂贵的真实世界行为可以通过廉价的计算机模拟进行近似。我们可以使用这些近似来廉价地消除低函数值区域,并在一个小但有希望的区域中使用昂贵的\(f\)评估,并快速确定最优值。我们将此任务形式化为一个多保真度盗贼问题,其中目标函数及其近似值是从高斯过程中采样的。我们开发制造商-GP-UCB,一种基于置信上限技术的新方法。在我们的理论分析中,我们证明,与忽略多保真度信息的策略相比,它精确地表现了上述行为,并在后悔上达到了更好的界限。经验上,制造商-GP-UCB在多个合成和真实实验中,其表现优于此类天真策略和其他多保真度方法。

MSC公司:

90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用