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

Opérateurs : Sélection Elitiste

Cette variante, utilisée en plus des méthodes précédentes et non pas séparément, impose la présence des X% meilleurs individus de la population initiale dans la population finale. Ainsi, ces chaînes sont tout simplement protégées d’un quelconque dérapage du hasard, elles sont automatiquement sélectionnées.

Dans de nombreux cas, X est équivalent à 1/N, signifiant que seul LE meilleur individu est sélectionné automatiquement. Ce type de variante provoque donc une amélioration constante des performances de la population puisque le, ou les meilleurs individus sont toujours conservés d’une population sur l’autre.

Cependant, la sélection n’apporte aucune nouveauté dans une population, les enfants sont toujours des copies des parents. Le brassage génétique se concrétise avec l’utilisation des deux étapes suivantes : le croisement et la mutation.