Cromosoma (algorisme genètic): diferència entre les revisions
Contingut suprimit Contingut afegit
m Afegint plantilla:Viccionari-lateral |
+ == Referències == |
||
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. 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>.
Línia 9:
L'operador de [[Mutació (algorisme genètic)|mutació]] i operador de [[Creuament (algorisme genètic)|creuament]] emprat per l'algorisme genètic han de tenir en compte el disseny del cromosoma.
== Referències ==
{{referències}}
{{Viccionari-lateral|cromosoma}}
| |||