Implementing Common Mutation Strategies

Different types of mutation

We’ll likely only ever need to work with a few mutation strategies depending on the genotype of our solutions. The mutation strategy we use has less of an impact on our algorithm than, say, crossover strategy or selection strategy. The presence of mutation matters more, assuming that the mutation strategy we choose maintains the validity of our solutions.

In this lesson, we’ll learn how to implement three different types of mutation that we can use for binary, permutation, and real-value genotypes. At the end of this lesson, we’ll find a list of other common mutation strategies to research and implement individually.

Flip mutation

Flip mutation, also known as a bit-flip mutation, is the type of mutation proposed in Holland’s original genetic algorithm. It’s simple and effective on binary genotypes. Flip mutation “flips” some or all of the bits in the chromosome. So, if a gene is a 1, it’s flipped to a 0. If a gene is a 0, it’s flipped to a 1.

The following image depicts flip mutation: