28981220
Beschreibung
Mindmap von Carlos Verano, aktualisiert more than 1 year ago
|
|
Erstellt von Carlos Verano
vor mehr als 5 Jahre
|
|
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
Medienanhänge
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.