Selecció proporcional a l'aptitud (algorisme genètic)

De Viquipèdia

La selecció proporcional a l'aptitud també coneguda com a selecció de ruleta es un operador genètic utilitzat en algorismes genètics per seleccionar solucions potencialment útils pel creuament.

En la selecció proporcional a l'aptitud, com en tots els mètodes de selecció, a les solucions possibles o cromosomes li són assignats un valor d'aptitud per la funció d'aptitud. En la selecció proporcional a l'aptitud, aquest nivell d'adequació s'utilitza per associar una probabilitat de selecció amb cada cromosoma individual. Mentre que les solucions candidates amb una adequació més alta tindràn menys possibilitats de ser eliminades, hi ha encara una possibilitat que això puguin passar. Això contrasta amb algorismes de selecció menys sofisticats, com la selecció per truncament, que eliminarà un percentatge fix dels candidats més dèbils. Amb la selecció proporcional a l'aptitud hi ha una possibilitat de què puguin sobreviure algunes solucions més dèbils al procés de selecció; això és un avantatge, encara que una solució pugui ser dèbil, pot incloure algun component que podria resultar útil al realitzar el procés de recombinació.

L'analogia amb una ruleta es pot fer imaginant una ruleta en la qual cada solució candidata representa una opció a la roda; la mida de les opcions són proporcionals a la probabilitat de selecció de la solució. Seleccionar N cromosomes de la població és equivalent a jugar N vegades a la ruleta, mentre es selecciona cada candidat independentment.

[edita] Enllaços externs

  • Codi (en C) (veure selector.cxx).
En altres llengües