Vés al contingut

Sobrant Estocàstic (algorisme genètic)

De la Viquipèdia, l'enciclopèdia lliure

Mètode de selecció proporcional a l'aptitud, proposat com a millora del mètode de Selecció de la ruleta

Va ser proposat per Booker[1] i Brindle com una alternativa per aproximar-se més als valors de còpies esperats per individu. Assigna determinísticament les parts senceres dels valors esperats per a cada individu i després utilitza un altre esquema (proporcional) per a la part fraccionària. Això redueix els problemes de la ruleta, però pot dur a la convergència prematura.

Referències

[modifica]
  1. Baker, J. E. «Reducing bias and inefficiency in the selection algorithm» (en anglès). Genetic algorithms and their applications : proceedings of the second International Conference on Genetic Algorithms : July 28-31, 1987 at the Massachusetts Institute of Technology, Cambridge, MA, 1987.


Vegeu també

[modifica]