Genetik Algoritmalar - Crossover
Bu bölümde, bir Crossover Operatörünün diğer modülleriyle birlikte ne olduğunu, kullanımlarını ve faydalarını tartışacağız.
Crossover'a Giriş
Geçiş operatörü, üreme ve biyolojik geçişe benzer. Bunda birden fazla ebeveyn seçilir ve ebeveynlerin genetik materyali kullanılarak bir veya daha fazla yay üretilir. Crossover genellikle yüksek olasılıkla bir GA'da uygulanır -pc .
Crossover Operatörleri
Bu bölümde en popüler olarak kullanılan geçiş operatörlerinden bazılarını tartışacağız. Bu çaprazlama operatörlerinin çok genel olduğu ve GA Tasarımcısının probleme özel bir geçiş operatörü uygulamayı da seçebileceği unutulmamalıdır.
Tek Noktalı Geçiş
Bu tek noktalı geçişte, rastgele bir geçiş noktası seçilir ve yeni yaylar elde etmek için iki üst öğesinin kuyrukları değiştirilir.
Çok Noktalı Geçiş
Çok noktalı geçiş, yeni yaylar elde etmek için değişen bölümlerin değiştirildiği tek noktalı geçişin bir genellemesidir.
Üniforma Crossover
Tek tip bir çaprazlamada, kromozomu parçalara ayırmayız, bunun yerine her geni ayrı ayrı tedavi ederiz. Bunda, aslında her kromozom için bir bozuk para atarak, baharın dışına dahil edilip edilmeyeceğine karar veriyoruz. Ayrıca, çocukta o ebeveynden daha fazla genetik materyal olması için madeni parayı bir ebeveyne yönlendirebiliriz.
Tam Aritmetik Rekombinasyon
Bu, genellikle tamsayı gösterimleri için kullanılır ve aşağıdaki formülleri kullanarak iki üst öğenin ağırlıklı ortalamasını alarak çalışır -
- Çocuk1 = α.x + (1-α) .y
- Çocuk2 = α.x + (1-α) .y
Açıkçası, eğer α = 0.5 ise, o zaman her iki çocuk aşağıdaki resimde gösterildiği gibi aynı olacaktır.
Davis'in Sipariş Crossover'ı (OX1)
OX1, yaylara göreceli sıralama hakkında bilgi iletmek amacıyla permütasyon bazlı geçitler için kullanılır. Aşağıdaki gibi çalışır -
Ebeveynde iki rastgele geçiş noktası oluşturun ve bunlar arasındaki segmenti ilk ebeveynden ilk çocuğa kopyalayın.
Şimdi, ikinci ebeveyndeki ikinci geçiş noktasından başlayarak, kalan kullanılmayan sayıları ikinci ebeveynden birinci çocuğa, listeyi sararak kopyalayın.
Ebeveyn rolünün tersine çevrildiği ikinci çocuk için tekrarlayın.
Kısmen Haritalanmış Geçit (PMX), Sıraya dayalı geçiş (OX2), Karıştırma Geçişi, Halka Geçişi vb.