...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.
98 views