Table des matières - Gilles Daniel

Comparaison de trois implémentations du modèle de Schelling. 385
peut schématiser globalement ces spécifications par une boîte (Figure 17.2) et
décrire comme suit l’algorithme qui sera repris pour l’implémentation sous Excel :
Algorithme UnPas
Début
pour toute cellule i, j faire
si Occupation(i, j) n’est pas Libre alors
si NbrEtrangers(i, j) > S alors
// l’habitant est insatisfait
si ListeHabitationsLibres est non vide alors //action
choisir une habitation m dans ListeHabitationsLibres
Calculer la localisation (ii, jj) de m
Déménager de (i, j) vers (ii, jj)
Mettre à jour ListeHabitationsLibres
fin si
fin si
fin si
fin pour
Fin Algorithme
L’évaluation utilise la fonction NbrEtrangers(i, j) qui calcule le nombre
d’individus du voisinage de la cellule j dont le groupe social est différent de (i, j). La
phase d’action utilise la liste ListeHabitationsLibres qui contient les positions des
cellules libres. Cette liste nécessite deux procédures : ChoisirHabitation pour
choisir une maison libre dans la liste et Mettre à Jour la liste après un déplacement.
Nous ne détaillons pas ici ces sous-programmes appelés dans l’algorithme principal,
car ils sont détaillés dans l’implémentation sous Excel et StarLogo..
Dans le cas d’un maillage carré avec un voisinage de Moore (8 voisins pour un
rayon de 1), l’opérateur de voisinage contient un tableau V ayant nV = 8 cases,
chaque case contenant un vecteur de décalage de la forme (∆x, ∆y). Ainsi le tableau
V contient les données suivantes :
V = ((0, -1), (1, 0), (0, 1), (-1, 0), (-1, -1), (1, -1), (1, 1), (-1, 1))
Remarquons que dans un maillage carré de NL lignes et NC colonnes, les
cellules peuvent être numérotées de 0 à N-1, la cellule de numéro m a pour
coordonnées j (numéro de colonne), et i (numéro de ligne), qui se calculent de la
manière suivante :
j = ( m mod NC)+ 1 [17.1]
i = ( m div NC)+ 1 [17.2]