cellulaire algorithme génétique - évaluation individuelle avant de choisir les parents

Question

Dans l'algorithme génétique cellulaire:

for each cell in the grid do in parallel 
    generate a random individual 
end parallel for 
while not termination condition do 
    for each cell in the grid do in parallel 
     Evaluate individual 
     Select individual(s) in the neighbourhood () 
     Produce offspring 
     Evaluate offspring 
     Assign one of the offspring to cell according to some criterion 
    end parallel for 
end while 

Pourquoi l'individu doit être évalué avant de choisir les parents? (ligne 6). Si je comprends bien, l'évaluation doit être faite sur l'individu fier (c'est-à-dire la progéniture) après avoir appliqué les opérateurs.

Answer 1

Dans les algorithmes génétiques, les bonnes solutions devraient être récompensées avec des chances d'accouplement plus élevées (transfert de leurs ADN aux générations suivantes). Par exemple, les animaux rapides et forts (à haute valeur physique) ont plus de chance de s'accoupler. La nature donne un traitement préférentiel aux animaux. Donc, dans votre algorithme, l'évaluation de la condition physique doit être faite avant de décider à quels parents seront sélectionnés pour l'accouplement. Généralement, la valeur de fitness est directement proportionnelle à la possibilité d'être sélectionné en tant que parent. Pour voir comment la sélection peut être faite: technique de sélection parentale "Roulette biaisée".