On the Analysis of Evolutionary Algorithms
Loading...
Date
2001-10-16
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universität Dortmund
Abstract
There is a lot of experimental evidence that crossover is, for some functions, an essential operator of evolutionary algorithms. Nevertheless, it was an open problem to prove for some function that an evolutionary algorithm using crossover is essentially more efficient than evolutionary algorithms without crossover. In this paper, such an example is presented and its properties are proved.