Selecció de la ruleta

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

Es tracta d'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 – 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:

  • És simple però ineficient.
  • Presenta el problema de què 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 diverses vegades.

Complexitat:

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).