Algoritmos genéticos

ALGORITMOS GENÉTICOS– INFORMÁTICA EVOLUTIVA
ANTECEDENTES
`Teoría de la evolución de las especies(Darwin-Wallace): Pequeños cambios heredables en los seres vivos y la selección son los doshechos que provocan el cambio en la naturaleza y la generación de nuevas especies. En otras palabras, la evolución son simplemente los cambios en el conjunto genético de una población, adaptándola yoptimizándola en el medio.`
`La IE trata de imitar los mecanismos de cambio en la evolución (Selección Natural, Mutación, Recombinación, …) para resolver problemas de ingeniería.`
`La idea de AGnació a principios del siglo pasado, cuando Von Neumannafirmó que la vidadebía estar apoyada por un código que a la vez describiera como se puede construir un ser vivo, y detal maneraque ese sercreado fuera capaz de autoreproducirse.`
`Alrededor de 1958, Bremmermantrató de usar la evolución para "entender los procesos de pensamiento creativo y aprendizaje", y empezó a considerar la evolucióncomo un proceso de aprendizaje. Para resolver un problema, codificaba las variables del problema en una cadena binaria de 0s y 1s, y sometía la cadena a mutación, cambiando un bitporvez.`
`Elprimer uso de procedimientos evolutivosen Inteligencia Artificial fue al tratar de hacer evolucionar un tahúr que jugaba a un juego de cartas simplificado (Reed, Toombs, Baricelli).`
Ya en los años60, los intentos corresponden a los algoritmos evolutivos modernos, que se siguen investigando hasta nuestros días.
`A mediados de la misma década, RechenbergySchwefeldescribieron las estrategiasde evolución, que son métodos de optimización paramétricos, que trabajan sobre poblaciones de cromosomas compuestos por números reales (p.e. mutación).`
Imitar los procesos adaptativos de lossistemas naturales.
Diseñar sistemas artificiales (programas) que retengan los mecanismos importantes de los sistemas naturales.
`15 años después, David Goldberg fue uno de los...