Mutasyon (genetik algoritma)

Mutasyon kısaca bir geni ortaya çıkaran kromozomların değişmesidir. Genetik algoritmalarda bir genin kromozomların genetik çeşitliliğini korumak için kullanılır. Bu değişmeler aşağıdaki şekillerden biri olabilir:

• Tersleme (Inversion)
• Yerleştirme (Insertion)
• Çıkarma (Displacement)
• Yer değiştirme (Reciprocal Exchange, Swap)

Yukarıdaki mutasyonlar için birkaç örnek:

• Tersleme, seilen bir kromozomun değerinin tersine çevirilmesidir.

Örnek: 110101 -> 100101 örneğindeki 2. kromozomun tersi alınmıştır.

• Yerleştirme, gen düzülmesine yeni bir kromozomun eklenmesiyle olur.

Örnek: 110101 -> 1100101 düzülmenin 3. kromozomu eklenmiştir.

• Çıkarma, düzülmeden bir kromozomun azaltılmasıyla gerçekleşir.

Örnek: 110101 -> 10101 düzülmedeki 2. kromozom çıkarılmıştır.

• Yer değiştirme, mevcut kromozomlardan birinin sıradaki yerinin değişmesidir.

Örnek: 110101 -> 100111 düzülmedeki 2. kromozom ile 5. kromozom yer değiştirmiştir.

Ayrıca bakınız

• Genetik algoritma