Contents
Academic literature on the topic 'Automates cellulaires'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Automates cellulaires.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Automates cellulaires"
1
Berthé, Valérie. "Complexité et automates cellulaires linéaires." RAIRO - Theoretical Informatics and Applications 34, no. 5 (2000): 403–23. http://dx.doi.org/10.1051/ita:2000124.
Full text
2
Duclos-Prévet, Claire, François Guéna, and Mariano Efron. "Algorithme génétique ou automate cellulaire : le cas d’une optimisation multicritère sous contraintes pour la conception d’une enveloppe." SHS Web of Conferences 147 (2022): 09001. http://dx.doi.org/10.1051/shsconf/202214709001.
Full textAbstract:
Il existe différentes méthodes génératives qui permettent une conception performancielle. Les algorithmes génétiques apparaissent comme la solution la plus populaire dans la littérature scientifique. Néanmoins, en pratique, les problèmes rencontrés nécessitent souvent une intégration de contraintes strictes que d’autres techniques génératives fonctionnant avec des règles, comme les automates cellulaires, sont plus aptes à intégrer. Dans cette étude, nous comparons l’efficacité de ces deux techniques appliquées à un même cas d’étude issu de la pratique professionnelle. Il s’agit de la conception d’une enveloppe pour une tour de bureaux à Madagascar qui intègre à la fois le confort thermique et la qualité de vue. Il ressort de cette expérience que l’approche la plus efficace est une méthode hybride qui utilise à la fois un automate cellulaire pour intégrer les contraintes, et un algorithme génétique conduisant l’optimisation multicritère.
3
Tabourier, Lionel. "Caractériser l’analogie entre automates cellulaires déterministes et systèmes physiques." Lato Sensu: Revue de la Société de philosophie des sciences 5, no. 2 (2018): 13–31. http://dx.doi.org/10.20416/lsrsps.v5i2.2.
Full textAbstract:
La classification de Wolfram des automates cellulaires déterministes repose sur l’analogie entre le comportement dynamique des automates et celui de systèmes physiques au cours d’une transition de phase. Pour évaluer la valeur scientifique de la classification, longuement débattue, on doit s’interroger sur les caractéristiques de cette analogie. Nous établissons ici quels éléments, présents dans les transitions de phase, n’ont pas d’équivalent dans le domaine des automates. Ensuite, nous discutons la notion de potentiel d’une analogie en la comparant à deux autres exemples de la littérature.
4
Masson, Samuel, Dominique Désérable, and Juan Martinez. "Modélisation des écoulements granulaires par automates cellulaires." Revue Française de Génie Civil 5, no. 5 (2001): 629–50. http://dx.doi.org/10.1080/12795119.2001.9692715.
Full text
5
Margenstein, Maurice. "Automates cellulaires hyperboliques universels - Parties 1 et 2." Techniques et sciences informatiques 34, no. 3 (2015): 273–310. http://dx.doi.org/10.3166/tsi.34.273-310.
Full text
6
Louis, Pierre-Yves. "Automates cellulaires probabilistes et de la physique statistique." Techniques et sciences informatiques 34, no. 4 (2015): 431–61. http://dx.doi.org/10.3166/tsi.34.431-461.
Full text
7
Irène Marcovici. "Automates cellulaires et robustesse aux erreurs : une perspective mathématique." Bulletin 1024, no. 19 (April 2022): 133–36. http://dx.doi.org/10.48556/sif.1024.19.133.
Full text
8
Delorme, Marianne, and Jacques Mazoyer. "Reconnaissance parallèle des langages rationnels sur automates cellulaires plans." Theoretical Computer Science 281, no. 1-2 (2002): 251–89. http://dx.doi.org/10.1016/s0304-3975(02)00016-6.
Full text
9
Auger, Pierre. "Automates cellulaires et dynamique spatiale. Modélisation de la dynamique forestière." Revue d'Écologie (La Terre et La Vie) 50, no. 3 (1995): 261–72. http://dx.doi.org/10.3406/revec.1995.2176.
Full text
10
Badariotti, Dominique, and Christiane Weber. "La mobilité résidentielle en ville. Modélisation par automates cellulaires et système multi-agents à Bogota." Espace géographique 31, no. 2 (2002): 97. http://dx.doi.org/10.3917/eg.312.0097.
Full textDissertations / Theses on the topic "Automates cellulaires"
1
Ollinger, Nicolas. "Automates cellulaires : structures." Phd thesis, Ecole normale supérieure de lyon - ENS LYON, 2002. http://tel.archives-ouvertes.fr/tel-00007765.
Full textAbstract:
Les automates cellulaires fournissent un cadre agréable et uniforme pour aborder une des problématiques majeures de l'étude des «systèmes complexes» : comprendre comment et pourquoi des systèmes qui possèdent un comportement microscopique -- local -- facile à décrire peuvent avoir un comportement macroscopique -- global -- beaucoup plus compliqué. Depuis leur introduction dans les années 40, de nombreux travaux ont été entrepris afin de comprendre les liens existant entres les propriétés locales et globales des automates cellulaires.<br /><br />Ces vingt dernières années est apparue une nouvelle approche à travers la recherche de classifications pertinentes des automates cellulaires. Ainsi, de nombreuses classifications formelles ont été proposées pour mieux cerner les comportements de type «chaotique», principalement à l'aide d'outils de nature topologique. Cependant, une autre forme d'automates cellulaires complexes -- les automates cellulaires pour lesquels semblent émerger des structures locales, des particules, qui interagissent selon des schémas complexes -- reste peu étudiée. A notre connaissance, seuls les travaux d'I. Rapaport proposent une classification -- le groupage -- de nature algébrique, inspirée par cette forme de complexité. Nos travaux consistent en la généralisation de cette classification, afin d'une part de prendre en compte certaines notions intéressante comme l'universalité intrinsèque et d'autre part de renforcer la structure algébrique qui fait la force de cet outil -- tout en conservant sa nature géométrique.<br /><br />Dans une première partie, la structure interne des automates cellulaires est étudiée et une nouvelle caractérisation des automates cellulaires de dimension donnée est proposée, mettant en avant la notion de sous-automate. Dans une deuxième partie, les transformations «géométriques» des automates cellulaires sont caractérisées et un modèle de groupage abstrait est défini. Fort de ces deux outils et de la notion de sous-automate, une première extension du groupage est définie. La pertinence de cette classification est illustrée par l'étude de familles classiques d'automates cellulaires dans ce cadre. L'absence de structure de treillis en sus de la structure de pré-ordre amène l'introduction d'une nouvelle généralisation qui induit une structure de demi-treillis par l'opération de produit cartésien. Des liens entre les idéaux de cette structure et des problèmes de décision sont mis en avant. L'objet de la troisième partie est la notion d'automate cellulaire intrinsèquement universel, qui joue un rôle privilégié dans le cadre du groupage généralisé. L'indécidabilité de l'appartenance à cette famille d'automates cellulaires est établie et deux exemples de petits automates cellulaires de dimension 1 intrinsèquement universels sont construits, dont un automate cellulaire à 6 états et voisinage de von Neumann, le plus petit connu à ce jour.
2
Ollinger, Nicolas Delorme Marianne Mazoyer Jacques. "Automates cellulaires structures /." (s.l.) : (s.n.), 2002. http://tel.ccsd.cnrs.fr/tel-00007765.
Full text
3
Yunès, Jean-Baptiste. "Automates Cellulaires; Fonctions Booléennes." Habilitation à diriger des recherches, Université Paris-Diderot - Paris VII, 2007. http://tel.archives-ouvertes.fr/tel-00200440.
Full textAbstract:
Sont présentés les différents travaux que j'ai pu effectuer: dans le domaine des automates cellulaires et de leur programmation, puis les travaux portant sur les fonctions Booléennes et leur complexité.
4
DURR, CHRISTOPH. "Automates cellulaires quantiques finis." Paris 11, 1997. http://www.theses.fr/1997PA112096.
Full textAbstract:
Feynman a propose en 1982 de concevoir un ordinateur quantique - eventuellement sous forme d'automate cellulaire - qui serait base sur la mecanique quantique pour permettre de simuler efficacement des systemes physiques quantiques, car pour les ordinateurs (actuels) classiques on ne connait que des simulations a sur-cout exponentiel. Actuellement l'interet principal des ordinateurs quantiques provient du resultat de shor de 1994, qui montre qu'un ordinateur quantique peut factoriser efficacement des nombres, ce qui rend potentiellement vulnerable le systeme de cryptographie rsa. Dans cette these nous generalisons formellement au calcul quantique le modele des automates cellulaires finis (restreints aux configurations a support fini). Nous fournissons un algorithme cubique qui decide si une instance du modele est valide, c'est-a-dire si l'operateur global d'evolution associe a une fonction de transition locale donnee est unitaire. Ce probleme est l'analogue d'un probleme classique tres etudie, mais la solution que nous proposons utilise de nouvelles techniques. Nous comparons egalement notre modele aux automates cellulaires quantiques restreints aux configurations periodiques. Finalement nous presentons un algorithme quantique pour la recherche du minimum dans un tableau.
5
Provillard, Julien. "Automates cellulaires non-uniformes." Nice, 2012. http://www.theses.fr/2012NICE4082.
Full textAbstract:
Les automates cellulaires (CA) sont des systèmes dynamiques discrets très utilisés dans de nombreux domaines scientifiques. Leurs principales caractéristiques sont d’agir de manière locale, synchrone et uniforme sur l’ensemble des cellules d’une grille régulière. Ces systèmes produisent une grande variété de dynamiques et ont été largement étudiés dans la littérature. De nombreuses variantes ont été proposées. Dans ce travail de thèse nous nous intéresserons aux automates cellulaires non-uniformes (nu-CA). Il s’agit, essentiellement, d’automates cellulaires dans lesquels la contrainte d’uniformité a été relâchée. Dans un premier temps, nous considérerons une famille de nu-CA qui permet de représenter des perturbations dans la structure d’un CA. Il s’agit d’étudier l’influence d’une panne ou d’une erreur ponctuelle dans l’implémentation d’un CA et notamment son influence sur la dynamique. Nous verrons que de nombreuses propriétés ne sont pas stables (à l’exception notable de l’équicontinuité) mais que l’on peut alors établir des liens entre un CA et ses modèles de perturbation. Dans une seconde partie, nous cherchons à déterminer les propriétés que peut avoir un nu6CA en fonction des comportements locaux que l’on peut observer. On se donne un ensemble de règles locales qui peuvent intervenir dans un nu-CA et nous nous intéressons à la façon d’agencer ces règles pour produire certaines propriétés dans l’automate induit. Nous associons alors, à chacune de ces propriétés, un langage de distributions que nous caractérisons) à l’aide de la théorie des langages<br>Cellular automata (CA) are discrete dynamical systems widely used in many scientific domains. Their main characteristic is to act locally, synchronously and uniformly on a regular set of elementary components called cells. These systems have a huge variety of dynamical behaviours and have been extensively studied in literature. Several variants have been proposed. In this work we are interested in non-uniform cellular automata (nu-CA). They are, essentially, CA in which the uniformity constraint has been relaxed. In the first part, we study a family of nu6CZA which allows to easily representing perturbations of the structure of a CA. The idea is to study the impact of the dynamics of failure or of an error in the physical implementation of a CA by electronic components. Indeed, we will prove that several dynamical properties are not structurally stable (except for the equicontinuity property). However, we will show how to link properties of a CA and its “perturbed” versions. In the second part, we try to infer the global properties of a nu-CA from the local behaviours we can observe. Given a set of local rules which can appear in a given nu-CA, we study the way of mowing them to obtain given global behaviours. Moreover, we associate global properties with peculiar formal languages and we completely characterize these formal languages. In this way we obtain a natural notion of complexity for properties on nu-CA. A property is a complex as the class of languages from which it is characterizes
6
Nouvel, Bertrand. "ROTATIONS DISCRETES ET AUTOMATES CELLULAIRES." Phd thesis, Ecole normale supérieure de lyon - ENS LYON, 2006. http://tel.archives-ouvertes.fr/tel-00444088.
Full textAbstract:
Dans un espace discret, comme l'ensemble des points à coordonnées entières, la modélisation de l'isotropie pose des difficultés théoriques notables. À ce jour, aucune théorie géométrique sur $\ZZ^n$ n'est apte à rendre compte de l'isotropie telle qu'elle est décrite par la géométrie euclidienne. Dans l'optique de contribuer à cette problématique, nous nous intéressons à la conception d'algorithmes capables de donner aux rotations discrètes des propriétés proches de celles de la rotation euclidienne. Ces algorithmes doivent de plus fonctionner à base d'arithmétique entière. Après avoir montré la non-existence de rotation discrète transitive sur $\ZZ^n$, nous introduisons un codage de rotations discrètes que nous relions à la fois à la dynamique symbolique et aux automates cellulaires. Il s'agit alors de mener une étude locale des rotations discrètes. Cette étude se situe au carrefour entre géométrie discrète et systèmes dynamiques symboliques. La pertinence des configurations obtenues est justifiée par l'existence de transducteurs planaires capables d'effectuer des rotations à partir des configurations. Ensuite, afin de réinterpréter ces configurations dans le cadre de la théorie des systèmes dynamiques, nous étendons des notions classiques de cette théorie à la dimension 2. Pour la rotation discrétisée, la dynamique symbolique associée est conjuguée avec un jeu de deux translations orthogonales sur un tore bidimensionnel. Après analyse, nous constatons que les configurations obtenues sont des superpositions de configurations de faible complexité. Cela évoque alors les généralisations planaires des mots sturmiens étudiées entre autres par Valérie Berthé et Laurent Vuillon. Des résultats analogues sont aussi obtenus pour les rotations $3$-transvections. L'analyse les rotations discrètes par le biais de systèmes dynamiques a permis de nombreux résultats : mise en évidence de la quasipériodicité des configurations, calcul de la fréquence des symboles, caractérisation des rotations discrétisées bijectives, ce qui est aussi la réciproque du théorème d'Éric Andrès et Marie-Andrée Jacob. Nous avons aussi étudié les discontinuités du processus de rotation. Ces discontinuités ont lieu pour des angles issus d'un sous-ensemble des angles quadratiques (i.e. les angles charnières). En combinant ces remarques, nous aboutissons à deux algorithmes. Le premier algorithme réalise des rotations sans faire aucun calcul à virgule flottante et sans calculer aucun sinus ni aucun cosinus. Il fonctionne de manière incrémentale et en ordre de complexité optimal. Le second algorithme est une implémentation de la rotation $3$-transvections sur automates cellulaires. D'autres pistes pour la conception d'algorithmes sont mentionnées dans la thèse. En outre, nous nous intéressons aussi aux méthodes substitutives qui engendrent les configurations de rotations. Pour les angles quadratiques, nous montrons que les configurations de rotations sont des entrelacements de configurations autosimilaires; et nous présentons le schéma d'une approche basée sur les graphes de Rauzy pour l'inférence de substitutions planaires. En combinant ces deux approches, nous mettons en avant les éléments essentiels de la démonstration de l'autosimilarité de $C_{\pi/4}$. Les applications potentielles de cette thèse concernent à terme l'implémentation d'algorithmes de rotations pour processeurs graphiques. Elle contribue aussi à l'étude des méthodes algorithmiques pour la modélisation physique en milieu discret de phénomènes isotropes.
7
Chemlal, Rezki. "Valeurs propres des automates cellulaires." Phd thesis, Université Paris-Est, 2012. http://tel.archives-ouvertes.fr/tel-00794398.
Full textAbstract:
On s'intéresse dans ce travail aux automates cellulaires unidimensionnels qui ont été largement étudiés mais où il reste beaucoup à faire. La théorie spectrale des automates cellulaires a notamment été peu abordée à l'exception de quelques résultats indirects. On cherche a mieux comprendre les cadres topologiques et ergodiques en étudiant l'existence de valeurs propres en particulier celles irrationnelles c'est à dire de la forme e^{2Iπα} où α est un irrationnel et I la racine carrée de l'unité. Cette question ne semble pas avoir été abordée jusqu'à présent. Dans le cadre topologique les résultats sur l'équicontinuité de Kůrka et Blanchard et Tisseur permettent de déduire directement que tout automate cellulaire équicontinu possède des valeurs propres topologiques rationnelles. La densité des points périodiques pour le décalage empêche l'existence de valeurs propres topologiques irrationnelles. La densité des points périodiques pour l'automate cellulaire semble être liée à la question des valeurs propres. Dans le cadre topologique, si l'automate cellulaire possède des points d'équicontinuité sans être équicontinu, la densité des points périodiques a comme conséquence le fait que le spectre représente l'ensemble des racines rationnelles de l'unité c'est à dire tous les nombres de la forme e^{2Iπα} avec α∈Q .Dans le cadre mesuré, la question devient plus difficile, on s'intéresse à la dynamique des automates cellulaires surjectifs pour lesquels la mesure uniforme est invariante en vertu du théorème de Hedlund. La plupart des résultats obtenus demeurent valable dans un cadre plus large. Nous commençons par montrer que les automates cellulaires ayant des points d'équicontinuité ne possèdent pas de valeurs propres mesurables irrationnelles. Ce résultat se généralise aux automates cellulaires possédant des points μ-équicontinu selon la définition de Gilman. Nous démontrons finalement que les automates cellulaires possédant des points μ-équicontinu selon la définition de Gilman possèdent des valeurs propres rationnelles
8
Guillon, Pierre. "Automates cellulaires : dynamiques, simulations, traces." Phd thesis, Université Paris-Est, 2008. http://tel.archives-ouvertes.fr/tel-00432058.
Full textAbstract:
Un automate cellulaire est un système dynamique discret qui modélise des objets ayant une évolution parallèle synchrone: l'espace est divisé en cellules ayant chacune un état et qui évoluent toutes selon une même règle locale, qui ne dépend que d'un nombre fini de cellules voisines. Malgré la simplicité de la formalisation de ce système, des comportements très complexes peuvent apparaître, qui en font notamment un modèle de calcul. Cette complexité a été rattachée à diverses théories: topologie, mesure, décidabilité, information...Nous adoptons ici une approche basée sur la dynamique symbolique, c'est à dire l'étude des mots infinis sur un alphabet donné auxquels on applique un décalage, suppression de la première lettre. À chaque automate cellulaire peut en effet être associé son tracé, l'ensemble des mots infinis représentant la séquence des états successifs pris par la cellule centrale de l'espace - ou un groupe de cellules centrales. On a alors une factorisation topologique: la lecture d'une lettre dans un de ces mots correspond exactement à une étape de l'évolution de l'automate. De nombreuses propriétés topologiques sont alors transmises par cette factorisation. Inversement, le fait que les cellules évoluent toutes de la même manière permet de déduire certaines propriétés de l'automate à partir de celles de son tracé. La première partie de la thèse est consacrée à ces nombreux liens. Une deuxième partie présente des conditions suffisantes pour qu'un ensemble de mots infinis soit le tracé d'un automate cellulaire. Enfin, une troisième partie donne un point de vue plus informatique, en récapitulant les principaux résultats d'indécidabilité sur le sujet et en prouvant que toutes les propriétés du tracé qui peuvent se voir infiniment tard sont indécidables
9
Durand, Bruno. "Automates cellulaires : réversibilité et complexité." Lyon 1, 1994. http://www.theses.fr/1994LYO10030.
Full textAbstract:
Nous etudions les automates cellulaires depuis plusieurs points de vue. Nous commencons par les envisager comme des systemes dynamiques et presentons une nouvelle preuve d'un resultat celebre du a richardson: les automates cellulaires sont exactement les fonctions continues qui commutent avec les translations. Cette preuve nous permet d'etudier la minimisation de la representation des automates cellulaires. Ensuite, nous presentons une classification des automates cellulaires en fonction de leur comportement limite, classification que nous prouvons etre partiellement decidable en dimension 1. Nous montrons aussi une extension en termes de probabilites d'un theoreme du a karel culik en 1989. Les methodes utilisees relevent de la topologie et de la combinatoire. La deuxieme partie est plus tournee vers l'algorithmique et la complexite. Nous y presentons deux reductions de problemes de pavages en problemes concernant les automates cellulaires. A l'aide de ces reductions, nous montrons simplement que la surjectivite des automates cellulaires est indecidable en dimension deux (theoreme du a jarkko kari en 1989) ainsi que la co-np-completude et la co-np-completude en moyenne des problemes de decision suivants: - etant donne un automate cellulaire en dimension 2, est-il bijectif quand il est restreint aux configurations finies plus petites que sa taille? - etant donne un automate cellulaire en dimension 2, est-il bijectif quand il est restreint aux configurations periodiques de periode inferieure a sa taille?
10
Tisseur, Pierre. "Aspects ergodiques des automates cellulaires." Aix-Marseille 2, 1999. http://www.theses.fr/1999AIX22006.
Full textAbstract:
Dans cette these nous etudions deux aspects ergodiques de la dynamique des automates cellulaires unidimentionnels et bilateres. Dans la premiere partie nous cherchons a affiner la notion d'exposant de lyapounov pour ces automates. Une premiere proposition de definition de ces exposants a ete realisee par m. Shereshevsky et parut dans j. Nonlinear sci. En 1992. Ces exposants (droits et gauches) sont definis relativement a une mesure ergodique pour l'automate cellulaire. Nous montrons qu'en prenant les memes definitions pour ces exposants mais en posant comme condition que la mesure soit invariante par l'automate et que cette mesure soit ergodique pour le shift il est possible de prouver l'existence de ces exposants et de montrer une inegalite entre d'une part l'entropie metrique de l'automate cellulaire et d'autre part le produit de l'entropie metrique du shift par la somme des exposants de lyapounov droit et gauche. Il est a remarquer que l'on dispose de beaucoup plus d'exemples de couples (automates cellulaires, mesures) pour lesquels la mesure est invariante par l'automate et ergodique pour le shift que de mesure ergodique pour l'automate cellulaire et invariante par le shift. Ensuite tout en conservant les memes conditions sur la mesure, nous introduisons des exposants de lyapounov (droits et gauches) denommes moyens car ils se definissent a partir de moyennes ergodiques et non pas comme des valeurs maximales sur l'orbite du shift des points. On montre que ces nouveaux exposants sont plus petits ou egaux aux premiers exposants que l'on peut qualifier de maximaux et que le produit de la somme de ces deux exposants par l'entropie metrique du shift est encore un majorant de l'entropie metrique de l'automate cellulaire. Une propriete remarquable des exposants moyens est de s'annuler lorsqu'il existe des points d'equicontinuite dans le support de la mesure. Les exposants de lyapounov maximaux ne partagent pas cette propriete comme nous le montrons dans deux exemples. Puis remarquant qu'il est toujours possible de definir les exposants de lyapounov maximaux pour la mesure uniforme nous montrons que le produit de ces exposants par l'entropie du shift est un majorant de l'entropie topologique de l'automate cellulaire. La seconde partie est une etude des liens existant entre la notion d'equicontinuite et l'existence de mesures invariantes par l'automate cellulaire. Le resultat principal est le suivant : si une mesure est ergodique pour le shift et qu'un automate cellulaire possede des points d'equicontinuite dans le support topologique de cette mesure alors la suite des mesures images par l'automate cellulaire de cette mesure est convergente. Nous donnons une expression asymptotique de cette mesure limite. Ensuite nous finissons par une etude du support topologique de la mesure limite.
Books on the topic "Automates cellulaires"
1
Weisbuch, G. Dynamique des systèmes complexes: Une introduction aux réseaux d'automates. Éditions du Centre national de la recherche scientifique, 1989.
Find full text
2
Ecole de printemps d'informatique théorique (14th 1986 Argelès, France). Automata networks: LITP Spring School on theoretical computer science, Argelès-village, France, May 12-16, 1986 : proceedings. Springer-Verlag, 1988.
Find full text
7
Models of massive parallelism: Analysis of cellular automata and neural networks. Springer, 1995.
Find full text
8
Rietman, Ed. Exploring the geometry of nature: Computer modeling of chaos, fractals, cellular automata, and neural networks. Windcrest, 1989.
Find full text
10
1954-, Lessard Pierre, ed. Nourriture de guérison et de transmutation cellulaire. Ariane, 2016.
Find full text