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

Opérateurs : Croisement à un point

Ce type de croisement est le plus standard dans les AG. Il consiste à choisir un emplacement aléatoirement sur une chaîne, et d’intervertir tous les gènes d’un coté de ce point entre les deux chaînes, comme le montre la figure suivante :

Le croisement à n points est une généralisation du croisement à un point avec n points de coupure sur les chaînes. Il s’agit alors de déterminer n points sur ces chaînes, puis d’échanger sur les chaînes les blocs entre ces points afin d’obtenir les enfants.