Mutasyon (genetik algoritma)

[bullvar_katip]

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