Selección (computación evolutiva)

Existen varios mecanismos de selección, las más frecuentemente utilizadas son presentadas a continuación.

Esta selección permite que los mejores individuos sean elegidos con una mayor probabilidad, pero al mismo tiempo permite a los peores individuos ser elegidos, lo cual puede ayudar a mantener la diversidad de la población, en contraste con la selección por truncamiento.

En esta selección las soluciones candidatas son ordenadas según su función de desempeño, y una proporción p (por ejemplo =1/2, 1/3, 1/4, ...) de los individuos con mejor desempeño es seleccionada y reproducida 1/p veces.

Los valores de esta segunda asignación pueden ser lineales o exponenciales.

Esta selección se efectúa mediante un torneo (comparación) entre un pequeño subconjunto de individuos elegidos al azar desde la población.

La principal desventaja es la necesidad de establecer el parámetro correspondiente al tamaño del subconjunto.