Yazan : Şadi Evren ŞEKER

Genetik algoritmalarda kullanılan bir çarprazlama yöntemidir. Bu yöntemde çarprazlanacak olan genler arasında birer döngü bulunur ve bulunan bu döngülerden bir kısmı sabit kalırken bir kısmı çarprazlanır. 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

Bu iki gen arasında birer döngü bulmaya çalışalım. Bir döngü (cycle) bulunurken sayıları izleyen ve iki gende ortak olan kromozomları tutan ve başladığı yöne dönen bir yol (path) bulunması gerekir. Aşağıda bu kritere uyan ve ortak elemanları bulunmayan 3 ayrı döngü gösterilmiştir.

Yukarıda sıralanan bu üç döngü şartlara uygun olarak rast gele seçilmiştir. Benzeri olan farklı döngüler de seçilebilir.

Döngüler belirlendikten sonra, döngülerden bir tanesi çarprazlama için kullanılır.

Yukarıdaki alttaki şekilde bu çarprazlama işlemi gösterilmiştir.

Bir Cevap Yazın

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


× 7 = otuz beş