Algoritmo genético

INTELIGENCIA ARTIFICIAL
Origen del algoritmo
genético
INTELIGENCIA ARTIFICIAL
 Origen
Fueron inventados por Jhon Holland, Universidad de michigan.

Los algoritmos genéticos de optimizan, tratan de encontrar la mejor solución

entre un conjunto de posibilidades
 ORIGEN
 Modelo de evolución humana
• Adaptación al medio.
• Solo los mejores sobreviven en la especie.
 Descripción y
funcionamiento
INTELIGENCIA ARTIFICIAL
Descripción y funcionamiento

Se genera
El objetivo soluciones a
Procedimientos o Las poblaciones o consiste en partir del
algoritmos que soluciones se conseguir la cruzamiento de
intentan emulara asemejan a las mejor solución soluciones
el proceso de la poblaciones de por comparación obtenidas y se
evolución. evolución. con un conjunto comparan si son
de soluciones. mejores que las
anteriores.
Descripción y funcionamiento

Puntos de cruzamiento

Solución padre Solución madre

Fases del algoritmo
genético
INTELIGENCIA ARTIFICIAL
Fases
Codificar la información.

Generar aleatoria mente la población inicial.

Evaluación de la población.

Selección y generación de nueva población.