" Le simple est-il robuste ? " : une étude de la robustesse des systèmes complexes par les automates cellulaires - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2013

"Is simple also robust?" : a study of the robustness of complex systems through cellular automata

" Le simple est-il robuste ? " : une étude de la robustesse des systèmes complexes par les automates cellulaires

Olivier Bouré
  • Fonction : Auteur
  • PersonId : 949810

Résumé

In this thesis, we study the role of robustness in the context of the modelling of complex systems by cellular automata. Indeed, if we consider a cellular automaton which aims at reproducing an emergent behaviour from a similar structure, we want to determine whether its observed dynamics are the result of the interaction of entities, or whether it depends a precise definition of the model. We thus consider the model's robustness, that is, the resistance of the behaviour to small perturbations on the model features. First, we show the relevance of this approach by considering several definitions of a perturbation of the global updating and by applying them to a simple and representative class of cellular automata, the Elementary Cellular Automata. We observe that, despite the fact that most models show little or no change between the different perturbations, some particular cases show qualitative changes that we study in detail. Second, we apply this approach to a particular model of cellular automata, which simulates a swarming behaviour based on a lattice-gas model. We then explore the model robustness by considering the pertubations of two of the model's attributes, the lattice shape and the global updating, and discuss the relationship between the observation of the behaviour and the precise definitions of the model.
Dans cette thèse, nous étudions la robustesse dans le contexte de la modélisation de systèmes complexes par les automates cellulaires. En effet, si l'on cherche à reproduire un comportement émergent à partir d'un modèle d'automate cellulaire, il nous semble nécessaire de se demander si les comportements observés sont bien le résultat d'interactions entre entités constituantes, ou bien s'ils dépendent d'une définition particulière du modèle. Nous allons ainsi être amenés à considérer la robustesse du modèle, à savoir la résistance de son comportement à de petites variations sur les attributs de sa définition. Dans un premier temps, nous montrons la pertinence de cette approche en considérant plusieurs définitions possibles d'une perturbation de la mise à jour globale et en les appliquant à une classe simple et représentative de modèles d'automates cellulaires, les Automates Cellulaires Elémentaires. Nous observons que, malgré le fait que nos perturbations soient proches et qu'une majorité des modèles considérés ne change pas de comportement, quelques cas particuliers montrent des changements qualitatifs du comportement que nous étudions plus en détail. Dans un second temps, nous appliquons cette approche en nous penchant sur un modèle particulier d'automate cellulaire, qui simule le phénomène de formation d'essaim à partir d'un modèle évolué d'automate cellulaire, le gaz sur réseau. Nous explorons la robustesse du comportement du modèle en considérant la perturbation de deux attributs du modèle, la forme de la grille cellulaire et la mise à jour globale, et en tirons les conclusions sur la relation entre l'observation du comportement et la définition précise du modèle.
Fichier principal
Vignette du fichier
Manuscrit_these.pdf (5.66 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-01750342 , version 2 (18-12-2013)
tel-01750342 , version 1 (29-03-2018)

Identifiants

  • HAL Id : tel-01750342 , version 2

Citer

Olivier Bouré. " Le simple est-il robuste ? " : une étude de la robustesse des systèmes complexes par les automates cellulaires. Intelligence artificielle [cs.AI]. Université de Lorraine, 2013. Français. ⟨NNT : 2013LORR0162⟩. ⟨tel-01750342v2⟩
587 Consultations
532 Téléchargements

Partager

Gmail Facebook X LinkedIn More