Modeling genetic algorithms with interacting particle systems
Guardado en:
| Autores: | , , |
|---|---|
| Formato: | artículo original |
| Estado: | Versión publicada |
| Fecha de Publicación: | 2001 |
| Descripción: | We present in this work a natural Interacting Particle System (IPS) approach for modeling and studying the asymptotic behavior of Genetic Algorithms (GAs). In this model, a population is seen as a distribution (or measure) on the search space, and the Genetic Algorithm as a measure valued dynamical system. This model allows one to apply recent convergence results from the IPS literature for studying the convergence of genetic algorithms when the size of the population tends to infinity. We first review a number of approaches to Genetic Algorithms modeling and related convergence results. We then describe a general and abstract discrete time Interacting Particle System model for GAs, and we propose a brief review of some recent asymptotic results about the convergence of the N -IPS approximating model (of finite N -sized-population GAs) towards the IPS model (of infinite population GAs), including law of large number theorems, ILp-mean and exponential bounds as well as large deviations principles. Finally, the impact of modeling Genetic Algorithms with our interacting particle system approach is detailed on different classes of generic genetic algorithms including mutation, cross-over and proportionate selection. We explore the connections between Feynman-Kac distribution flows and the simple genetic algorithm. This Feynman-Kac representation of the infinite population model is then used to develop asymptotic stability and uniform convergence results with respect to the time parameter. |
| País: | Portal de Revistas UCR |
| Institución: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| Lenguaje: | Español |
| OAI Identifier: | oai:portal.ucr.ac.cr:article/201 |
| Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/201 |
| Palabra clave: | Genetic algorithms Interacting particle systems asymptotical convergence Feynman-Kac formula measure valued processes Algoritmos genéticos sistemas de partículas interactuantes convergencia asintótica fórmula de Feynman-Kac procesos valuados en medida |