Search Results for author: Anna V. Kononova

Found 25 papers, 5 papers with code

Large-scale Benchmarking of Metaphor-based Optimization Heuristics

no code implementations15 Feb 2024 Diederick Vermetten, Carola Doerr, Hao Wang, Anna V. Kononova, Thomas Bäck

The number of proposed iterative optimization heuristics is growing steadily, and with this growth, there have been many points of discussion within the wider community.

Benchmarking Experimental Design

Impact of spatial transformations on landscape features of CEC2022 basic benchmark problems

no code implementations12 Feb 2024 Haoran Yin, Diederick Vermetten, Furong Ye, Thomas H. W. Bäck, Anna V. Kononova

When benchmarking optimization heuristics, we need to take care to avoid an algorithm exploiting biases in the construction of the used problems.

Benchmarking

Solving Deep Reinforcement Learning Benchmarks with Linear Policy Networks

no code implementations10 Feb 2024 Annie Wong, Jacob de Nobel, Thomas Bäck, Aske Plaat, Anna V. Kononova

Although Deep Reinforcement Learning (DRL) methods can learn effective policies for challenging problems such as Atari games and robotics tasks, algorithms are complex and training times are often long.

Atari Games reinforcement-learning

Explainable Benchmarking for Iterative Optimization Heuristics

1 code implementation31 Jan 2024 Niki van Stein, Diederick Vermetten, Anna V. Kononova, Thomas Bäck

Introducing the IOH-Xplainer software framework, for analyzing and understanding the performance of various optimization algorithms and the impact of their different components and hyper-parameters.

Benchmarking Evolutionary Algorithms

MA-VAE: Multi-head Attention-based Variational Autoencoder Approach for Anomaly Detection in Multivariate Time-series Applied to Automotive Endurance Powertrain Testing

1 code implementation5 Sep 2023 Lucas Correia, Jan-Christoph Goos, Philipp Klein, Thomas Bäck, Anna V. Kononova

A clear need for automatic anomaly detection applied to automotive testing has emerged as more and more attention is paid to the data recorded and manual evaluation by humans reaches its capacity.

Anomaly Detection Time Series

Analysis of modular CMA-ES on strict box-constrained problems in the SBOX-COST benchmarking suite

no code implementations24 May 2023 Diederick Vermetten, Manuel López-Ibáñez, Olaf Mersmann, Richard Allmendinger, Anna V. Kononova

Specifically, we want to understand the performance difference between BBOB and SBOX-COST as a function of two initialization methods and six constraint-handling strategies all tested with modular CMA-ES.

Benchmarking

Challenges of ELA-guided Function Evolution using Genetic Programming

no code implementations24 May 2023 Fu Xing Long, Diederick Vermetten, Anna V. Kononova, Roman Kalkreuth, Kaifeng Yang, Thomas Bäck, Niki van Stein

Within the optimization community, the question of how to generate new optimization problems has been gaining traction in recent years.

Patterns of Convergence and Bound Constraint Violation in Differential Evolution on SBOX-COST Benchmarking Suite

no code implementations20 May 2023 Mădălina-Andreea Mitran, Anna V. Kononova, Fabio Caraffini, Daniela Zaharie

This study investigates the influence of several bound constraint handling methods (BCHMs) on the search process specific to Differential Evolution (DE), with a focus on identifying similarities between BCHMs and grouping patterns with respect to the number of cases when a BCHM is activated.

Benchmarking

When to be Discrete: Analyzing Algorithm Performance on Discretized Continuous Problems

no code implementations25 Apr 2023 André Thomaser, Jacob de Nobel, Diederick Vermetten, Furong Ye, Thomas Bäck, Anna V. Kononova

In this work, we use the notion of the resolution of continuous variables to discretize problems from the continuous domain.

Modular Differential Evolution

no code implementations19 Apr 2023 Diederick Vermetten, Fabio Caraffini, Anna V. Kononova, Thomas Bäck

Although these contributions are often compared to the base algorithm, it is challenging to make fair comparisons between larger sets of algorithm variants.

Deep-BIAS: Detecting Structural Bias using Explainable AI

