On the Analysis of Evolutionary Algorithms

Loading...
Thumbnail Image

Date

2001-10-16

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.

Description

Table of contents

Keywords

Citation