Yazan : Şadi Evren ŞEKER

Genetik algoritmalarda kullanılan bir çarprazlama yöntemidir. Bu yöntemde çarprazlanacak olan genler arasında çarprazlanan kromozomların sırası taklit edilmektedir. Bu durumu anlamak için aşağıdaki örneği inceleyelim:

Örneğin iki genimiz aşağıdaki şekilde verilmiş olsun:

1 2 3 4 5 6 7 8 9

7 2 8 1 3 6 4 5 9

Yukarıdaki bu genleri 4. elemandan itibaren çarprazlamak isteyelim (aşağıda çarprazlama noktası x sembolü ile belirlenmiştir)

1 2 3 4 x 5 6 7 8 9

7 2 8 1 x 3 6 4 5 9

normal bir çarprazlama ile aşağıdaki sonucun elde edilmesi beklenir:

1 2 3 4 x 3 6 4 5 9

7 2 8 1 x 5 6 7 8 9

ancak sıralı çarprazlama işleminde çarprazlamadan sonra yeni gelen genler ataları olan (ilk durumdaki) genlerin sırasına göre yeniden sıralanır. Buna göre sonuç aşağıda verilmiştir:

1 2 3 4 x 3 4 5 6 9

7 2 8 1 x 7 8 6 5 9

Yukarıdaki sonuçta dikkat edilirse kesim noktasından sonraki kromozomlar (yeni gelen kromozomlar) ilk başta genlerin orjinal sırasına sokulmuştur. (örneğin ilk baştaki örneğe göre ikinci gende bulunan 8 sayısı , 6 sayısından önce gelmektedir bu yüzden sonuçtaki ikinci gende de bu sıra takip edilmiştir)

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir


iki × = 16