Search Results for author: Anna V. Kononova

Found 34 papers, 8 papers with code

A Dataset for Evaluating Online Anomaly Detection Approaches for Discrete Multivariate Time Series

1 code implementation21 Nov 2024 Lucas Correia, Jan-Christoph Goos, Thomas Bäck, Anna V. Kononova

To cater for both unsupervised and semi-supervised anomaly detection settings, as well as time series generation and forecasting, we make different versions of the dataset available, where training and test subsets are offered in contaminated and clean versions, depending on the task.

Benchmarking Semi-supervised Anomaly Detection +3

AMaze: An intuitive benchmark generator for fast prototyping of generalizable agents

no code implementations20 Nov 2024 Kevin Godin-Dubois, Karine Miras, Anna V. Kononova

Agents were trained under three different regimes (one-shot, scaffolding, interactive), and the results showed that the latter two cases outperform direct training in terms of generalization capabilities.

Navigate

Sampling in CMA-ES: Low Numbers of Low Discrepancy Points

no code implementations24 Sep 2024 Jacob de Nobel, Diederick Vermetten, Thomas H. W. Bäck, Anna V. Kononova

For lower dimensionalities (below 10), we find that using as little as 32 unique low discrepancy points performs similar or better than uniform sampling.

Online Model-based Anomaly Detection in Multivariate Time Series: Taxonomy, Survey, Research Challenges and Future Directions

no code implementations7 Aug 2024 Lucas Correia, Jan-Christoph Goos, Philipp Klein, Thomas Bäck, Anna V. Kononova

Furthermore, this survey provides an extensive overview of the state-of-the-art model-based online semi- and unsupervised anomaly detection approaches for multivariate time-series data, categorising them into different model families and other properties.

Benchmarking Survey +3

Interactive embodied evolution for socially adept Artificial General Creatures

no code implementations31 Jul 2024 Kevin Godin-Dubois, Olivier Weissl, Karine Miras, Anna V. Kononova

We introduce here the concept of Artificial General Creatures (AGC) which encompasses "robotic or virtual agents with a wide enough range of capabilities to ensure their continued survival".

Ethics

TeVAE: A Variational Autoencoder Approach for Discrete Online Anomaly Detection in Variable-state Multivariate Time-series Data

1 code implementation9 Jul 2024 Lucas Correia, Jan-Christoph Goos, Philipp Klein, Thomas Bäck, Anna V. Kononova

To address this, we propose a temporal variational autoencoder (TeVAE) that can detect anomalies with minimal false positives when trained on unlabelled data.

Anomaly Detection Time Series

Avoiding Redundant Restarts in Multimodal Global Optimization

no code implementations2 May 2024 Jacob de Nobel, Diederick Vermetten, Anna V. Kononova, Ofer M. Shir, Thomas Bäck

Na\"ive restarts of global optimization solvers when operating on multimodal search landscapes may resemble the Coupon's Collector Problem, with a potential to waste significant function evaluations budget on revisiting the same basins of attractions.

A Deep Dive into Effects of Structural Bias on CMA-ES Performance along Affine Trajectories

no code implementations26 Apr 2024 Niki van Stein, Sarah L. Thomson, Anna V. Kononova

To guide the design of better iterative optimisation heuristics, it is imperative to understand how inherent structural biases within algorithm components affect the performance on a wide variety of search landscapes.

Bias Detection

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 Tasks with Evolution Strategies and Linear Policy Networks

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

We benchmark both deep policy networks and networks consisting of a single linear layer from observations to actions for three gradient-based methods, such as Proximal Policy Optimization.

Atari Games Deep Reinforcement Learning +2

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

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.

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.

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.