Genetik algoritma Seçimi

Question

n en iyi kromozomlar nasıl seçilir ve onları bir dizi olarak döndürürsünüz?

Chromosome[] Selection(int n) {} 

Kromozomları kendi uygunluğu ile karşılaştırmam gerektiğini biliyorum. Metodu public double calculateFitness()

Answer 1

Karşılaştırmak istediğiniz bir dizi Chromosome s var. Sonra sadece kendi uygunluk onları sipariş ve n iyi alabilir:

Chromosome[] sourceArray = ..... // wherever you got them from 
Chromosome[] bestN = sourceArray. 
    OrderByDescending(chromosome => chromosome.calculateFitness()). 
    Take(n).ToArray(); 

Answer 2

Ben premature convergence önlemek için olmayan diğer seçkinci seçim şemaları bir göz sizi öneririz. Kısacası, çözümlerin fitness kalitesi açısından hiçbir ilerleme olmadan yerel bir optima içinde sıkışıp kalmak. Alternatif olasılık şemaları, kodlaması kolay, Rulet Tekerleği Seçimi veya Turnuva Seçimi'dir.

Kontrol dışarı size nasıl uygulanacağı konusunda bir fikir verebilir bu diğer mesajları:

• Roulette-Wheel
• Tournamet