Le jeu de la vie est l’automate cellulaire le plus connu, mais il existe une infinité de règles, déterministes ou probabilistes, qui permettent d’obtenir une gamme variée de comportements. On s’intéresse à un ensemble de cellules qui communiquent de manière locale pour former un comportement cohérent. Les automates cellulaires sont un modèle de calcul fondamental, qui peut aussi bien être un outil de modélisation qu’une façon de concevoir des algorithmes parallèles et massivement distribués. En s’inspirant du vivant, on peut également construire des systèmes auto-organisés qui résistent au bruit et à différentes perturbations.
Ce cours présente les outils mathématiques pour décrire les automates cellulaires et permet de découvrir les bases de la modélisation des systèmes complexes.
Prérequis
Niveau mathématique de licence d’informatique
Acquis d’apprentissage
- savoir lire et décrire un modèle de type système dynamique discret
- connaître les différents types de classification de systèmes complexes
- concevoir des systèmes robustes et auto-organisés
- applications en modélisation de phénomènes naturels (propagation d’une épidémie, feu de forêt, formation d’essaims d’oiseaux, mouvements de piétons, etc.)
- applications en modélisation de systèmes informatiques distribués (réseaux de capteurs, consensus sur réseaux, etc.)
- phique en dimension 3
Compétences visées
- Modéliser des problèmes complexes(BCC 5 M1-1)
- Proposer des solutions informatiques à des problèmes complexes (BCC 5 M1-1)