N.B: prière de me contacter à l'adresse nabil.kadache@univ-batna2.dz et non n.kadache@univ-batna2.dz dont je n'ai plus l'accès.

1- Modélisation et simulation de la propagation des incendies par automates cellulaires

Le sujet consiste à la modélisation de la propagation des incendies (de forêts par exemple) en utilisant les CA. Après la maîtrise des concepts des CA dans un premier temps, l'étudiant se doit se focaliser sur le fameux jeu de la vie de Conway (règles, évolution, convergence ...etc). Dans la troisième partie l'étudiant tentera, en se basant sur les travaux similaires dans la littérature, de proposer des règles pour modéliser la situation d'évolution des incendies qui est devenue un phénomène dévastateur dans de nombreux pays y compris le nôtre.

Connaissances nécessaires:  Algèbre des ensembles, calcul matricielle, traitement d'images, programmation Java,

2- Etude de la propriété de conservation des automates cellulaires 2D à deux états.

Ce deuxième sujet consiste à étudier la propriété de conservation de l'information dans l'évolution des CA. l'étude est focalisée sur les automates 2D à deux états. Dans un premier temps, l'étudiant doit se familiariser tout d'abord avec les concepts mathématiques des CA. La deuxième partie sera l'étude de la propriété de conservation et en dernier lieu d'implémenter une solution computationnelle de recherche de CA conservatifs.

Connaissances nécessaires:  Algèbre des ensembles, calcul matricielle, programmation C/C++/CUDA.