Abstract:

The performance of  -ESs (Evolution Strategies) in the asymptotic limit for  and  is investigated. The conjecture made by Schwefel that the maximum performance of such strategies scales like  will be proved. Furthermore, it will be shown that an optimally tuned  -ES performs exactly  times faster than an optimally tuned (1+1)-ES, if the hyper-sphere is taken as the fitness model (using the number of generations as the performance measure). The notion of fitness efficiency will be introduced and will be used to derive the ES time complexity. The results are compared to the non-recombinant  -ES.

 

Back to Publications
Back to my Homepage