On the behaviour of evolution strategies optimising cigar functions.
This paper studies the performance of multi-recombinative evolution strategies using isotropically distributed mutations with cumulative step length adaptation when applied to optimising cigar functions. Cigar functions are convex-quadratic objective functions that are characterised by the presence of only two distinct eigenvalues of their Hessian, the smaller one of which occurs with multiplicity one. A simplified model of the strategy's behaviour is developed. Using it, expressions that approximately describe the stationary state that is attained when the mutation strength is adapted are derived. The performance achieved by cumulative step length adaptation is compared with that obtained when using optimally adapted step lengths.
Arnold
Dirk V
DV
Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada. dirk@cs.dal.ca
Beyer
Hans-Georg
HG
D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D008957:Models, Genetic; D057386:Search Engine