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

Evolutionary Computation

Summer 2009, Vol. 17, No. 2, Pages 167-201
(doi: 10.1162/evco.2009.17.2.167)
© 2009 by the Massachusetts Institute of Technology
A Genetic System Based on Simulated Crossover: Stability Analysis and Relationships with Neural Nets
Article PDF (452.85 KB)

We consider a marginal distribution genetic model based on crossover of sequences of genes and provide relations between the associated infinite population genetic system and the neural networks. A lower bound on population size is exhibited stating that the behavior of the finite population system, in the case of sufficiently large sizes, can be approximated by the behavior of the corresponding infinite population system. Assumptions on fitness and individual chromosomes are provided implying that the behavior of the finite population genetic system remains consistent with the behavior of the associated infinite population genetic system for suitably long trajectories. The attractors (with binary components) of the infinite population genetic system are characterized as equilibrium points of a discrete (neural network) system that can be considered as a variant of a Hopfield's network; it is shown that the fitness is a Lyapunov function for the variant of the discrete Hopfield's net. Our main result can be summarized by stating that the relation between marginal distribution genetic systems and neural nets is much more general than that already shown elsewhere for other simpler models.