Selecció de la ruleta

De Viquipèdia
Dreceres ràpides: navegació, cerca

La selecció de la ruleta és una forma de selecció proporcional a l'aptitud en la qual la probabilitat que 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, on 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:

  1. Suma Total: Calcular la suma total acumulada dels fitness de tots els individus da la població actual.
  2. Elegir un número aleatori r: Generar un número aleatori entre 0 i la Suma Total.
  3. 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[modifica | modifica el codi]

És simple, poc eficient i presenta el problema de què l'individu menys apte pot ser seleccionat més d'un cop.

Problemes[modifica | modifica el codi]

Diferències entre el valor de còpies esperat i el valor real de còpies obtingut. El pitjor individu pot seleccionar-se diverses vegades.

Complexitat[modifica | modifica el codi]

L'algorisme té una complexitat de O(n2) tornant-se ineficient a mesura que creix n (la mida de la població)

Enllaços externs[modifica | modifica el codi]

  • Codi (en C) (vegeu selector.cxx).