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).
Najniższą temperaturę na Ziemi odnotowano na Antarktydzie 21 lipca 1983 roku w okolicy radzieckiej stacji badawczej , było 89,2 stopnia Celsjusza poniżej zera.