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

DOI10.1145/3594805.3607128OpenAlexW4385437244MaRDI QIDQ6120976FDOQ6120976

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)

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

zbMATH Keywords

evolutionary algorithmsself-adaptationnoisy optimisation

Mathematics Subject Classification ID

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

Cites Work

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

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)