Der letzte Schritt des Algorithmus ist die Mutation:
An dieser Stelle werden mit einer bestimmten Wahrscheinlichkeit einzelne Bits in den Genen invertiert. Diese Wahrscheinlichkeit sollte eher niedrig angesetzt werden ,ansonsten besteht die Gefahr, daß zuviele gute Gene zerstört werden.