9854155
Description
Mind Map by RICARDO ROMAN CUEVAS, updated more than 1 year ago
|
Created by RICARDO ROMAN CUEVAS
over 7 years ago
|
|
Investigación tipos de selección Algoritmos Geneticos
- Selección Torneo
- La selección por torneo constituye un procedimiento de selección de
padres muy extendido y en el cual la idea consiste en escoger al azar
un número de individuos de la población, tamaño del torneo, (con o sin
reemplazamiento), seleccionar el mejor individuo de este grupo, y
repetir el proceso hasta que el número de individuos seleccionados
coincida con el tamaño de la población.
- Habitualmente el tamaño del torneo es 2, y en tal caso se ha
utilizado una versión probabilística en la cual se permite la
selección de individuos sin que necesariamente sean los mejores
- La selección por torneo constituye un procedimiento de selección de
padres muy extendido y en el cual la idea consiste en escoger al azar
un número de individuos de la población, tamaño del torneo, (con o sin
reemplazamiento), seleccionar el mejor individuo de este grupo, y
repetir el proceso hasta que el número de individuos seleccionados
coincida con el tamaño de la población.
- Selección Ruleta
- La selección de padres se efectúa al azar usando un
procedimiento que favorezca a los individuos mejor
adaptados, ya que a cada individuo se le asigna una
probabilidad de ser seleccionado que es proporcional a su
función de adaptación.
- La selección de padres se efectúa al azar usando un
procedimiento que favorezca a los individuos mejor
adaptados, ya que a cada individuo se le asigna una
probabilidad de ser seleccionado que es proporcional a su
función de adaptación.
- Selección Elitista
- En el modelo de selección elitista se fuerza a que el mejor individuo de la
población en el tiempo t, sea seleccionado como padre
- En el modelo de selección elitista se fuerza a que el mejor individuo de la
población en el tiempo t, sea seleccionado como padre
- Selección jerárquica
- Los individuos atraviesan múltiples rondas de selección en cada generación. Las evaluaciones de los
primeros niveles son más rápidas y menos discriminatorias, mientras que los que sobreviven hasta
niveles más altos son evaluados más rigurosamente.
- Los individuos atraviesan múltiples rondas de selección en cada generación. Las evaluaciones de los
primeros niveles son más rápidas y menos discriminatorias, mientras que los que sobreviven hasta
niveles más altos son evaluados más rigurosamente.
- Selección Escalada
- Al incrementarse la aptitud media de la población, la fuerza de la presión selectiva también aumenta y
la función de aptitud se hace más discriminadora. Este método puede ser útil para seleccionar más
tarde cuando todos los individuos tengan una aptitud relativamente alta y sólo les distingan pequeñas
diferencias en la aptitud.
- Al incrementarse la aptitud media de la población, la fuerza de la presión selectiva también aumenta y
la función de aptitud se hace más discriminadora. Este método puede ser útil para seleccionar más
tarde cuando todos los individuos tengan una aptitud relativamente alta y sólo les distingan pequeñas
diferencias en la aptitud.
Want to create your own Mind Maps for free with GoConqr? Learn more.