Título: Previsão dinâmica e recurso compartilhado auxiliando a busca evolutiva de autômatos celulares bidimensionais
Autores: Oliveira, Gina M. B. de; Siqueira, Sandra R. C.
Resumo: Autômatos celulares (ACs) são sistemas dinâmicos discretos que exibem uma diversidade de comportamentos dinâmicos. Uma característica dos ACs é a sua capacidade de executar computações através de processamentos locais e intrinsecamente paralelos. Entretanto, uma vez especificada a tarefa que o AC deve resolver, não é trivial encontrar a regra de transição adequada, devido à alta cardinalidade do espaço de busca. Uma solução tem sido a aplicação de algoritmos genéticos (AGs) na busca das regras. Em trabalhos anteriores o AG foi auxiliado por uma heurística baseada em parâmetros de previsão de comportamento dinâmico dos ACs unidimensionais. Nesse trabalho, três parâmetros de previsão foram generalizados para os ACs bidimensionais. Eles foram utilizados na versão bidimensional da tarefa da classificação da densidade. Além disso, a estratégia recurso compartilhado foi adicionada ao AG. Assim, foi possível encontrar uma regra com eficácia superior à melhor regra publicada para essa tarefa.
Palavras-chave: Autômato celular; algoritmo genético; parâmetros de previsão de dinâmica; tarefa da classificação da densidade bidimensional
Páginas: 6
Código DOI: 10.21528/CBRN2005-153
Artigo em PDF: CBRN2005_153.pdf
Arquivo BibTex: CBRN2005_153.bib