Abstract
Evolutionary algorithms are randomized search heuristics that were invented in the sixties and have been intensively applied and studied since the eighties. Since then there have been only a few theoretical investigations and no sound theoretical foundation. One of the main sources of difficulty for theoretical analyses is the crossover operator. It can be useful only if the current population of strings has a certain diversity. Here it is proved that an evolutionary algorithm can produce enough diversity such that the use of crossover can speedup the expected optimization time from superpolynomial to a polynomial of small degree.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jansen, Wegener The Analysis of Evolutionary Algorithms—A Proof That Crossover Really Can Help . Algorithmica 34, 47–66 (2002). https://doi.org/10.1007/s00453-002-0940-2
Issue Date:
DOI: https://doi.org/10.1007/s00453-002-0940-2