Mar, 2024

算法配置问题

PDF
TL;DR算法优化领域已经通过自动配置算法参数的方法显著进展。本文深入研究了算法配置问题，重点优化针对特定决策 / 优化问题实例的参数化算法。我们提出了一个全面的框架，不仅形式化了算法配置问题，还概述了利用机器学习模型和启发式策略解决该问题的不同方法。本文将已有的方法论分为按实例和按问题的方法，并区分了模型构建和部署的离线和在线策略。通过综合这些方法，我们旨在为理解和应对算法配置中固有的复杂性提供清晰的路径。
发现论文，激发创造
  • 自动算法配置方法综述

    该论文介绍了关于算法配置问题的各种变体和方法，提出了用于描述算法配置问题和配置方法特征的分类法，并在此基础上回顾了已有的算法配置文献，提出了各种配置方法的设计选择，以及针对不同问题变体的对比方法，最终总结了行业中算法配置的现状并为未来研究提供了方向。

    Feb, 2022

  • 算法配置中的注意事项与最佳实践

    研究自动化算法配置的困境及解决方案，提出了避免实验设计问题和达到最新性能的最佳实践，并介绍了可处理多个问题的工具 GenericWrapper4AC。

    May, 2017

  • 自动动态算法配置

    文章主要介绍了一个新兴的自动化动态算法配置（DAC）领域，总结了相关先前的研究成果和现有的解决方法，并进行了以进化优化、人工智能规划和机器学习为例的实证案例研究。

    May, 2022

  • 一种基于学习的数学规划公式用于自动配置优化求解器

    我们提出了一种基于机器学习和优化的方法来选择给定实例的求解器配置。通过使用一组求解实例和配置来学习求解器的性能函数，然后利用学习得到的信息构建一个混合整数非线性规划问题，在未知实例到达时解决该问题，以找到基于性能函数的最佳求解器配置。我们的方法的主要创新在于将配置集搜索问题定义为数学规划问题，这使得我们可以有效地通过现成的优化工具强制执行配置的依赖和兼容性约束，并高效地解决该问题。

    Jan, 2024

  • ParamILS: 自动算法配置框架

    本文描述了一种自动化算法配置框架，其中提供了用于通过变化一组序数和 / 或分类参数来优化目标算法在给定问题实例类上的性能的方法，并提供了用于加速本地搜索的算法配置过程的新技术，同时通过对 SAT 的完整和不完整算法进行配置，评估了我们方法的结果，同时还提供了关于自动配置 CPLEX 混合整数规划求解器的首个已知结果。

    Jan, 2014

  • 发现多种算法配置

    本文扩展了算法配置的自动化调节方法，使用后处理方法、多阶段方法和多臂赌博机的在线算法来实现自动检测配置数据集中的多个模式。在多个机器人应用领域中，如立体深度估计、可微分渲染、运动规划和视觉测速中，本文反映了这些方法的性能优势。

    Mar, 2023

  • 通过数学规划学习配置数学规划求解器

    我们讨论寻找适合特定问题实例的数学规划求解器配置的问题，并提出了一个两阶段的解决方法。在第一阶段，我们学习了问题实例、配置以及规划求解器在给定实例上的性能之间的关系。学习一个好的求解器配置的一个特定困难是参数设置可能并不都是独立的；这需要施加硬约束，而许多广泛使用的监督学习方法不能本身实现。我们在我们方法的第二阶段处理这个问题，利用所学到的信息来构建和解决一个优化问题，该问题在配置参数设置上具有显式的依赖性 / 一致性约束的表示。我们讨论了在水力谷的短期计划中出现的两个不同实例上该方法的计算结果。我们使用逻辑回归作为监督学习方法，并考虑 CPLEX 作为感兴趣的求解器。

    Jan, 2024

  • 自动算法配置中的性能估计

    本文探讨了自动算法配置 (AAC) 中的性能估计问题，首先证明了在实际设置中的通用最佳性能估计器，然后分别考虑了有限和无限配置空间，建立了估计误差的理论界限，并在四个涉及不同问题领域的算法配置情景中进行了广泛的实验验证。此外，本文还提出了加强现有 AAC 方法的见解。

    Nov, 2019

  • 基于模型算法配置的热启动

    提出一种基于预测模型的算法配置方法，利用算法在先前基准测试的性能信息来对新类型的基准测试进行热启动配置，实验证明相较于现有的算法配置方法，该方法在优化硬组合问题求解器时可大幅提升速度（最高可达 165 倍），同时可以在相同的计算预算下找到更好的配置。

    Sep, 2017

  • 自动算法选择：调研和视角

    该文概述了自动算法选择的研究，涵盖离散问题和连续问题的应用，并讨论算法配置、调度或组合选择等相关方法。此外，文章还提供了离散问题和连续问题的问题实例特征概述，并对未来的工作进行了展望，讨论了许多开放性的研究挑战。

    Nov, 2018