![](//s1.studylibfr.com/store/data-gzf/87e0fe19eed12fbf34bb54d3ab27bfd7/1/002236604.htmlex.zip/bg5.jpg)
INF6953 Les algorithmes évolutionnistes (2) 5
Croisement bi-points sur des chaînes
• Individu = élément de Σ^n, chaîne de n caractères sur l’alphabet Σ
• CroisementBipoints(individus : P1 et P2)
- individu O
- Choix aléatoire uniforme de l’entier a dans [0, n-1]
- Choix aléatoire uniforme de l’entier b dans [0, n-1], b<>a
- Si a < b
- Former O avec P1[0, a-1].P2[a, b-1].P1[b, n-1]
- Sinon
- Former O avec P2[0, b-1].P1[b, a-1].P2[a, n]
- Renvoyer O