Académique Documents
Professionnel Documents
Culture Documents
Principes mathématiques et
Utilisations
C. Bontemps
Merci à Jean Marc Alliot, Christophe Bisiere, Nicolas Durand,
Nathalie Lenoir et Eric Malin
Plan Général
Evaluation-Sélection
Pc
Croisement
Pm
Mutation
11011110 01101100
11011100 01101110
Enfant 1 Enfant 2
Exemple élémentaire (fin)
Pop. Finale f(x)
11011100 0.980225
10111010 0.794678
01101110 0.483398 Meilleur
01101100 0.975586 individu
10111010 11110000
10110000 11111010
Enfant 1 Enfant 2
Croisement sur éléments réels
Deux éléments issus de la génération k : P1 et P2
C1=aP1+(1-a)P2
P1 C2=(1-a)P1+aP2
P2
P3
P5
C1=aP1+(1-a)P2
P1
C2=(1-a)P1+aP2
P6 P2
P3
Barycentre de P1 et P2 avec a dans [0,1]
P4
Barycentre de P1 et P2 avec a hors de [0,1]
Limitations de l’opérateur de croisement
• Si on code la population sous la forme :
g1|g2|g3
La population
5|4|0
7|3|3
Optimum
4|6|6 1|2|7
6|8|5
9|4|2
2|3|1
ε∼Ν(0, σ) “Bruit”
Evaluation-Sélection
Pc
Croisement
Tournoi
Pm
Mutation
Evaluation-Sélection
Pc
Croisement
Pm
Mutation
Evaluation-Sélection
Pc
Croisement
Pm
Mutation