La selección de torneos es una estrategia de selección utilizada para seleccionar a los candidatos más aptos de la generación actual en un algoritmo genético. Estos candidatos seleccionados luego pasan a la siguiente generación. En una selección de torneos K-way, seleccionamos k-individuos y organizamos un torneo entre ellos. Solo se elige el candidato más apto entre los candidatos seleccionados y se transmite a la siguiente generación. De esta manera, se llevan a cabo muchos de estos torneos y tenemos nuestra selección final de candidatos que pasan a la siguiente generación. También tiene un parámetro llamado presión de selección, que es una medida probabilística de la posibilidad de que un candidato participe en un torneo. Si el tamaño del torneo es más grande, los candidatos débiles tienen menos posibilidades de ser seleccionados, ya que tienen que competir con un candidato más fuerte. El parámetro de presión de selección determina la tasa de convergencia del GA. Cuanto mayor sea la presión de selección mayor será la tasa de convergencia. Los AG pueden identificar soluciones óptimas o casi óptimas en una amplia gama de presiones de selección. La selección de torneos también funciona para valores de fitness negativos.
Algorithm -- 1.Select k individuals from the population and perform a tournament amongst them 2.Select the best individual from the k individuals 3. Repeat process 1 and 2 until you have the desired amount of population
Tengamos una selección de torneo de 3 vías y nuestro tamaño de población deseado es 6 y la población inicial con sus puntajes de condición física es [1, 2, 3, 4, 5, 6]. Nuestro primer torneo se parecerá a esto (ver el diagrama) y el candidato ganador con un valor de condición física de 6 pasará a la próxima generación.
Selección de torneo
Después del primer torneo tenemos nuestra población seleccionada como [6].
Después de algunos de estos torneos, podríamos tener una población seleccionada como [6, 6, 6, 5, 4, 3]. Incluso podría ser [6, 6, 5, 4, 3, 2]. Por lo tanto, es más probable que el candidato más apto sea seleccionado para la próxima generación.
Si el mejor candidato se selecciona con probabilidad p
, entonces el siguiente mejor candidato se seleccionará con una probabilidad de p*(1-p)
y el siguiente con p*(1-p) 2
y así sucesivamente…
Referencias:
1. http://wpmedia.wolfram.com/uploads/sites/13/2018/02/09-3-2.pdf
2. https://en.wikipedia.org/wiki/Tournament_selection