Landscape-aware fixed-budget performance regression and algorithm selection for modular CMA-ES variants
Anja Jankovič, Carola Doerr
Abstract
Automated algorithm selection promises to support the user in the decisive task of selecting a most suitable algorithm for a given problem. A common component of these machine-trained techniques are regression models which predict the performance of a given algorithm on a previously unseen problem instance. In the context of numerical black-box optimization, such regression models typically build on exploratory landscape analysis (ELA), which quantifies several characteristics of the problem. These measures can be used to train a supervised performance regression model.
Topics & Concepts
Computer scienceMachine learningArtificial intelligenceContext (archaeology)Modular designRegressionSelection (genetic algorithm)Regression analysisRegression testingAlgorithmMathematicsSoftwareStatisticsSoftware constructionProgramming languageBiologySoftware systemPaleontologyOperating systemMetaheuristic Optimization Algorithms ResearchAdvanced Multi-Objective Optimization AlgorithmsEvolutionary Algorithms and Applications