CHAPITRE 2. FONDEMENTS THÉORIQUES
FIGURE 2.6 - Croisement en 1-point de deux chromosomes
- Croisement en 2-point : Ce type de
croisement conciste à choisisr aléatoirement deux points de
coupure pour découper chaque parent en trois fragments. Les deux
premiers fragments pour le Parent1 (respectivement Parent2) sont copiés
à l'Enfant1 (respectivement Enfant2). Nous complètons la partie
restante de l'Enfant1 par les éléments du Parent2 et la partie
restante de l'Enfant2 par les éléments du Parent1 en parcourant
de gauche à droite et en ne reprenant que les éléments non
encore transmis. La figure ci-dessous présente un exemple illustratif de
ce type de croisement.
FIGURE 2.7 - Croisement en 2-points de deux chromosomes
Certaines autres opérateurs de croisement sont
proposés dans la littérature comme le croisement PMX5, OX6, CX7,
JOX8, ER9 , ... [Cha11] .
2.2.6 Mutation
La mutation est l'opérateur de base d'une
stratégie d'évolution. Il est une source de la variation
génétique. Il garantit la globalité de la recherche, en
permettant d'explorer l'ensemble de l'espace de recherche.
33
| 
