Son algoritmos de búsqueda de soluciones basados en la mecánica de la selección natural y la genética de poblaciones
¿Qué son?
Tenemos un problema a resolver.
Idea base
Generamos una "población" de posibles soluciones a ese problema.
Idea base
Asignamos a cada solución un valor de eficacia ("fitness").
Idea base
Las soluciones pueden recombinar y mutar (evolucionan).
Idea base
Dejamos actuar a la evolución via la selección natural para que encuentre la mejor solución (resuelva el problema).
Idea base
Idea base
Valores iniciales
Solución
¡En un algoritmo genético el entorno es el problema a resolver y los organismos las posibles soluciones del mismo!
Resumiendo
Para poder aplicar un AG a un problema debemos determinar:
Una codificación genética para el problema.
Una función de ajuste (eficacia o fitness) que asigne un valor a cada individuo de acuerdo con su comportamiento en el medio.
Resumiendo
Resumiendo
Los AG's tradicionales manejan cadenas de símbolos de longitud fija llamadas cromosomas.
Asociado a cada una de las posiciones de la cadena hay un gen. Los símbolos que constituyen un gen se llaman alelos (0/1 en el caso binario de 2 alelos).
1.- Trabajamos con poblaciones de posibles soluciones a nuestro problema.
Para que haya "evolución" tiene que haber variación sobre la que pueda actuar la "selección natural".
¿Cómo se realizan?
2.- Cada posible solución depende de un conjunto de parámetros que tomarán unos valores u otros.
¿Cómo se realizan?
(Gp:) 0
(Gp:) 0
(Gp:) 0
(Gp:) 0
(Gp:) 1
(Gp:) 0
(Gp:) 0
(Gp:) 0
= individuo (cromosoma) de una población
parámetros
Página siguiente |