Mejoras a un algoritmo genético simple, aplicando conceptos de computación evolutiva

Artículo Acceso abierto 2003

Authors: Hurtado González, Claudia Izquierdo Rivera, Beatriz López Aguado Hernández, Marcela Cruz, Armando Nicolás Gómez Ramírez, Eduardo
URI: http://revistasinvestigacion.lasalle.mx/index.php/recein/article/view/302/757
Keywords: Algoritmo evolutivo Algoritmos genéticos Padre adicional aleatorio Función memoria Contador estacionario Solución óptica Mutación Convergencia Análisis de varianza Sintonización
Subject (LIBRUNAM): Algoritmos computacionales
Subject (CONACYT): Biología y química › Ciencias de la vida › Genética
Citation
Abstract: Uno de los problemas con que se enfrentan los algoritmos evolutivos es la gran cantidad de tiempo que requieren para converger en la solución óptima. Por esta razón es muy importante el desarrollo de algoritmos que mejoren su desempeño. En este artículo se presenta una versión mejorada de Algoritmo Genético, así como la manera en que distintos parámetros internos, como mutación–número de padres afectan en la convergencia. Las pruebas propuestas se evaluaron estadísticamente, mediante un análisis de varianza. Esta metodología estadística de evaluación puede aplicarse para la sintonización de cualquier Algoritmo Genético.

Record details

Publisher: Universidad La Salle México, Dirección de Posgrado e Investigación
Citation identifier: Hurtado González, C., Izquierdo Rivera, B., López Aguado Hernández, M., Cruz, A. N. y Gómez Ramírez, E. (2003). Mejoras a un algoritmo genético simple, aplicando conceptos de computación evolutiva. Revista del Centro de Investigación de la Universidad La Salle, 6(21), 11-24.