Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
2014 Impact factor:

Evolutionary Computation

Spring 2004, Vol. 12, No. 1, Pages 1-17
(doi: 10.1162/evco.2004.12.1.1)
© 2004 Massachusetts Institute of Technology
Exact Solutions for Evolutionary Strategies on Harmonic Landscapes
Article PDF (398.53 KB)

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.