A Study on Performance of the (1+1)-Evolutionary Algorithm


The rst contribution of this paper is a theoretical comparison of the (1+1)-EA evolutionary algorithm to other evolutionary algorithms in the case of so-called monotone reproduction operator, which indicates that the (1+1)-EA is an optimal search technique in this setting. After that we study the expected optimization time for the (1+1)-EA and show two set… (More)