Table des matières - Gilles Daniel

382 Modélisation et simulation multi-agents pour Sciences de l'Homme et de la Société.
déplace vers une cellule inoccupée. On sera donc amené à gérer une liste
d’habitations libres, sorte de journal des « petites annonces immobilières »
consultable par les agents avant tout déplacement. Cette liste sera mise à jour après
chaque déplacement ;
- à la différence d’un SMA, le mécanisme de déplacement dans un automate
cellulaire strict n’existe pas. De ce fait, un stratagème sera utilisé pour le remplacer.
Ce stratagème nous conduira à modifier le modèle : les déménagements et
emménagements sont alors indépendants et se produisent respectivement vers et
depuis l’extérieur. Ainsi, dans ce cas, la population de chaque groupe n’est plus fixe,
elle ne peut dépasser le seuil fixé, mais peut fluctuer sous ce seuil.
17.3. Conception informatique du modèle
Il est fondamental de circonscrire le domaine d’action d’un modèle avant de se
lancer dans sa phase d’implémentation informatique : un programme informatique
commence toujours par une réflexion préparatoire, qui peut être basée sur une
méthodologie d’aide à la conception, comme UML 77 . Il s’agit alors de décrire les
différents objets manipulés, les variables d’états et l’action au cours d’un pas de
temps. Nous présentons dans les sections suivantes le diagramme d’activités et le
schéma incrémental de ce modèle.
17.3.1. Modélisation orientée objet UML sous forme de diagramme d’activités
Nous présentons ici le schéma concernant l’activité durant un pas de temps
(Figure 17.1). Cette procédure sera répétée jusqu’à une condition d’arrêt pour
produire la simulation complète. Il faudrait aussi définir l’activité au cours de la
procédure d’initialisation qui comprend la création de la configuration initiale :
placement aléatoire des N 1 habitants de type A, des N 2 habitants de type B,
initialisation de la liste des N 3 habitations vides.
Dans cette schématisation, deux types d’objets sont définis : les maisons et les
habitants. Deux maisons (i et j) sont représentées et un habitant. Les maisons sont
représentées par des objets de type « cellule » de l’automate cellulaire et les
habitants par des objets de type « agent » du système multi-agents. Une cellule
possède une variable d’état interne « habitation » qui prend les valeurs « habitée »
ou « non-habitée ». Un agent possède deux variables d’état : son « type » (A ou B)
qui indique le groupe social de l’habitant et sa « satisfaction » qui prend les valeurs
« satisfait » ou « non-satisfait » selon les populations présentes dans son voisinage.
77 Unified Modeling Language.