DinÃmica e evoluÃÃo de autÃmatos celulares unidimensionais.

AUTOR(ES)
DATA DE PUBLICAÇÃO

1999

RESUMO

Os AutÃmatos Celulares (ACs) sÃo exemplos de sistemas discretos (variÃveis, tempo e espaÃo) que se tornaram ferramentas importantes no estudo de Sistemas Complexos. A exemplo de outros sistemas desta classe, os ACs exibem um comportamento dinÃmico complexo e imprevisÃvel. Um aspecto bastante estudado dos AutÃmatos Celulares diz respeito a como eles realizam computaÃÃes. Os ACs computam atravÃs de processamentos locais e intrinsecamente paralelos que interagem entre si, emergindo um comportamento global e coordenado. Outro aspecto muito estudado à a previsÃo do comportamento dinÃmico de um AC a partir de sua definiÃÃo. Jà foi provado que esta previsÃo à um problema indecidÃvel e vÃrios esquemas aproximados existem na literatura. Neste trabalho, um conjunto de parÃmetros de previsÃo de comportamento dinÃmico de AutÃmatos Celulares unidimensionais foi proposto. Como meta para validar a eficÃcia destes parÃmetros, eles foram utilizados para auxiliar a busca evolutiva de AutÃmatos Celulares especÃficos que executam determinadas tarefas computacionais. Tais parÃmetros foram utilizados como heurÃsticas embutidas na avaliaÃÃo de um Algoritmo GenÃtico utilizado como ferramenta de busca dos ACs. Os resultados encontrados mostram que os parÃmetros selecionados constituem ferramentas Ãteis na previsÃo do comportamento dinÃmico de AutÃmatos Celulares unidimensionais, e podem efetivamente auxiliar na programaÃÃo de um AC desse tipo para a realizaÃÃo de uma tarefa computacional especificada.

ASSUNTO(S)

autÃmatos celulares sistemas discretos programaÃÃo matemÃtica dinÃmica de sistemas algoritmos matemÃtica computacional mÃtodos heurÃsticos sistemas complexos

ACESSO AO ARTIGO

Documentos Relacionados