Mutació (algorisme genètic)

De Viquipèdia

En els algorismes genètics, una mutació es un operador genètic utilitzat per mantenir la diversitat genètica d'una generació d'una població de cromosomes a la següent. Es anàleg a la mutació en biologia.

El exemple clàssic de un operador de mutació involucra la probabilitat que de manera arbitraria es canvi el valor d'un bit d'un genoma. Un mètode comú per implementar el operador de mutació es generar una variable aleatòria per cada bit d'una seqüència. Aquesta variable aleatòria indicarà si un bit particular ha de ser o no modificat.

El propòsit de la mutació en els algorismes genètics es permetre a l'algorisme evitar mínims locals evitant que la població de cromosomes sigui massa similar entre si, que faria alentir o aturar l'evolució. Aquest raonament també explica el fet que la majoria de sistemes d'algorismes genètics eviten escollir només el cromosoma amb l'adequació més alta de la població per generar la següent, i en el seu lloc utilitzen una selecció aleatòria (o semi aleatòria) ponderant segons l'adequació dels cromosomes.










Aquest article sobre informàtica és un esborrany i possiblement li calgui una expansió substancial o una bona reestructuració del seu contingut. Per això, podeu ajudar a la Viquipèdia expandint-lo i millorant la seva qualitat traduint d'altres Viquipèdies, posant textos amb el permís de l'autor o extraient-ne informació.
En altres llengües