Ciencia
Escrito por Redacción Matematicalia   
viernes, 25 de enero de 2008
Image

MATEMÁTICAS Y EVOLUCIÓN: ALGORITMOS GENÉTICOS. Teresa Iglesias Otero (Universidade da Coruña) nos descubre los algoritmos genéticos, un método de búsqueda dirigida basada en probabilidad que se inspira en la evolución biológica y su base genético-molecular. Estos algoritmos hacen evolucionar una población de individuos sometiéndola a mutaciones y recombinaciones genéticas, similares a las que actúan en la evolución biológica, y a una posterior selección conforme a un criterio dado. Si en cada iteración el algoritmo mantiene inmutable al mejor elemento de la población, entonces la probabilidad de obtener el óptimo en la población tiende a 1 a medida que el número de iteraciones aumenta [+].