Maîtrise Informatique : Option S.A.C

 

TRAVAUX DIRIGES : Automates Cellulaires

 


1. Automate cellulaire 1-D à 3 entrées

2. Simulation du trafic routier

3. Automate cellulaire 2-D

4. Mise en œuvre de l’outil CADemo


1. Automate  cellulaire 1-D à 3 entrées

 

Pour les expériences utiliser le logiciel : simulation AC 1-D Expérimenter la règle de transition 4. Comment caractériser la dynamique ?

Expérimenter la règle de transition 110. Comment caractériser la dynamique ?

Expérimenter la règle de transition 30. Comment caractériser la dynamique ?

L’essentiel du matériel utilisé dans cette partie est issu du site http://cgi.student.nada.kth.se/cgi-bin/d95-aeh/get/lifeeng

 


2. Simulation du trafic routier

 

Expérimenter la simulation suivante : Simulation_traffic

 

Expliquer comment l’automate cellulaire 1-D est utilisé pour simuler le flot de véhicule?

 

L’essentiel du matériel utilisé dans cette partie est issu du site http://www.traffic.uni-duisburg.de/model/

 

On pourra également consulter le site : http://www.theory.org/complexity/traffic/

 


3. Automate cellulaire 2-D

 

Pour les expériences utiliser le logiciel : simulation Conway's game of life Trouver un point fixe de la dynamique

Trouver une configuration qui appartient à un cycle de période 2

Trouver une configuration qui appartient à un cycle de période 3

Trouver une configuration qui simule le déplacement d’un motif en diagonale (Glisseur)

Trouver une configuration qui "absorbe" un glisseur

Trouver une configuration qui génère des glisseurs (canon à Glisseur)

L’essentiel du matériel utilisé dans cette partie est issu du site http://cgi.student.nada.kth.se/cgi-bin/d95-aeh/get/lifeeng


4. Mise en œuvre de l’outil CADemo

 

Pour accéder à l’outil CADemo

 

L’essentiel du matériel utilisé dans cette partie est issu du site http://cgi.student.nada.kth.se/cgi-bin/d95-aeh/get/lifeeng

 


Haut du document