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

Kategori:Genetik algoritmalar