Algorithm-selection (AS) methods are essential in order to obtain the best
performance from a portfolio of solvers over large sets of instances. However,
many AS methods rely on an analysis phase, e.g. where features are computed by
sampling solutions and used as input in a machine-learning model. For AS to be
efficient, it is therefore important that this analysis phase is not
computationally expensive. We propose a method for identifying easy instances
which can be solved quickly using a generalist solver without any need for
algorithm-selection. This saves computational budget associated with
feature-computation which can then be used elsewhere in an AS pipeline, e.g.,
enabling additional function evaluations on hard problems. Experiments on the
BBOB dataset in two settings (batch and streaming) show that identifying easy
instances results in substantial savings in function evaluations. Re-allocating
the saved budget to hard problems provides gains in performance compared to
both the virtual best solver (VBS) computed with the original budget, the
single best solver (SBS) and a trained algorithm-selector.

我们提出了一种识别易解问题的方法，以便在不需要算法选择的情况下，使用普通求解器快速解决问题，并将节省的计算资源用于处理困难问题。在 BBOB 数据集上的实验证明，识别易解问题可大幅减少函数评估次数，并将节省的计算资源重新分配到困难问题上以提高性能。