Resumen de Computação e evolução em autômatos celulares unidimensionais

Gina M. B. Oliveira, Nizam Omar

• English

  Cellular Automata (CA) are discrete dynamic system that belogn to the complex systems class. One of the CA capacities that more attract the researchers interest is its ability to accomplish computations trough local and parallel processings. However, the understanding of how the CA do computations is still extremely vague. A well succeed approach is the use of evolutionary programming to find CA capable to execute a computational task. In this work, we present a review of Ca computation and evolution. We also present the results of our recent research, in which parameters that helping to forecast dynamic behavior were used in the CA evolutions.

• português

  Autômatas Celulares (ACs) são sistemas dinâmicos discretos que pertenecem a classe dos sistemas complexos. Dentre as capacidades mais pesquisadas dos ACs está a sua habilidade de realizar computações através de processamentos locais e paralelos. Entretanto, o entedimento de como os ACs realizam computações ainda é extremadamente vago. Uma das abordagens mais bem-sucedidas é a utilização de programação evolutiva para encontrar ACs capazed de executar uma tarefa computacional. Neste trabalho, fazemos uma revisão sobre computação e evolução em ACs e apresentamos os resultados de nossa pesquisa recente, em que parâmetros de previsão de comportamento dinâmico foram utilizados na evolução de ACs.