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

Opérateurs : Croisement

Lorsque la sélection est terminée, chaque individu a une probabilité Pc de se croiser avec un autre individu de la population. Une chaîne ne subissant aucun croisement est alors reproduite intégralement dans la population fille, à condition que l’opérateur de mutation n’intervienne pas non plus.

Le croisement n’apporte pas réellement de nouveauté au sein de l’algorithme génétique, son objectif est juste de brasser le patrimoine génétique déjà engrangé dans la population. Il existe cependant différentes méthodes pour croiser deux chromosomes.