On the ``Explorative Power'' of ES/EP-like Algorithms

Hans-Georg Beyer
University of Dortmund,
Department of Computer Science,
P. O. Box 500500
D-44221 Dortmund,
Germany
beyer@LS11.informatik.uni-dortmund.de

Abstract:

This paper discusses the question how ES/EP-like algorithms perform the evolutionary search in real-valued N-dimensional parameter spaces. It will be shown that the sometimes invoked model of a perturbed gradient search does not seem to give an appropriate picture of the search process. Instead, the search behavior is described as the antagonism of exploitation and exploration, where exploitation works in one dimension, whereas the exploration is a random walk on a (N-1)-dimensional manifold in the search space. As an example the exploration dynamics on the sphere model will be investigated.
 


back to Publications
back to my Homepage