28981220
Description
Mind Map by Carlos Verano, updated more than 1 year ago
|
|
Created by Carlos Verano
almost 4 years ago
|
|
Antecedentes de los algoritmos
genéticos.
- Que és
- Es una técnica de programación inspirada
en la reproducción de los seres vivos y
que imita a la evolución biológica como
estrategia para resolver problemas de
optimización
- Es una técnica de programación inspirada
en la reproducción de los seres vivos y
que imita a la evolución biológica como
estrategia para resolver problemas de
optimización
- Primeras Investigaciones
- Bagley. (1967)
- Frasser &
Holland J.
(1962)
- Rosenberg. (1967)
- Cavicchio D.
(1972)
- Hollstein
- Bosworth, Fee y Zeigler (1972)
- De Jong K. (1975)
- Holland J. (1975)
- Bagley. (1967)
- Cruce
- Se basa en el hecho de que si se escojén un par de
individuos adaptados al medio y se obtiene una
descendencia que comparta genes de ambos, existe la
posibilidad de que los genes heredados sean
precisamente los causantes de la bondad de los padres.
- Cruce de un punto
- Una vez que se seleccionan los dos
individuos se cortan sus cromosomas por
un punto seleccionado para generar dos
segmentos diferenciados en cada uno de
ellos.
- Una vez que se seleccionan los dos
individuos se cortan sus cromosomas por
un punto seleccionado para generar dos
segmentos diferenciados en cada uno de
ellos.
- Cruce de dos puntos
- Se trata de una generalización del cruce de 1
punto. En vez de cortar por un único punto los
cromosomas de los padres se realizan dos
cortes.
- Se trata de una generalización del cruce de 1
punto. En vez de cortar por un único punto los
cromosomas de los padres se realizan dos
cortes.
- probabilístico o uniforme
- Propone el intercambio aleatorio de bits
entre los individuos padre dependiendo de
una probabilidad fija
- Propone el intercambio aleatorio de bits
entre los individuos padre dependiendo de
una probabilidad fija
- Cruce de un punto
- Se basa en el hecho de que si se escojén un par de
individuos adaptados al medio y se obtiene una
descendencia que comparta genes de ambos, existe la
posibilidad de que los genes heredados sean
precisamente los causantes de la bondad de los padres.
- Mutacion
- Se produce un nuevo hijo
apartir de un solo padre
con solo cambiar un bit
- Se produce un nuevo hijo
apartir de un solo padre
con solo cambiar un bit
- Reducción
- Consiste en escoger individuos de entre los
individuos que forman parte de la población, y los
individuos descendientes de los mismos
- Consiste en escoger individuos de entre los
individuos que forman parte de la población, y los
individuos descendientes de los mismos
- programación evolutiva
- Es prácticamente una variación de los algoritmos
genéticos, donde lo que cambia es la
representación de los individuos
- Es prácticamente una variación de los algoritmos
genéticos, donde lo que cambia es la
representación de los individuos
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.