Piecewise Linear Topology, Evolutionary Algorithms, and Optimization Problems
arXiv:1206.6722v12 citations
Originality Synthesis-oriented
AI Analysis
This addresses a foundational issue in evolutionary computation for researchers, but appears incremental as it builds on existing theories.
The paper tackled the problem of understanding why evolutionary algorithms work by moving the investigation into topological space, resulting in improved understanding without specific numerical results.
Schemata theory, Markov chains, and statistical mechanics have been used to explain how evolutionary algorithms (EAs) work. Incremental success has been achieved with all of these methods, but each has been stymied by limitations related to its less-than-global view. We show that moving the investigation into topological space improves our understanding of why EAs work.