II.2.7 La méthode d'évolution
différentielle
L'évolution différentielle (Differential
Evolution) appartient à la classe des algorithmes
évolutionnaires, elle a été conçue, dés son
origine Storn en 1995, pour des problèmes continus et
elle utilise comme source de variations aléatoires une différence
pondérée entre deux individus sélectionnés au
hasard.
Le principe de cette méthode, consiste à
crée un nouveau individu, en additionnant la différence
pondérée entre deux individus à un troisième.
Considérant un problème à D dimensions avec une
population de N individus évoluant à chaque
génération t, selon trois opérateurs conçu
comme suit :
- Mutation : un individu mutant
vi,t+1 est produit à
partir d'un individu xi,t en relation avec trois autres
individus suivant cette formule : vi,t+1
= xr1,t +
F.(xr2,tcentsxr3,t).
r1, r2, r3 :des indices différents choisis
aléatoirement
F E [0, 2]: un nombre réel appelé facteur
d'amplification
il faut noter que plus la différence
(xr2,tcentsxr3,t)
est faible, plus la perturbation est petite.
| 
