La selección proporcionada de la aptitud del, también conocida como selección de la roulette-rueda del, es operador genético usado en los algoritmos genéticos para seleccionar las soluciones potencialmente útiles para la recombinación.
En la selección proporcionada de la aptitud, como en todos los métodos de la selección, la función de la aptitud asigna una aptitud a las soluciones posibles o los cromosomas este nivel de la aptitud se utilizan para asociar una probabilidad de la selección a cada cromosoma individual. Si es la aptitud de individual en la población, su probabilidad de la selección es = \ frac {f_i} del , donde está el número de individuos en la población. Mientras que las soluciones del candidato con una aptitud más alta serán menos probables ser eliminadas, todavía hay una ocasión que pueden ser. Poner en contraste esto con un algoritmo menos sofisticado de la selección, tal como selección del truncamiento, que eliminará un porcentaje fijo de los candidatos más débiles. Con la selección proporcionada de la aptitud hay una ocasión que algunas soluciones más débiles pueden sobrevivir el proceso de selección; esto es una ventaja, como si una solución puede ser débil, él puede incluir un cierto componente que podría probar útil siguiendo el proceso de la recombinación.
La analogía a una rueda de ruleta se puede considerar imaginándose una ruleta rueda adentro que cada solución del candidato represente un bolsillo en la rueda; el tamaño de los bolsillos es proporcionado a la probabilidad de la selección de la solución. La selección de los cromosomas de N de la población es equivalente a jugar a juegos de N en la rueda de ruleta, pues dibujan a cada candidato independiente.
Otras técnicas de la selección, tales como muestreo universal estocástico 1996, paginan 120 o la selección de torneo, es de uso frecuente en la práctica. Esto es porque tienen menos ruido estocástico, o es rápido, fácil ejecutar y tener una presión constante 1996 de la selección.
Los aumentos del funcionamiento de la nota pueden ser alcanzados usando una tajada binaria algo que una búsqueda linear para encontrar el bolsillo derecho.
| Random links: | Bacará, Meurthe-y-Mosela | Belfast, Maine | Lista encadenada de XOR | Juan Van Nest Talmage | Nueva alternativa revolucionaria |