Exact solutions for evolutionary strategies on harmonic landscapes.

Evol Comput

Institute of Physics, Humboldt-Universität zu Berlin, Newtonstrasse 15, 12489 Berlin, Germany.

Published: May 2004

In this paper two different evolutionary strategies are tested by means of harmonic landscapes. Both strategies are based on ensembles of searchers, spreading over the search space according to laws inspired by nature. The main difference between the two prototypes is given by the underlying selection mechanism, governing the increase or decrease of the local population of searchers in certain regions of the search space. More precisely, we compare a thermodynamic strategy, which is based on a physically motivated local selection criterion, with a biologically motivated strategy, which features a global selection scheme (i.e., global coupling of the searchers). Confining ourselves to a special class of initial conditions, we show that, in the simple case of harmonic test potentials, both strategies possess particular analytical solutions of the same type. By means of these special solutions, the velocities of the two strategies can be compared exactly. In the last part of the paper, we extend the scope of our discussion to a mixed strategy, combining local and global selection.

Download full-text PDF

Source
http://dx.doi.org/10.1162/evco.2004.12.1.1DOI Listing

Publication Analysis

Top Keywords

evolutionary strategies
8
harmonic landscapes
8
search space
8
global selection
8
strategies
5
exact solutions
4
solutions evolutionary
4
strategies harmonic
4
landscapes paper
4
paper evolutionary
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!