Genetik Algoritmalar - Nüfus
Nüfus, mevcut nesildeki çözümlerin bir alt kümesidir. Aynı zamanda bir dizi kromozom olarak da tanımlanabilir. GA popülasyonuyla uğraşırken akılda tutulması gereken birkaç nokta vardır -
Nüfusun çeşitliliği korunmalıdır, aksi takdirde erken yakınsamaya yol açabilir.
Bir GA'nın yavaşlamasına neden olabileceğinden, popülasyon boyutu çok büyük tutulmamalıdır, ancak daha küçük bir popülasyon iyi bir çiftleşme havuzu için yeterli olmayabilir. Bu nedenle, optimum popülasyon büyüklüğüne deneme yanılma yoluyla karar verilmesi gerekir.
Popülasyon genellikle iki boyutlu bir dizi olarak tanımlanır - size population, size x, chromosome size.
Nüfus Başlatma
Bir GA'da bir popülasyonu başlatmak için iki temel yöntem vardır. Onlar -
Random Initialization - İlk popülasyonu tamamen rastgele çözümlerle doldurun.
Heuristic initialization - Sorun için bilinen bir buluşsal yöntem kullanarak ilk popülasyonu doldurun.
Popülasyonun benzer çözümlere ve çok az çeşitliliğe sahip olmasına neden olabileceğinden, popülasyonun tamamının bir buluşsal yöntem kullanılarak başlatılmaması gerektiği gözlemlenmiştir. Rastgele çözümlerin, popülasyonu en iyiye götüren çözümler olduğu deneysel olarak gözlemlenmiştir. Bu nedenle, sezgisel başlatma ile, popülasyonun tamamını sezgisel tabanlı çözümlerle doldurmak yerine, geri kalanını rastgele çözümlerle doldurarak, yalnızca birkaç iyi çözümle tohumlandırıyoruz.
Bazı durumlarda sezgisel başlatmanın yalnızca popülasyonun başlangıçtaki uygunluğunu etkilediği, ancak sonuçta iyimserliğe yol açan çözümlerin çeşitliliği olduğu da gözlemlenmiştir.
Nüfus Modelleri
Yaygın olarak kullanılan iki popülasyon modeli vardır -
Denge durumu
Kararlı durum GA'da, her yinelemede bir veya iki yay üretiyoruz ve bunlar popülasyondaki bir veya iki kişinin yerini alıyor. Kararlı durum GA, aynı zamandaIncremental GA.
Nesil
Kuşak modelinde, n popülasyon boyutu olduğu ve tüm popülasyonun yinelemenin sonunda yenisiyle değiştirildiği 'n' yay dışı kaynaklar oluşturuyoruz.