I. Introduccion


Primeras palabras

Los algoritmos geneticos forman parte de la computacion evolutiva, un area de la inteligencia artificial que crece rapidamente.

Como podria esperarse, los algoritmos geneticos se inspiran en la teoria de la evolucion de Darwin. En pocas palabras, la solucion de un problema evoluciona en lugar de disenarse directamente.


Historia

La idea de la computacion evolutiva fue introducida en la decada de 1960 por I. Rechenberg en su trabajo "Evolution Strategies" (Evolutionsstrategie en el original). Sus ideas fueron desarrolladas despues por otros investigadores. Los algoritmos geneticos (AG) fueron inventados por John Holland y desarrollados mas a fondo por el, sus estudiantes y sus colegas. Esto dio lugar al libro de Holland "Adaption in Natural and Artificial Systems", publicado en 1975.

En 1992, John Koza utilizo algoritmos geneticos para hacer evolucionar programas que realizaban tareas especificas. A su metodo lo llamo "programacion genetica" (GP). Se utilizaron programas en LISP porque los programas en ese lenguaje pueden expresarse en forma de "arbol de analisis", que es la estructura con la que trabaja el AG.

·