Table des matières - Gilles Daniel

Comparaison de trois implémentations du modèle de Schelling. 383
Le diagramme qui suit représente ainsi l’activité des objets au cours d’un pas de
temps (axe descendant).
Automate cellulaire
Agent
Maison i Maisons … Maison j habitant
[non habitée] [habitée] [de type A]
Calcul des
maisons
voisines de j
Calcul du nombre de
voisins différents de A
nombre < Seuil
non
oui
[non satisfait]
[satisfait]
Consultation liste des maisons non habitées
Recherche d’une
maison non habitée
maison i
trouvée
non
trouvée
Arrivée
[habitée]
départ
[non habitée]
Déplacement de j
vers i
Mise à jour de la liste des maisons non habitées
Figure 17.1. Diagramme d’activités UML correspondant à un pas de temps de simulation.
On commence par évaluer pour chaque cellule habitée l’état de satisfaction de
son habitant. Un habitant est satisfait si le nombre de voisins de type différent de lui
(qu’on appelle par la suite nombre d’étrangers) est inférieur ou égal à son seuil S de