Resenha sobre Autômatos Celulares

I NTRODUÇÃO A SISTEMAS DE I NFORMAÇÃO
P ROFESSOR (PALESTRANTE ): M AURÍCIO KISCHINHEVSKY
GRUPO : J ULIANA J ALLOULE, L UCAS BROSSA E MAYKE M EDEIROS

Resenha sobre a Palestra dada acerca do tema “Simulação de
Tráfego Veicular com Autômatos Celulares”
No século XXI, a tecnologia está sendo cada vez mais introduzida e se tornando essencial em várias áreas tanto do mercado quanto da vida cotidiana. Um exemplo disso são os sistemas de simulação de tráfego veicular, que podem auxiliar na resolução de problemas que envolvam, por exemplo, a heterogeneidade da frota nas rodovias, ou seja, quando a frota é formada por mais de um tipo de veículo (automóveis e veículos de transporte coletivo são dois tipos diferentes, por exemplo). Esses sistemas foram criados a partir do momento que se inicia um aumento exponencial do número de veículos nas estradas em função do tempo. O número crescente de automóveis dos mais diferentes tipos causa, frequentemente, congestionamentos nas rodovias e dificulta a vida nos grandes centros urbanos do país. O uso das equações diferenciais auxilia na previsão desses problemas e na tomada rápida de decisões para evitá-las.
Uma ramificação desses sistemas é a dos que são baseados em autômatos celulares. Os autômatos celulares podem ser entendidos como modelos para estudar processos de crescimento e auto-reprodução. Qualquer sistema com muitos elementos idênticos que interagem local e deterministicamente podem ser modelados usando autômatos celulares. Esse é um modelo discreto e estudado na teoria da computação, matemática e biologia, que consiste de uma grelha infinita e regular de células, onde cada célula tem seu estado definido conforme o seu estado atual e das suas células vizinhas.
Os autômatos celulares podem ser de três tipos: unidimensionais, bidimensionais e naturais. Os unidimensionais são mais simples, com dois estados possíveis por célula. Cada célula, por sua vez, tem como vizinhas as células adjacentes de cada