On the Analysis of Evolutionary Algorithms
Thomas Jansen, Ingo Wegener · Technische Universität Dortmund Eldorado (Technische Universität Dortmund) · 1998
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.