The Steady State Behavior of
-ES
on Ellipsoidal Fitness Models Disturbed by Noise*
Hans-Georg Beyer and Dirk V. Arnold
Department of Computer Science XI, University of Dortmund, D-44221 Dortmund, Germany {hans-georg.beyer,dirk.arnold}@cs.uni-dortmund.de
Abstract.
The method of differential-geometry is applied for deriving
steady state conditions for the
-ES on the general
quadratic test function disturbed by fitness noise of constant strength.
A new approach for estimating the expected final fitness deviation observed
under such conditions is presented. The theoretical results obtained are
compared with real ES runs showing a surprisingly excellent agreement.
*This
work was supported by the Deutsche Forschungsgemeinschaft (DFG),
grant Be1578/6-3, and by the Collaborative Research Center (SFB) 531.
LNCS 2723, p. 525 ff.
Full article in PDF
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003
|