FIND ME ON

GitHub

LinkedIn

Mutation

🌱

MachineLearning

Definition

Mutations are carried out on a gene-by-gene basis. Thus, in principle, the number of mutated genes can range from 00 to mm. We define the mutation probability as pmutp_{mut} which is typically set as cm\frac{c}{m} where cc is a constant of order 11 and mm is the Chromosome or Genotype length.

Binary Encoding

Here we just flip bits.

Real Encoding

Here we select a random number in the allowed range (i.e. [0,1][0,1]). The mutated value (allele) of a gene is centred on the previous value, and the creep rate determines how far the mutation may take the new value. The value gg of the gene changes according to g=ψ(g)g'=\psi(g)where ψ\psi is a suitable distribution, for instance a uniform distribution. In this case we get ggCr2+Crrg\leftarrow g-\frac{C_{r}}{2}+C_{r}rwhere rr is the uniform random number in [0,1][0,1] and CrC_{r} is the creep rate (i.e. the width of the distribution).