Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part II: Analysis of the diversification role of crossover
Authors:
- F. PalmieriFPF. Palmieri
- 1 January 1994
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 5 (1) , 120-129
Abstract
For pt. I see ibid., p. 102-19. In this part of the paper the authors concentrate on the unique diversification role of the crossover operator in genetic algorithms. The explorative behavior of a generic crossover operator is revealed through a detailed large-sample analysis. Recursive equations for the population distributions are derived for a uniform crossover operator in multi-dimensional continuous space, showing how the crossover operator probes new regions of the solution space while keeping the population within the feasible region. The results of this analysis can be extended to the setting of a discrete space in a straightforward manner, shedding much light on the understanding of the essential role of crossover in genetic algorithms.Keywords
This publication has 4 references indexed in Scilit:
- Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutationIEEE Transactions on Neural Networks, 1994
- Models of multifactorial inheritance: I, multivariate formulations and basic convergence resultsTheoretical Population Biology, 1979
- Equilibrium behavior of population genetic models with non-random mating. Part I: Preliminaries and special mating systemsJournal of Applied Probability, 1968
- On the Probability Theory of Linkage in Mendelian HeredityThe Annals of Mathematical Statistics, 1944