Table des matières - Gilles Daniel

396 Modélisation et simulation multi-agents pour Sciences de l'Homme et de la Société.
' de traitement des cellules, stocké dans le tableau Rg() :
Public Sub RangsAleatoires(Nb As Integer, Rg() As Integer)
Dim i As Integer, j As Integer, tampon As Integer
'on initialise avec les rangs identiques
ReDim Rg(Nb) As Integer
For i = 0 To Nb - 1
Rg(i) = i
Next i
'on perturbe les rangs par des permutations aléatoires
Randomize
For i = 0 To Nb - 1
j = Int(Nb * Rnd) 'on choisit j aléatoirement dans [0..Nb[
'on permute i avec j :
tampon = Rg(i)
Rg(i) = Rg(j)
Rg(j) = tampon
Next i
End Sub
17.4.3. Implémentation sous SpaCelle
17.4.3.1. Position du problème
Sous SpaCelle, la démarche de modélisation est radicalement différente pour
plusieurs raisons. La première vient du fait que SpaCelle est un véritable automate
cellulaire, mais seulement un automate cellulaire. De ce fait, la seule opération
qu’une cellule « sait » faire, est de calculer son nouvel état en fonction de son état
actuel et de celui des cellules voisines. C’est la fonction de transition qui effectue ce
traitement, et c’est le même pour toutes les cellules. L’automate est donc incapable,
par exemple, de déplacer un « habitant » d’une cellule à une autre, pour la bonne
raison qu’il ne peut y avoir « d’habitant » dans une cellule et que la fonction de
transition ne sait pas traiter un déplacement, mais seulement un changement d’état
cellulaire. Le modèle général d’un automate cellulaire et donc très simple. La classe
des modèles que l’on peut simuler est donc limitée. Ainsi, il faut penser le modèle
dans ce contexte particulier.
La deuxième différence fondamentale est que la description de la fonction de
transition que doit saisir l’utilisateur n’est pas écrite dans un langage algorithmique
comme Logo ou VBA. Elle est fondée sur l’écriture de règles dont l’ordre n’a
aucune importance. Ces règles peuvent s’écrire dans un premier temps en langage
naturel, puis, à partir d’un schéma d’écriture qui est unique, on code ces règles dans
le langage de SpaCelle. La forme syntaxique d’une règle s’écrit:
action = évaluation
où la partie « action » est de la forme : X > Y