Non-elitist evolutionary algorithms excel in fitness landscapes with sparse deceptive regions and dense valleys
Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre · Proceedings of the Genetic and Evolutionary Computation Conference · 2021
It is largely unknown how the runtime of evolutionary algorithms depends on fitness landscape characteristics for broad classes of problems. Runtime guarantees for complex and multi-modal problems where EAs are typically applied are rarely available.