INTRODUCTION
III.DEFINITIONS
III.1.Optimisation Par Essaims de Particule :
L'optimisation 1 par Essaim de particule (OEP) ou bien (PSO Particle swarm
optimization) est une technique utilise pour explorer l'espace de recherche d'un problme
quelconque pour trouver l'ensemble des paramtres qui maximise/minimise un objectif
particulier. Cet objectif est atteint en suivant un algorithme ddi que lon verra par la suite.
III.2.Notion de voisinage :
Le voisinage constitue la structure du rseau social. Les particules
lintrieur dun voisinage communiquent entre-elles. En gnral, pour une nue
doiseaux, le voisinage suit trois types de topologies :
Topologie en toile (Figure1 (a)) : le rseau social est complet, donc une
communication complte et une attirance vers la meilleure particule.
Topologie en anneau (Figure1 (b)) : chaque particule communique avec n
voisines immdiates. Chaque particule tend se dplacer vers la meilleure
dans son voisinage local.
Topologie en rayon (Figure1 (c)) : une particule "centrale" est connecte
toutes les autres. Seule cette particule centrale ajuste sa position vers la
meilleure, si cela provoque une amlioration linformation est propage aux
autres.
{ 1=r 1 c 1
2=r 2 c 2
r 1 et r 2 suivent une loi uniforme sur [0..1] et c 1 et c 2 sont constantes et
reprsentent une acclration positive, avec c 1+ c 2< 4.
Le critre de convergence peut tre un nombre fixe ditrations, suivant la
fitness ou bien la variation lorsquelle tend vers 0.
On remarque quil y a Six paramtres qui rentrent en ligne de compte :
1. La dimension du problme.
2. Le nombre de particules.
3. Les valeurs des coefficients .
4. La taille du voisinage.
5. La vitesse maximale.
6. Linertie.
La vitesse peut tre limite par une vitesse maximale V max et une vitesse
minimale V min pour viter que les particules se dplacent trop rapidement ou trop
lentement dune rgion une autre dans lespace de recherche.
Un facteur dinertie peut tre appliqu la vitesse Pour contrler linfluence
de celle-ci.
La courbe dcrite par cette fonction est reprsente dans la figure qui suit (Figure 2)
Figure 2 : Reprsentation de la courbe : expx ( 1+ sin ( 10 x )) .
Le paramtre qui influx sur la vitesse est trs important, celui-ci not et
qui reprsente le facteur dinertie comme dit prcdemment a t fix 0.8 aprs
plusieurs essais exprimentales.