论文标题
迈向元算法选择
Towards Meta-Algorithm Selection
论文作者
论文摘要
实例特定算法选择（AS）介绍了最适合算法问题类别的固定候选算法的自动选择，其中“适用性”通常是指算法的运行时。在过去的几年中，已经提出了大量算法选择器。由于算法选择器再次是解决特定问题的算法，因此选择算法选择的想法也可以用作算法，从而导致元方法：鉴于实例，目标是选择算法选择器，然后选择一个用于求解问题实例的实际算法。我们详细阐述了在元级别上应用并确定可能的问题的后果。从经验上讲，我们表明在某些情况下，元算法选择确实可以证明是有益的。但是，总的来说，成功的方法在解决元级问题方面存在问题。
Instance-specific algorithm selection (AS) deals with the automatic selection of an algorithm from a fixed set of candidates most suitable for a specific instance of an algorithmic problem class, where "suitability" often refers to an algorithm's runtime. Over the past years, a plethora of algorithm selectors have been proposed. As an algorithm selector is again an algorithm solving a specific problem, the idea of algorithm selection could also be applied to AS algorithms, leading to a meta-AS approach: Given an instance, the goal is to select an algorithm selector, which is then used to select the actual algorithm for solving the problem instance. We elaborate on consequences of applying AS on a meta-level and identify possible problems. Empirically, we show that meta-algorithm-selection can indeed prove beneficial in some cases. In general, however, successful AS approaches have problems with solving the meta-level problem.
