Autômatos Celulares

AUTÔMATOS CELULARES: REVISÃO BIBLIOGRÁFICA E
EXEMPLOS DE IMPLEMENTAÇÕES

Lucas Gremonini
Eduardo Vicentini www.unicentro.br RESUMO
Autômatos Celulares são modelos matemáticos propostos inicialmente para simular a evolução da vida (Game of life). Por expressar, em sua evolução, comportamentos característicos dos sistemas naturais, os Autômatos Celulares difundiram-se e sua formalização e implementação computacional ganhou força nos últimos anos. Vários sistemas biológicos, físicos e sociais servem de estímulo para as simulações, utilizando as técnicas dos Autômatos Celulares. A evolução de um Autômato Celular mostra semelhança com padrões encontrados na natureza. Os modelos implementados são delimitados por uma malha contendo células de mesmo tamanho e forma e que são identificadas por estados. Os estados evoluem através de regras de interação locais e com evolução temporal discreta. Neste trabalho, apresenta-se alguns dos aspectos gerais que caracterizam os Autômatos Celulares e diferentes implementações, utilizando como base sistemas reais que evoluem no tempo, mostrando, assim, o potencial de aplicabilidade dos
Autômatos Celulares.
Palavras-chave: Autômatos Celulares; Aplicações e Implementações de Autômatos
Celulares; Sistemas Complexos

ABSTRACT
Cellular Automaton are mathematic models proposed initiately to simulate the evolution of life (Game of life). For express, in its evolution, characteristics behaviors of the natural systems, the Automaton Celullars diffused and its formalization and computational implementation earn power in the latest years. Various biologics systems, physicist and socials are used of stimulate to the simulations utilizing the technicals of the Automaton
Celullars. The evolution of one Automaton Celullar display similarity with standards met in the nature. The models implemented are delimitated for one trap contain cells of the same size and way and that are identified for states. The states develop