arXiv:2504.11440v1 通知类型: 跨领域 摘要: 在许多优化领域中，存在多种不同的求解器，这些求解器在某些类型的优化问题上表现优异，在其他类型的问题上则表现较差。元算法方法，如基于实例的算法选择、配置和调度，旨在通过从一系列可配置的优化器中提取最大的性能来弥补这一差距。在这个背景下，表现最好的单个算法通常是由手工构建的混合启发式算法，这些算法多次重启快速局部优化方法。然而，通过数据驱动的方法来创建优化重启计划尚未得到广泛的探索。 在这里，我们提出了一种简单的调度方法，该方法在选择算法时迭代选择在未解决的训练问题分布表现最好的算法，从而得到一个与问题无关的求解器调度。我们使用数值黑盒优化中的知名优化器在BBOB测试平台上展示了这种方法，跨越了原优化器组合中单一最佳求解器和虚拟最佳求解器之间的大部分性能差距。我们的贪婪重启调度为更复杂的动态算法选择模型提供了一个强大的基准。