Genetik Algoritmalar - Hayatta Kalanlar Seçimi

Survivor Seçim Politikası, hangi bireylerin atılacağını ve hangilerinin gelecek nesilde tutulacağını belirler. Zinde olan bireylerin popülasyondan atılmamasını sağlaması ve aynı zamanda popülasyonda çeşitliliğin sürdürülmesi gerektiği için çok önemlidir.

Bazı GA'lar kullanır Elitism. Basit bir ifadeyle, nüfusun şu andaki en uygun üyesinin daima bir sonraki nesle yayıldığı anlamına gelir. Bu nedenle, hiçbir koşulda mevcut nüfusun en uygun üyesi değiştirilemez.

En kolay politika, rastgele üyeleri popülasyondan atmaktır, ancak böyle bir yaklaşımda sıklıkla yakınsama sorunları vardır, bu nedenle aşağıdaki stratejiler yaygın olarak kullanılmaktadır.

Yaş Bazında Seçim

Yaşa Dayalı Seçimde, bir uygunluk kavramına sahip değiliz. Her bireyin popülasyonda çoğalmasına izin verilen sınırlı bir nesil için izin verildiği, daha sonra uygunluğu ne kadar iyi olursa olsun popülasyondan atıldığı öncülüne dayanmaktadır.

Örneğin, aşağıdaki örnekte yaş, bireyin nüfusta bulunduğu nesillerin sayısıdır. Nüfusun en yaşlı üyeleri, yani P4 ve P7, popülasyondan atılır ve geri kalan üyelerin yaşları bir artar.

Kondisyona Dayalı Seçim

Bu uygunluğa dayalı seçimde, çocuklar popülasyondaki en az uygun bireylerin yerini alma eğilimindedir. En az uygun olan kişilerin seçimi, daha önce açıklanan seçim politikalarının herhangi birinin bir varyasyonu kullanılarak yapılabilir - turnuva seçimi, uygunluk orantılı seçim, vb.

Örneğin, aşağıdaki resimde çocuklar, popülasyondaki en az uyum sağlayan bireyler P1 ve P10'un yerini almaktadır. P1 ve P9 aynı uygunluk değerine sahip olduğundan, popülasyondan hangi bireyin çıkarılması kararının keyfi olduğuna dikkat edilmelidir.