zbMATH — the first resource for mathematics

On the analysis of evolutionary algorithms. – A proof that crossover really can help. (English) Zbl 0943.68139
Nešetřil, Jaroslav (ed.), Algorithms - ESA ’99. 7th annual European symposium, Prague, Czech Republic, July 16-18, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1643, 184-193 (1999).
Summary: 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 with out crossover. In this paper, such an example is presented and its properties are proved.
For the entire collection see [Zbl 0918.00032].

68T05 Learning and adaptive systems in artificial intelligence
68W05 Nonnumerical algorithms