8/17/2019 Selección Por Rango y Torneo

1/2

 

Selección por Rango

En este método a cada cromosoma se le asigna un rango numérico basadoen su aptitud y la selección se realiza en base a este ranking, en lugar de lasdiferencias absolutas en aptitud. La ventaja de este método es que puedeevitar que individuos muy aptos ganen dominancia al principio a expensasde los menos aptos, lo que reducira la diversidad genética de la población ypodra obstaculizar la b!squeda de una solución aceptable.

Selección por Torneo

"e escogen de forma aleatoria un n!mero de individuos de la población, y elque tiene puntuación mayor se reproduce, sustituyendo su descendencia alque tiene menor puntuación. "e eligen subgrupos de individuos de lapoblación, y los miembros de cada subgrupo compiten entre ellos. "ólo seelige a un individuo de cada subgrupo para la reproducción. Este métodotiene un cierto grado de elitismo donde se elige el mejor.

Este método de selección no se basa en valores esperados y no requiere porlo tanto de un algoritmo de muestreo.

El algoritmo es como sigue#

$. Escoger tama%o de torneo q &tpicamente q'().(. *rear una permutación aleatoria de + enteros.. *omparar la adaptación de la próxima q- miembros de la población y

seleccionar el mejor.. "i se acaba la permutación, generar una nueva permutación./. 0epetir 1asta llenar la población.

"elección por torneos de tama%o q'( es an2logo a la selección por rankingcon n3'(, ya que ambos métodos asignan dos copias al mejor, cero copasal peor y una al promedio.

La idea principal de este método consiste en realizar la selección en base acomparaciones directas entre individuos. Existen dos versiones de selecciónmediante torneo#

o 4eterminsticao 5robabilstica

En la versión determinística  se selecciona al azar un n!mero p de

individuos &generalmente se escoge 6 p'(6). 4e entre los individuosseleccionados se selecciona el m2s apto para pasarlo a la siguientegeneración.

La versión probabilística  !nicamente se diferencia en el paso deselección del ganador del torneo. En vez de escoger siempre el mejor segenera un n!mero aleatorio del intervalo 78..$9, si es mayor que unpar2metro p &:jado para todo el proceso evolutivo) se escoge el individuom2s alto y en caso contrario el menos apto. ;eneralmente p toma valoresen el rango 6 8./ < p =leq $6.

Ejemplo:

8/17/2019 Selección Por Rango y Torneo

2/2