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

Opérateurs : Sélection

L’opérateur de sélection joue un rôle capital dans le bon déroulement de l’algorithme génétique. En effet, il détermine les chromosomes d’une population mère ayant le droit de participer à l’élaboration de la population fille. La sélection ne crée aucune nouveauté, elle se contente de choisir quelles chaînes seront ou ne seront pas en mesure de contribuer à la création de la population fille, suivant une stratégie particulière.

La sélection est cependant relativement délicate à manipuler. Effectivement, un excès de sélection entraîne une perte de la diversité au sein de la population, bloquant ainsi la résolution de certains problèmes, en convergeant par exemple dans des optima locaux. Une sélection trop faible pose la difficulté inverse : la non-convergence de l’algorithme. Il est donc nécessaire de porter une attention particulière au type de sélection utilisé. Les parties suivantes proposent un aperçu des principales techniques de sélection utilisées dans les algorithmes génétiques, une étude plus détaillée de ces modes de sélection est présentée dans [Goldberg & Deb, 91].