Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
ISSN
1063-6560
E-ISSN
1530-9304
2014 Impact factor:
2.37

Evolutionary Computation

Summer 1999, Vol. 7, No. 2, Pages 151-171
(doi: 10.1162/evco.1999.7.2.151)
© 1999 by the Massachusetts Institute of Technology
Evolution Determined by Trajectory of Expected Populations: Sufficient Conditions, with Application to Crossover
Article PDF (1021.12 KB)
Abstract

The study of a population's evolution under the action of a genetic operator, or composition of operators, is more difficult when the population size is finite because the examination of the expected population at each generation does not necessarily yield the overall expected result. In certain circumstances, some interesting properties of a population change during evolution in such a way that a valid conclusion can be drawn by charting the change from expected population to expected population. We establish sufficient conditions that ensure that the evolution of a property of a population can be determined by examination of the expected populations only. An example of the application of this characterization is a proof that a finite size population under repeated crossover in the absence of selection or mutation converges, in the sense of expected outcome, to the population with maximum diversity. The proof extends the results already established by others for infinite populations.