Analysing the robustness of evolutionary algorithms to noise: refined runtime bounds and an example where noise is beneficial

D Sudholt - Algorithmica, 2021 - Springer
We analyse the performance of well-known evolutionary algorithms, the (1+ 1)(1+ 1) EA and
the (1+ λ)(1+ λ) EA, in the prior noise model, where in each fitness evaluation the search …

Towards an augmented Lagrangian constraint handling approach for the (1+ 1)-ES

DV Arnold, J Porter - Proceedings of the 2015 Annual Conference on …, 2015 - dl.acm.org
We consider the problem of devising an approach for handling inequality constraints in
evolution strategies that allows converging linearly to optimal solutions on sphere functions …

[PDF][PDF] Evolution strategies for robust optimization

JW Kruisselbrink - Leiden …, 2012 - scholarlypublications …
When solving real-world optimization problems a frequently encountered difficulty is the
presence of uncertainties and noise within the system for which optima are sought. Due to …

Theory of (1+ 1) ES on the RIDGE

A Agapie, O Solomon, M Giuclea - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Previous research proposed the uniform mutation inside the sphere as a new mutation
operator for evolution strategies (continuous evolutionary algorithms), with a case study of …

On the robustness of evolutionary algorithms to noise: refined results and an example where noise helps

D Sudholt - Proceedings of the genetic and evolutionary …, 2018 - dl.acm.org
We present refined results for the expected optimisation time of the (1+ 1) EA and the (1+ λ)
EA on LeadingOnes in the prior noise model, where in each fitness evaluation the search …

[HTML][HTML] On the steady state analysis of covariance matrix self-adaptation evolution strategies on the noisy ellipsoid model

M Hellwig, HG Beyer - Theoretical Computer Science, 2020 - Elsevier
This paper addresses the analysis of covariance matrix self-adaptive Evolution Strategies
(CMSA-ES) on a subclass of quadratic functions subject to additive Gaussian noise: the …

On the behaviour of the (1+ 1)-ES for a simple constrained problem

DV Arnold, D Brauer - … Conference on Parallel Problem Solving from …, 2008 - Springer
This paper studies the behaviour of the (1+ 1)-ES when applied to a linear problem with a
single linear constraint. It goes beyond previous work by considering constraint planes that …

Using the uncertainty handling cma-es for finding robust optima

JW Kruisselbrink, E Reehuis, A Deutz, T Bäck… - Proceedings of the 13th …, 2011 - dl.acm.org
Algorithms that search for robust optima often evaluate the effective fitness (robust fitness)
based on stochastic approximation schemes. In this setting, finding robust optima can be …

Tracking Targets under Uncertainty: Natural Computing Approaches

S Meyer-Nieberg, E Kropat - 2014 47th Hawaii International …, 2014 - ieeexplore.ieee.org
Tracking or more generally state estimation of dynamic systems are tasks that appear in
many different contexts-for instance in surveillance with wireless sensor networks. Usually …

[PDF][PDF] Analysis of mutation strength adaptation within evolution strategies on the ellipsoid model and methods for the treatment of fitness noise

M Hellwig - 2017 - oparu.uni-ulm.de
This work addresses the theoretical and empirical analysis of Evolution Strategies (ESs) on
quadratic functions, in particular on Positive Definite Quadratic Forms (PDQFs). Referring to …