Search Results for author: Anja Jankovic

Found 11 papers, 3 papers with code

PS-AAS: Portfolio Selection for Automated Algorithm Selection in Black-Box Optimization

no code implementations14 Oct 2023 Ana Kostovska, Gjorgjina Cenikj, Diederick Vermetten, Anja Jankovic, Ana Nikolikj, Urban Skvorc, Peter Korosec, Carola Doerr, Tome Eftimov

Our proposed method creates algorithm behavior meta-representations, constructs a graph from a set of algorithms based on their meta-representation similarity, and applies a graph algorithm to select a final portfolio of diverse, representative, and non-redundant algorithms.

Comparing Algorithm Selection Approaches on Black-Box Optimization Problems

no code implementations30 Jun 2023 Ana Kostovska, Anja Jankovic, Diederick Vermetten, Sašo Džeroski, Tome Eftimov, Carola Doerr

Performance complementarity of solvers available to tackle black-box optimization problems gives rise to the important task of algorithm selection (AS).

Self-Adjusting Weighted Expected Improvement for Bayesian Optimization

1 code implementation7 Jun 2023 Carolin Benjamins, Elena Raponi, Anja Jankovic, Carola Doerr, Marius Lindauer

Bayesian Optimization (BO) is a class of surrogate-based, sample-efficient algorithms for optimizing black-box problems with small evaluation budgets.

Bayesian Optimization Benchmarking

Towards Automated Design of Bayesian Optimization via Exploratory Landscape Analysis

1 code implementation17 Nov 2022 Carolin Benjamins, Anja Jankovic, Elena Raponi, Koen van der Blom, Marius Lindauer, Carola Doerr

Bayesian optimization (BO) algorithms form a class of surrogate-based heuristics, aimed at efficiently computing high-quality solutions for numerical black-box optimization problems.

AutoML Bayesian Optimization

Per-run Algorithm Selection with Warm-starting using Trajectory-based Features

no code implementations20 Apr 2022 Ana Kostovska, Anja Jankovic, Diederick Vermetten, Jacob de Nobel, Hao Wang, Tome Eftimov, Carola Doerr

In contrast to other recent work on online per-run algorithm selection, we warm-start the second optimizer using information accumulated during the first optimization phase.

Time Series Analysis

Trajectory-based Algorithm Selection with Warm-starting

no code implementations13 Apr 2022 Anja Jankovic, Diederick Vermetten, Ana Kostovska, Jacob de Nobel, Tome Eftimov, Carola Doerr

We study the quality and accuracy of performance regression and algorithm selection models in the scenario of predicting different algorithm performances after a fixed budget of function evaluations.

regression

Personalizing Performance Regression Models to Black-Box Optimization Problems

no code implementations22 Apr 2021 Tome Eftimov, Anja Jankovic, Gorjan Popovski, Carola Doerr, Peter Korošec

Accurately predicting the performance of different optimization algorithms for previously unseen problem instances is crucial for high-performing algorithm selection and configuration techniques.

regression

The Impact of Hyper-Parameter Tuning for Landscape-Aware Performance Regression and Algorithm Selection

no code implementations19 Apr 2021 Anja Jankovic, Gorjan Popovski, Tome Eftimov, Carola Doerr

By comparing a total number of 30 different models, each coupled with 2 complementary regression strategies, we derive guidelines for the tuning of the regression models and provide general recommendations for a more systematic use of classical machine learning models in landscape-aware algorithm selection.

BIG-bench Machine Learning regression

Towards Feature-Based Performance Regression Using Trajectory Data

no code implementations10 Feb 2021 Anja Jankovic, Tome Eftimov, Carola Doerr

The evaluation of these points is costly, and the benefit of an ELA-based algorithm selection over a default algorithm must therefore be significant in order to pay off.

feature selection regression

Landscape-Aware Fixed-Budget Performance Regression and Algorithm Selection for Modular CMA-ES Variants

no code implementations17 Jun 2020 Anja Jankovic, Carola Doerr

Automated algorithm selection promises to support the user in the decisive task of selecting a most suitable algorithm for a given problem.

regression

Cannot find the paper you are looking for? You can Submit a new open access paper.