...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)
88 views