Computación evolutiva

Computación evolutiva

1. Técnicas que trabajan sobre una población de soluciones que evoluciona mediante mecanismos de selección y construcción de soluciones candidatas por recombinación de características de las soluciones anteriores

2. Etapas: -Evaluación de la función de fitness (evalúa calidad de las soluciones) -Selección de individuos adecuados (de acuerdo al fitness) -Aplicación de operadores evolutivos -Reemplazo o recambio generacional

3. Engloba a un amplio conjunto de técnicas de resolución que siguen un mecanismo análogo a los procesos de evolución natural

4. AE

   • Trabaja sobre una población de individuos que representan soluciones potenciales al problema a resolver •La representación es el genotipo, la solución el fenotipo
   • Una función de fitness evalúa los individuos de acuerdo a su adecuacion para la resolución del problema
   • La evolución consiste en un ciclo que consta de cuatro etapas: •1- Evaluación: se asigna un valor de fitness a cada individuo •2- Selección: se determinan candidatos adecuados para la generación de la nueva generación •3- Aplicación de los operadores evolutivos: se genera un conjunto de descendientes a partir de los individuos seleccionados, mediante operadores que emulan la evolución natural •4. Reemplazo: mecanismo que realiza el recambio generacional

5. AG

   • La representación tradicional es la cadena binaria, denominada usualmente “cromosoma”
   • A cada posición de la cadena se le denomina “gen”y al valor dentro de la posición “alelo”