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

Olivier Bouré 1
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Résumé : 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.
Type de document :
Thèse
Intelligence artificielle [cs.AI]. Université de Lorraine, 2013. Français
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-00918545
Contributeur : Olivier Bouré <>
Soumis le : mercredi 18 décembre 2013 - 14:41:57
Dernière modification le : mercredi 28 septembre 2016 - 11:01:10
Document(s) archivé(s) le : mercredi 19 mars 2014 - 05:50:47

Identifiants

  • HAL Id : tel-00918545, version 2

Citation

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. <tel-00918545v2>

Partager

Métriques

Consultations de
la notice

369

Téléchargements du document

281