Selecció de la ruleta
De Viquipèdia
Es tracta d'una forma de selecció proporcional a l’aptitud en la que la probabilitat de què un individu sigui seleccionat és proporcional a la diferència entre la seva aptitud i la dels seus competidors. Conceptualment, això pot representar-se com un joc de ruleta – cada individu obté una secció de la ruleta, però els més aptes obtenen seccions majors que la dels menys aptes. Després, la ruleta es fa girar i cada cop es tria a l’individu que “tingui” la secció en la que la ruleta s’ha parat.
Existeix un algorisme per a realitzar aquest procés:
- Suma Total: Calcular la suma total acumulada dels fitness de tots els individus da la població actual.
- Elegir un número aleatori r: Generar un número aleatori entre 0 i la Suma Total.
- Recórrer: Recórrer la població acumulant novament els fitness. Quan la suma que es porti sigui major o igual a r seleccionem l’individu actual.
Característiques:
- És simple pero ineficient.
- Presenta el problema de que l’individu menys apte pot ser seleccionat més d’un cop.
Problemes:
- Diferències entre el valor de còpies esperat i el valor real de còpies obtingut.
- El pitjor individu pot seleccionar-se vàries vegades.
Complexitat:
L’algorisme té una complexitat de O(n2) tornant-se ineficient a mesura que creix n (la mida de la població)
