Beruflich Dokumente
Kultur Dokumente
Algorithme Gntique
Optimisation par Essaim Particulaires
27 novembre 2009
Professeur :
Assistant :
Marco Tomassini
F. Daolio
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
Administratif
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
2D Sphere Function
dfinition
f (x) = x1 2 + x2 2
domaine de recherche
100 xi 100
minimum global
x = (0, 0)
f (x ) = 0
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
2D Rosenbrocks Function
dfinition
f (x) = (1 x1 2 ) + 100 (x2 x12 )2
domaine de recherche
30 xi 30
minimum global
x = (1, 1)
f (x ) = 0
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
Fonction de Rastrigin
dfinition
2D Rastrigins Function
f (x) = 20+
2
X
(xi2 10 cos(2xi ))
i=1
domaine de recherche
5.12 xi 5.12
minimum global
x = (0, 0)
f (x ) = 0
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
Modle utilis
Projet 1
Projet 2
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
Modle utilis
Projet 1
Projet 2
algorithme base
SGA real coded : tous les paramtres default
operateurs de slection essayer
1
Binary Tournament
Roulette Wheel
Truncation
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
Modle utilis
Projet 1
Projet 2
One Point
Two Point
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
Modle utilis
Projet 3
Introduction
Algorithme Gntique
Optimisation par Essaim Particulaires
Modle utilis
Projet 3
K =3
3<K <S
K =S