SELECCI N DE INDIVIDUOS Y EUGENESIA

SELECCIÓN DE INDIVIDUOS Y EUGENESIA
La selección es un proceso dentro del campo de la computación evolutiva, mediante el cual se eligen individuos de una población para evolucionarlos o, una vezevolucionados poder reinsertarlos en la población.
Para llevar a cabo esta selección, existen varios mecanismos:
Uno de esos mecanismos es la selección de ruleta, también conocido como selecciónproporcional a la función de desempeño. Al tener en cuenta el desempeño, se permite que sea mayor la probabilidad de elegir a los mejores individuos. Lo bueno de esta selección es que los peoresindividuos pueden ser elegidos, a pesar de que los mejores individuos tengan mayor probabilidad; lo que hace que se mantenga la diversidad de la población. El problema surge cuando solo una pequeña fracciónde individuos posee un desempeño excesivamente superior al resto, ya que en este caso sí se produciría pérdida de la diversidad y la mayor parte de los individuos sería la copia de unos pocos.Podemos llamar convergencia prematura a esta problemática.
Otro mecanismo es la selección por truncamiento. En este caso, se ordenan los candidatos según su función de desempeño y una proporción P de losindividuos con mejor desempeño es seleccionada y reproducida 1/P veces. Esta selección es menos sofisticada que el resto, por lo que no se suele utilizar en la práctica.
También está la selecciónbasada en el ranking. En esta selección se ordenan según su medida de desempeño y luego se les asigna una segunda medida de desempeño inversamente proporcional a su posición en el ranking, lo que le dauna mayor posibilidad a los mejores. Los individuos son elegidos proporcionalmente a esa probabilidad. Este tipo de selección disminuye el riesgo de convergencia prematura, de que suceda lo mismoque en la selección de ruleta en poblaciones con pocos individuos con medidas de desempeño muy superiores a las del resto.
Finalmente está la selección por torneo. En ésta se da un torneo, una...