Analysis of evolutionary algorithms

Thomas Jansen, Christine Zarges
2011 Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms - FOGA '11  
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 e cient t h a n evolutionary algorithms without crossover. In this paper, such a n e x a mple is presented and its properties are proved.
doi:10.1145/1967654.1967656 dblp:conf/foga/JansenZ11 fatcat:utnalcgznvd53j6kiljirjeosi