753703
Description
Mind Map by serginhobonilla, updated more than 1 year ago
|
Created by serginhobonilla
about 11 years ago
|
|
Computación evolutiva
- 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
- 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
- Engloba a un amplio conjunto de técnicas de
resolución que siguen un mecanismo análogo a
los procesos de evolución natural
- 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
- 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
- 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”
- La representación tradicional es la cadena
binaria, denominada usualmente “cromosoma”
Want to create your own Mind Maps for free with GoConqr? Learn more.