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种算法,显示出其全球优化的竞争力。
🏷️
标签
➡️