Mutasyon: Mutasyon olma olasılığına bağlı olarak seçilen bir bireyin kromozomlarındaki genlerin bir tanesinin, ikili kodlamada 0 ya da 1 olma durumuna göre, 0 ise 1, 1 ise 0 olarak değişikliğe uğramasıdır

Mutasyon algoritmanın yerel optimum noktalarda tıkandığı durumlarda bir başka optimum çözüme sıçrayabilmesini sağlar. Mutasyon değerinin küçük seçilmesi optimum sonuca ulaşılmasını önleyebilir, büyük mutasyon değerleri de süreci rastgeleliğe dönüştürebilir. Mutasyon genetik algoritmanın bir nevi sigortasıdır.