@article{Del Moral_Kallel_Rowe_2001, title={Modeling genetic algorithms with interacting particle systems}, volume={8}, url={https://revistas.ucr.ac.cr/index.php/matematica/article/view/201}, DOI={10.15517/rmta.v8i2.201}, abstractNote={<p align="left">En este trabajo presentamos un enfoque natural de Sistemas de Partículas Interactuantes (IPS) para modelar y estudiar el comportamiento asintótico de Algoritmos Genéticos (GAs). En este modelo, una población es vista como una distribución (o medida) en el espacio de búsqueda, y el Algoritmo Genético como un sistema dinámico valuado en medida. Este modelo permite aplicar resultados recientes sobre convergencia de la literatura sobre IPS para estudiar la convergencia de GAs cuando el tamaño de la población tiende al infinito.</p> <p align="left">Primero revisamos algunos enfoques para modelar GAs y resultados relacionados con la convergencia. Enseguida describimos un modelo general y de tiempo discreto abstracto para GAs, basado en un IPS, y proponemos una breve revisión de algunos resultados asintóticos recientes acerca de la convergencia de N-IPS modelos de aproximación (de GAs de población finita de tamaño N), que conducen al modelo IPS (de GAs de población infinita), incluyendo teoremas de leyes de los grandes números, LLp-media y cota exponencial, así como principios de grandes desviaciones.</p> <p align="left">Finalmente, se detalla el impacto de modelar Algoritmos Genéticos con nuestro enfoque de IPS sobre diferentes clases de algoritmos genéticos genéricos que incluyen mutación, cruzamiento y selección proporcional. Exploramos las conexiones entre los flujos de distribución de Feynman-Kac y el algoritmo geético simple. Esta representación de Feynman-Kac del modelo de población infinita es usada luego para desarrollar resultados de estabilidad asintótica y convergencia con respecto al parámetro de tiempo.</p>}, number={2}, journal={Revista de Matemática: Teoría y Aplicaciones}, author={Del Moral, P. and Kallel, L. and Rowe, J.}, year={2001}, month={ago.}, pages={19–77} }