VI.4. Algorithmes Génétiques (7/16)

Opérateurs : Sélection par Tournoi

Cette sélection est fondée sur le principe du choix du meilleur individu parmi un sous-ensemble de la population initiale. Pour sélectionner un chromosome, il est nécessaire dans un premier temps de construire un sous-ensemble aléatoire de T chaînes, pour un tournoi de taille T. Dans un second temps, le meilleur individu de cet ensemble est choisi, les autres sont abandonnés. Ce processus est alors reproduit N fois afin de constituer la population fille.

Une méthode dérivée fait intervenir un tournoi après l’évaluation des chaînes déjà recombinées. Chaque couple d’enfants entre alors dans un tournoi avec leurs parents respectifs afin de conserver les deux meilleurs individus des quatre en compétition.