Mutacja podobnie jak krzyżowanie zapewnia dodawanie do populacji nowych osobników. Jednak w odróżnieniu od krzyżowania w przypadku mutacji modyfikowany jest jedena nie dwa osobniki. Podobnie jak w przypadku krzyżowania istnieje tzw. współczynnik mutacji, który określa ile osobników będzie w jednej iteracji ulegało mutacji.
W przypadku reprezentacji binarnej sprawa mutacji jest bardzo prosta wystarczy np. zanegować jeden bitw rozwiązaniu aby otrzymać zupełnie nowego osobnika. W przypadku homo sapiens negacja pierwszego bitu powoduje zamianę kobiety na mężczyznę lub odwrotnie. Oczywiście mutacja może być bardziej urozmaicona (negacja losowej liczby bitów, odwracanie kolejności losowej liczby bitów, przesunięcie losowej liczby bitów i inne), należy jednak pamiętać, że operować ona może tylko na jednym rozwiązaniu. W przypadkuniebinarnej reprezentacji rozwiązania mutacja może polegać np. na wpisaniu do losowego pola struktury losowej wartości ( przewidzianej przez gatunek).
Jedynym amerykańskim politykiem, który podpisał wszystkie cztery dokumenty kluczowe dla USA, czyli Deklarację Niepodległości, traktat pokojowy z Francją, traktat pokojowy z Wielką Brytanią i Konstytucję był Beniamin Franklin.