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 |