Table des matières - Gilles Daniel

398 Modélisation et simulation multi-agents pour Sciences de l'Homme et de la Société.
On peut schématiser ces quatre règles par le graphe de transition suivant :
déménagement
PV(1 ; B ; 0.66 ; 1)
PV(1 ; A ; 0.66 ; 1)
A
L
B
DE(A ; 0 ; 0.475) DE(B ; 0 ; 0.475)
emménagement
Figure 17.7. Graphe de transition.
D’autres informations propres au modèle sont définies dans la fenêtre de
paramétrage : par exemple, on peut choisir des cellules carrées ou hexagonales, on
doit également choisir le type voisinage : ici c’est le voisinage de Moore qui est
sélectionné (huit voisins pour des cellules carrées). Enfin un mode d’exécution
asynchrone ou aléatoire est sélectionné, il permet aux actions (emménagements et
déménagements) de se faire successivement. En mode asynchrone, toutes les
cellules sont traitées une seule fois dans un ordre aléatoire différent à chaque
itération. En mode aléatoire, à chaque itération, on procède à N tirages aléatoires de
cellules. Dans ce mode, des cellules peuvent donc être traitées plusieurs fois et
d’autres aucune fois.
Fonctionnement : Lorsqu’une simulation est lancée, pour chaque cellule, si elle
est dans l’état L, les deux règles d’emménagement vont se présenter, mais une seule
sera exécutée, celle qui aura la meilleure pertinence. Dans notre cas, elles peuvent
donner le même résultat : 1 si la densité est inférieure à 47.5%. Dans ce cas
d’égalité, un tirage au sort est effectué pour choisir une des deux règles. Pour une
cellule dans l’état A, c’est la 1 ère règle (déménagement) qui se présente, elle sera
exécutée si le nombre de B dépasse le seuil de tolérance. De même si la cellule est
dans l’état B, la règle n°2 s’exécute si le nombre de A dans le voisinage dépasse le
seuil de tolérance (ici de 66%). On voit qu’on a presque simulé un déplacement,
puisque le départ d’un individu A peut faire passer la densité des A en dessous du
seuil, ce qui permet à la règle d’emménagement d’un nouveau A de se déclencher le
coup suivant dans une case libre, rétablissant la densité maximale.
Paramétrage et variantes du modèle : On peut facilement changer les deux
paramètres fondamentaux du modèle que sont le seuil de tolérance (ici 66%) et la
densité de population de chaque groupe social (ici 47.5%). On peut aussi modifier
légèrement le modèle en fixant la densité globale d’habitants (par exemple à 95%),
sans imposer de densité pour chaque groupe social. Cela donne un degré