Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMOS GENÉTICOS, Definición, Jimena Ramírez Romero - Coggle Diagram
ALGORITMOS GENÉTICOS
Historia
1962
Investigadores G.E.P Box, G. J. Friedman, W. W. Bledsoe y H. J Bremermann desarrollaron algoritmos basados en la evolución.
1965
Ingo Rechenberg introdujo la técnica "estrategia evolutiva". En ella, un padre mutaba para producir un descendiente, el mejor de los dos se convertiría en el padre de la siguiente población.
1966
L.J. Fogel, A.J. Owens y M.J. Walsh crean la técnica "programación evolutiva". Funcionaba mutando aleatoriamente las soluciones simuladas, conservando la mejor.
Operadores Genéticos
Selección
Elige a los individuos más aptos de la población para que sean los "padres" de la siguiente generación. Esto se basa en una función de aptitud que evalúa la calidad de cada solución.
-
Mutación
Introduce cambios aleatorios en los individuos de la población para mantener la diversidad genética y evitar que el algoritmo se quede atascado en soluciones subóptimas.
Reproducción
A veces se considera un operador aparte que consiste en copiar un individuo sin modificaciones a la siguiente generación.
-
-
Definición
Técnica de resolución de problemas que se inspira en la evolución biológica.
Usa técnicas basadas en poblaciones.
-
-