
Per Instance Algorithm Configuration (PIAC) relies on features that describe problem instances. It builds an Empirical Performance Model (EPM) from a training set made of (instance, parameter configuration) pairs together with the corresponding performance of the algorithm at hand. This paper presents a case study in the continuous black-box optimization domain, using features proposed in the literature. The target algorithm is CMA-ES, and three of its hyper-parameters. Special care is taken to the computational cost of the features. The EPM is learned on the BBOB benchmark, but tested on independent test functions gathered from the optimization literature.The results demonstrate that the proposed approach can outperform the default setting of CMA-ES with as few as 30 or 50 time the problem dimension additional function evaluations for feature computation.
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], CCS CONCEPTS • General and reference → Empirical studies, [STAT.ML] Statistics [stat]/Machine Learning [stat.ML], numerical black box optimization, empirical study, fitness landscape analysis, Algorithm Configuration, • Theory of computation → Continuous optimization, Bio-inspired optimization, problem features
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], CCS CONCEPTS • General and reference → Empirical studies, [STAT.ML] Statistics [stat]/Machine Learning [stat.ML], numerical black box optimization, empirical study, fitness landscape analysis, Algorithm Configuration, • Theory of computation → Continuous optimization, Bio-inspired optimization, problem features
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 72 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
