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 …
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 …
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 …
presence of uncertainties and noise within the system for which optima are sought. Due to …
Theory of (1+ 1) ES on the RIDGE
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 …
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 …
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
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 …
(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 …
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 …
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 …
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 …
quadratic functions, in particular on Positive Definite Quadratic Forms (PDQFs). Referring to …