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

değiştir