LIPO+：针对Lipschitz函数的节约式全局优化
最优化与控制
2024-12-11 v2 概率论
摘要
本文提出了对LIPO系列算法（见[Malherbe2017]）的简单而有效的经验性改进，称为LIPO+和AdaLIPO+。我们将我们的方法与该算法的基础版本进行比较，发现它们在标准基准函数上收敛速度显著更快。最后，我们展示LIPO系列在维数诅咒方面非常脆弱，随着维数的增加，它们倾向于快速转为纯随机搜索。我们给出了证明，这也以Lean数学语言形式化。提供了在线源代码和演示。
关键词
引用
@article{arxiv.2406.19723,
title = {LIPO+: Frugal Global Optimization for Lipschitz Functions},
author = {Gaëtan Serré and Perceval Beja-Battais and Sophia Chirrane and Argyris Kalogeratos and Nicolas Vayatis},
journal= {arXiv preprint arXiv:2406.19723},
year = {2024}
}