Stagnation detection in highly multimodal fitness landscapes

DOI10.1007/s00453-024-01249-wMaRDI QIDQ6614111

Amirhossein Rajabi, Carsten Witt

Publication date: 7 October 2024

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

runtime analysisrandomized search heuristicsmultimodal functionsself-adjusting algorithms

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

Cites Work

• The impact of random initialization on the runtime of randomized search heuristics
• From black-box complexity to designing new genetic algorithms
• Randomized local search, evolutionary algorithms, and the minimum spanning tree problem
• On the analysis of the \((1+1)\) evolutionary algorithm
• Optimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithm
• Multiplicative drift analysis
• Self-adjusting evolutionary algorithms for multimodal optimization
• Improved runtime results for simple randomised search heuristics on linear functions with a uniform constraint
• On crossing fitness valleys with majority-vote crossover and estimation-of-distribution algorithms
• Theory of Evolutionary Computation
• On the size of weights in randomized search heuristics

This page was built for publication: Stagnation detection in highly multimodal fitness landscapes