Self-adaptation Can Improve the Noise-tolerance of Evolutionary Algorithms

DOI10.1145/3594805.3607128MaRDI QIDQ6120976zbMATH OpenOpenAlexFDO

Authors Per Kristian Lehre

Publication date 23 February 2024

Published in Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1145/3594805.3607128

zbMATH Keywords

evolutionary algorithmsnoisy optimisationself-adaptation

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Approximation methods and heuristics in mathematical programming (90C59)

Cites work

• Analysing the robustness of evolutionary algorithms to noise: refined runtime bounds and an example where noise is beneficial
• Analysis of noisy evolutionary optimization when sampling fails
• Efficient optimisation of noisy fitness functions with population-based evolutionary algorithms
• Multiplicative up-drift
• On the analysis of the \((1+1)\) evolutionary algorithm
• Optimal static and self-adjusting parameter choices for the (1+( , )) genetic algorithm
• Robustness of populations in stochastic environments
• Running time analysis of the \((1+1)\)-EA for OneMax and LeadingOnes under bit-wise noise
• Runtime analyses of the population-based univariate estimation of distribution algorithms on LeadingOnes
• Runtime analysis for self-adaptive mutation rates
• Self-adjusting offspring population sizes outperform fixed parameters on the cliff function

Cited in

(3)

• A flexible evolutionary algorithm with dynamic mutation rate archive
• On the efficiency of nonelitist evolutionary algorithms in the case of sparsity of the level sets inconsistent with respect to the objective function
• Selection hyper-heuristics can automatically adjust the learning period to optimally solve pseudo-Boolean problems

This page was built for publication: Self-adaptation Can Improve the Noise-tolerance of Evolutionary Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6120976)