01.01.2015 Views

Table des matières - Gilles Daniel

Table des matières - Gilles Daniel

Table des matières - Gilles Daniel

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Comparaison de trois implémentations du modèle de Schelling. 387<br />

Plateforme StarLogo : Agents - Cellules - Contrôle<br />

Observer / Contrôle<br />

Représentation (Op)<br />

Communication (Op)<br />

<br />

Cellule (e)<br />

agent (a)<br />

objet (o)<br />

Action (Op) :<br />

déplacer agent (o)<br />

Figure 17.3. Schéma général de la plateforme StarLogo.<br />

Un nombre relativement important de primitives (mots du langage) sont<br />

associées aux Turtles, aux Patches et à l’Observer et permettent d’écrire <strong>des</strong><br />

procédures qui, par combinaison, définissent l’univers du phénomène à simuler.<br />

Nous présentons ici les procédures fondamentales au fonctionnement du modèle de<br />

Schelling, la procédure d’initialisation [setup] qui définit les groupes [breeds], leur<br />

nombre [NbGroup], le calcul de la densité [Densité(%)], le seuil de tolérance<br />

[ToleranceMax] ainsi que la localisation initiale <strong>des</strong> agents peut être consultée en<br />

téléchargeant l’application 79 .<br />

Une question essentielle qui doit être posée porte sur le choix entre un mode<br />

synchrone ou asynchrone du déroulement du programme. En mode synchrone, les<br />

agents insatisfaits par leur voisinage déménagent au même moment, on obtient donc<br />

une vague de migration au cours d’une itération. En fait la nature séquentielle <strong>des</strong><br />

ordinateurs personnels oblige à simuler ce mode en utilisant <strong>des</strong> variables<br />

temporaires qui mémorisent la situation au début de l’itération. Les agents se<br />

déplacent les uns après les autres mais le font en fonction de leur satisfaction<br />

calculée à partir de cette « image », commune à tous : ils ne prennent donc pas en<br />

compte les effets éventuels <strong>des</strong> déplacements de leurs prédécesseurs. Au contraire,<br />

en mode asynchrone, les agents se déplacent formellement les uns après les autres et<br />

peuvent modifier <strong>des</strong> variables locales ou globales, la non utilisation de variables<br />

temporaires permet ainsi de prendre en considération les effets de ces microchangements.<br />

En résumé, en mode synchrone sur une itération, un départ ou une<br />

arrivée dans le voisinage d’un habitant n’a pas d’incidence sur ses choix alors qu’en<br />

mode asynchrone, ce changement est pris en compte par l’habitant et peut modifier<br />

sa satisfaction.<br />

79 http://www.univ-rouen.fr/MTG/EricDaude.htm

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!