arXiv:2502.04290v1 公告类型: cross 摘要: 优化昂贵的、非凸的、黑盒Lipschitz连续函数是一个重大的挑战，特别是在不知道底层函数的Lipschitz常数时。这类问题往往需要进行大量的函数评估来近似全局最优点，这在时间、能量或资源方面可能是不可行的。在本文中，我们引入了“每次调用都珍贵”(ECP)这一新颖的全局优化算法，通过战略性地聚焦于潜在最优区域来最小化无希望的评估。与以前的方法不同，ECP 消除了估计Lipschitz常数的需要，从而避免了额外的函数评估。ECP 在无限评估预算下保证无遗憾性能，并在有限预算下实现了最优遗憾界。广泛的消融研究验证了算法的鲁棒性，而实证评估表明，ECP 在 30 个多维非凸合成和实际优化问题上超越了包括Lipschitz、贝叶斯、bandits 和进化方法在内的 10 种基准算法，这使 ECP 成为一种有竞争力的全局优化方法。