arXiv:2405.18246v3 宣告类型: 替换 摘要: 功利性算法配置是一种通用技术，用于自动在给定算法的参数空间中搜索，以优化其性能，通过给定的效用函数在给定输入集上的表现。最近引入的功利性配置程序在返回的参数化方面提供了关于最优性的保证，并在理论上能够适应底层问题的难度。然而，这些方法的应用受到严重限制，因为它们仅搜索有限且相对较小的参数集。它们无法有效搜索具有连续或不可数参数的算法的配置空间。本文我们提出了一种新的方法，称之为 COUP（连续的乐观功利性拖延）。COUP 设计为高效地搜索无限参数空间，以快速找到良好的配置。此外，当应用于有限参数空间时，COUP 维持了以前功利性配置程序的理论优势，但在理论上和实验上都显著更快。