1 code implementation4 Apr 2023 Bas van Stein, Diederick Vermetten, Fabio Caraffini, Anna V. Kononova

Recently, the BIAS toolbox was introduced as a behaviour benchmark to detect structural bias (SB) in search algorithms.

Explainable Artificial Intelligence (XAI)

Multi-surrogate Assisted Efficient Global Optimization for Discrete Problems

no code implementations13 Dec 2022 Qi Huang, Roy de Winter, Bas van Stein, Thomas Bäck, Anna V. Kononova

Decades of progress in simulation-based surrogate-assisted optimization and unprecedented growth in computational power have enabled researchers and practitioners to optimize previously intractable complex engineering problems.

Management

BBOB Instance Analysis: Landscape Properties and Algorithm Performance across Problem Instances

no code implementations29 Nov 2022 Fu Xing Long, Diederick Vermetten, Bas van Stein, Anna V. Kononova

Benchmarking is a key aspect of research into optimization algorithms, and as such the way in which the most popular benchmark suites are designed implicitly guides some parts of algorithm design.

Benchmarking

Optimizing Stimulus Energy for Cochlear Implants with a Machine Learning Model of the Auditory Nerve

no code implementations14 Nov 2022 Jacob de Nobel, Anna V. Kononova, Jeroen Briaire, Johan Frijns, Thomas Bäck

In the second part of this paper, the Convolutional Neural Network surrogate model was used by an Evolutionary Algorithm to optimize the shape of the stimulus waveform in terms energy efficiency.

The importance of being constrained: dealing with infeasible solutions in Differential Evolution and beyond

1 code implementation7 Mar 2022 Anna V. Kononova, Diederick Vermetten, Fabio Caraffini, Madalina-A. Mitran, Daniela Zaharie

Here, we demonstrate that, at least in algorithms based on Differential Evolution, this choice induces notably different behaviours - in terms of performance, disruptiveness and population diversity.

Benchmarking

Using Machine Learning to Detect Rotational Symmetries from Reflectional Symmetries in 2D Images

1 code implementation17 Jan 2022 Koen Ponse, Anna V. Kononova, Maria Loleyt, Bas van Stein

We demonstrate and analyze the performance of the extended algorithm to detect localised symmetries and the machine learning model to classify rotational symmetries.

BIG-bench Machine Learning Symmetry Detection

Quantifying the Impact of Boundary Constraint Handling Methods on Differential Evolution

no code implementations14 May 2021 Rick Boks, Anna V. Kononova, Hao Wang

Constraint handling is one of the most influential aspects of applying metaheuristics to real-world applications, which can hamper the search progress if treated improperly.

Benchmarking

Emergence of Structural Bias in Differential Evolution

no code implementations10 May 2021 Bas van Stein, Fabio Caraffini, Anna V. Kononova

Heuristic optimisation algorithms are in high demand due to the overwhelming amount of complex optimisation problems that need to be solved.

Is there Anisotropy in Structural Bias?

no code implementations10 May 2021 Diederick Vermetten, Anna V. Kononova, Fabio Caraffini, Hao Wang, Thomas Bäck

We find that anisotropy is very rare, and even in cases where it is present, there are clear tests for SB which do not rely on any assumptions of isotropy, so we can safely expand the suite of SB tests to encompass these kinds of deficiencies not found by the original tests.

Differential evolution outside the box

no code implementations22 Apr 2020 Anna V. Kononova, Fabio Caraffini, Thomas Bäck

A wide range of popular Differential Evolution configurations is considered in this study.

Infeasibility and structural bias in Differential Evolution

no code implementations18 Jan 2019 Fabio Caraffini, Anna V. Kononova, David Corne

This paper thoroughly investigates a range of popular DE configurations to identify components responsible for the emergence of structural bias - recently identified tendency of the algorithm to prefer some regions of the search space for reasons directly unrelated to the objective function values.

Structural bias in population-based algorithms

no code implementations22 Aug 2014 Anna V. Kononova, David W. Corne, Philippe De Wilde, Vsevolod Shneer, Fabio Caraffini

Theory predicts that structural bias is exacerbated with increasing population size and problem difficulty.

Clustering

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