Cromosoma (algorisme genètic): diferència entre les revisions
Contingut suprimit Contingut afegit
+ == Referències == |
+ ref. |
||
Línia 2:
:''Per informació sobre cromosomes en biologia, veure [[cromosoma]].''
En [[algorisme genètic|algorismes genètics]], un '''cromosoma''' (també a vegades anomenat genoma) és un conjunt de paràmetres que defineixen una solució proposada al problema que l'algorisme genètic està intentant resoldre.<ref>{{Ref-web|títol=Genetic Algorithm Description - Introduction to Genetic Algorithms - Tutorial with Interactive Java Applets|url=https://www.obitko.com/tutorials/genetic-algorithms/ga-basic-description.php|consulta=2019-07-15}}</ref> El cromosoma es representa sovint com a una sèrie de bits,<ref>{{Ref-web|url=http://www.optiwater.com/optiga/ga.html|títol=What are Genetic Algorithms?|consulta=2019-02-22}}</ref> encara que també s'utilitzen una varietat àmplia d'altres [[estructura de dades|estructures de dades]].
El disseny del cromosoma i els seus paràmetres és, per necessitat, específic al problema a resoldre. Per donar un exemple trivial, suposi que el problema sigui trobar el valor de l'enter de <math>x</math> entre 0 i 255 que proporciona el resultat màxim per a <math>f(x) = x^2</math>. (Aquest no és el tipus de problema que és normalment resolt per un algorisme genètic, ja que es pot trivialment resoldre utilitzant mètodes numèrics. Només s'utilitza per servir com a exemple simple.) Les nostres solucions possibles són els enters de 0 a 255, quin es pot representar tot com sèries binàries de 8 dígit. Així, es podrien utilitzar una sèrie binària de 8 dígit com a representació del nostre cromosoma. Si un cromosoma donat en la població representa el valor 155, el seu cromosoma seria <code>10011011</code>.
| |||