Algorithmes génétiques - Sélection des survivants
La politique de sélection des survivants détermine quelles personnes doivent être expulsées et lesquelles doivent être gardées dans la prochaine génération. Elle est cruciale car elle doit garantir que les individus les plus en forme ne soient pas expulsés de la population, tout en préservant la diversité de la population.
Certains GA emploient Elitism. En termes simples, cela signifie que le membre actuel le plus apte de la population est toujours propagé à la génération suivante. Par conséquent, en aucun cas le membre le plus apte de la population actuelle ne peut être remplacé.
La politique la plus simple consiste à expulser des membres aléatoires de la population, mais une telle approche pose souvent des problèmes de convergence, c'est pourquoi les stratégies suivantes sont largement utilisées.
Sélection basée sur l'âge
Dans la sélection basée sur l'âge, nous n'avons pas de notion de forme physique. Il est basé sur le principe que chaque individu est autorisé dans la population pour une génération finie où il est autorisé à se reproduire, après cela, il est expulsé de la population, quelle que soit sa forme physique.
Par exemple, dans l'exemple suivant, l'âge est le nombre de générations pour lesquelles l'individu a fait partie de la population. Les membres les plus âgés de la population, c'est-à-dire P4 et P7, sont expulsés de la population et l'âge du reste des membres est incrémenté de un.
Sélection basée sur la condition physique
Dans cette sélection basée sur la condition physique, les enfants ont tendance à remplacer les individus les moins aptes de la population. La sélection des individus les moins aptes peut être effectuée en utilisant une variante de l'une quelconque des politiques de sélection décrites précédemment - sélection de tournoi, sélection proportionnée à la forme physique, etc.
Par exemple, dans l'image suivante, les enfants remplacent les individus les moins aptes P1 et P10 de la population. Il est à noter que puisque P1 et P9 ont la même valeur de fitness, la décision de retirer quel individu de la population est arbitraire.
