Programacin gentica

Origenes

Breve resumen historico:
1948 Turing propone proceso de bsqueda evolutiva.
1964 Rechenberg Estrategias Evolutivas (EE).
1965 Fogel Programacin Evolutiva (PE).
1975 Holland Algoritmos Genticos (AG).
1992 John R. Koza Programacin Gentica (PG).



En qu consiste?
consiste en la evolucin automtica de programas usando ideas basadas en la seleccin natural
(Darwin)

La evolucin se da gracias a:
La reproduccin entre individuos de uan poblacin
Las caractersticas de los individus que afectan su probabilidad de supervivencia
Herencia
Competencia

Cu el el objetivo?
Las poblaciones evolucionen trasmitiendo su herencia de manera que se adapten mejor al medio.
Los mejores individuos los que tienen mayores probabilidades de sobrevivir y reproducirse

De manera genearal
Un algoritmo de programacin gentica sigue el siguienteesquema:
1.- Genera una poblacin inicial.
2.- Mientras no se cumpla el criterio de terminacin:
Seleccin de individos (reproduccin y eliminacin) considerendo su calidad.
Combinar y/o variar individuos nuevos.
Agregar y Eliminar individuos.



Restriccines
la condicin de cerradura, implica que cualquier rbol construido con los operadores especificados (y
protegidos) debe de ser correcto.
Altura mxima de los rboles, esta restriccin evita la creacin de rboles demasiado grandes.
No es habitual utilizarla, es posible especificar reglas de tipado con el objetivo de establecer reglas
sintcticas en la creacin de rboles.


http://web.ing.puc.cl/~jabaier/iic2622/gp.pdf

https://code.google.com/p/rubygp/wiki/IntroduccionProgramacionGenetica

https://www.google.com.mx/search?q=programacion+genetica&client=firefox-
a&hs=LTE&rls=org.mozilla:en-
US:official&channel=fflb&tbm=isch&tbo=u&source=univ&sa=X&ei=pAf1U7vHKYiV8gGy1IGIDA
&ved=0CEwQsAQ&biw=1920&bih=909