The (1+1)-EA in Dynamic Environments: Extended Version | Synapse
March 28, 2026Open Access
The (1+1)-EA in Dynamic Environments: Extended Version
Key Points
This paper aims to provide comprehensive proofs and additional findings related to the (1+1) evolutionary algorithm in dynamic settings.
Expanded the original conference paper to include full proofs.
Included additional analyses that were previously omitted.
Utilized theoretical frameworks to assess algorithm performance.
Provided detailed proofs enhancing understanding of algorithm behavior.
Presented new results clarifying the effectiveness of the (1+1) EA in changing environments.
Abstract
Extended version of “The (1+1) EA in Dynamic Environments”, containing full proofs and additional results omitted from the PPSN conference version due to space constraints.