Automates cellulaires: Application à la simulation urbaine

Les automates cellulaires sont des modèles permettant d'effectuer des simulations de grande envergure sur la base de règles simples et montrant, d'autre part, comment les interactions locales et individuelles déterminent l'émergence de comportements complexes au niveau global d'un système. Le domaine de recherche sur les automates cellulaires se présente aujourd'hui comme un ensemble extrêmement diversifié, englobant des préoccupations d'ordres aussi différents que la conception de calculateurs universels, d'algorithmes auto-reproducteurs, ou la simulation de propagation de feux de forêt.

Vers une vue multidimensionnelle de la réalité - Vers les approches dynamiques et la simulation - Directions pour le futur - La simulation dans les sciences humaines 1. Les automates cellulaires Les AC dans la littérature - Définition des automates cellulaires - Définition formelle d'un automate cellulaire - Une diversité d'applications et de problématiques - Exemples d'automates cellulaires - Des exemples de modélisation - Conclusion 2. Un modèle dynamique spatial intégré : le modèle SimUrb Introduction - Les modèles urbains dans la littérature - Ville et système - Automates cellulaires et dynamique urbaine - Conclusion 3. Systèmes cellulaires et programmation parallèle Un bref historique de l'approche parallèle - Principes de base du parallélisme - Les types d'architecture - Les bases du traitement parallèle - L'évaluation d'une stratégie de parallélisation - La programmation sous Trollius - Le traitement parallèle d'un système cellulaire - Conclusion 4. ParaCell : Un programme parallèle de simulation urbaine - La structure de base du programme ParaCell - Utilisation du programme ParaCell - Exemple d'application du programme ParaCell - Conclusion 5. Évolution d'Ottawa-Hull : une étude prospective à l'aide de ParaCell Source des données et carte de base - Analyse spatiale de la carte de base à l'aide d'IDRISI - Les étapes de la calibration du modèle - Résultats obtenus à partir des scénarios - Conclusion Conclusion Annexes - Bibliographie

Les auteurs analysent comment et à quelles conditions, un automate cellulaire peut constituer l'élément fondamental d'un modèle de simulation de l'espace urbain. Il aborde les questions relatives au parallélisme appliqué aux systèmes cellulaires et considère les conditions optimales d'utilisation de la plate-forme parallèle. Le dernier chapitre applique le programme parallèle à l'agglomération d'Ottawa-Hull.