Every Call is Precious: Global Optimization of Black-Box Functions with Unknown Lipschitz Constants

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究提出了一种名为每一次调用都至关重要(ECP)的算法,旨在优化昂贵的非凸黑箱Lipschitz连续函数,尤其是在Lipschitz常数未知的情况下。ECP算法通过聚焦潜在最优区域,显著减少功能评估次数,并在无限评估预算下表现无遗憾,在有限预算下达到极小最大遗憾界限。ECP在多个基准算法中表现优于10种算法,显示出其全球优化的竞争力。

🎯

关键要点

  • 本研究提出了一种名为每一次调用都至关重要(ECP)的算法,旨在优化昂贵的非凸黑箱Lipschitz连续函数。

  • ECP算法通过聚焦潜在最优区域,显著减少功能评估次数。

  • 在无限评估预算下,ECP算法表现无遗憾;在有限预算下,达到极小最大遗憾界限。

  • ECP在多个基准算法中表现优于10种算法,显示出其全球优化的竞争力。

➡️

继续阅读