mlsanityData to 14 Oct 2026

Stagnation in Evolutionary Algorithms: Convergence neq Optimality

arXiv 2505.01036 ↗First posted 2 May 2025cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

In the evolutionary computation community, it is widely believed that stagnation impedes convergence in evolutionary algorithms, and that convergence inherently indicates optimality. However, this perspective is misleading. In this study, it is the first to highlight that the stagnation of an individual can actually facilitate the convergence of the entire population, and convergence does not necessarily imply optimality, not even local optimality. Convergence alone is insufficient to ensure the effectiveness of evolutionary algorithms. Several counterexamples are provided to illustrate this argument.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 3 of its 13 references that are in the map. First posted on arXiv 2 May 2025.

Builds on

3 of 13 references.

References · 3

  1. 2022Stagnation Detection Meets Fast Mutationcited by 8
  2. 2015Average Convergence Rate of Evolutionary Algorithmscited by 4
  3. 2018Average Convergence Rate of Evolutionary Algorithms II: Continuous Optimizationcited by 1

Built on by

Not cited yet.