"Le simple est-il robuste ?" : une étude de la robustesse des systèmes complexes par les automates cellulaires. ("Is simple also robust?" : a study of the robustness of complex systems through cellular automata)

Dans cette these, nous etudions la robustesse dans le contexte de la modelisation de systemes complexes par les automates cellulaires. En effet, si l'on cherche a reproduire un comportement emergent a partir d'un modele d'automate cellulaire, il nous semble necessaire de se demander si les comportements observes sont bien le resultat d'interactions entre entites constituantes, ou bien s'ils dependent d'une definition particuliere du modele. Nous allons ainsi etre amenes a considerer la robustesse du modele, a savoir la resistance de son comportement a de petites variations sur les attributs de sa definition. Dans un premier temps, nous montrons la pertinence de cette approche en considerant plusieurs definitions possibles d'une perturbation de la mise a jour globale et en les appliquant a une classe simple et representative de modeles d'automates cellulaires, les Automates Cellulaires Elementaires. Nous observons que, malgre le fait que nos perturbations soient proches et qu'une majorite des modeles consideres ne change pas de comportement, quelques cas particuliers montrent des changements qualitatifs du comportement que nous etudions plus en detail. Dans un second temps, nous appliquons cette approche en nous penchant sur un modele particulier d'automate cellulaire, qui simule le phenomene de formation d'essaim a partir d'un modele evolue d'automate cellulaire, le gaz sur reseau. Nous explorons la robustesse du comportement du modele en considerant la perturbation de deux attributs du modele, la forme de la grille cellulaire et la mise a jour globale, et en tirons les conclusions sur la relation entre l'observation du comportement et la definition precise du modele.