Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária
Tipo
Dissertação
Data de publicação
2020-12-08
Periódico
Citações (Scopus)
Autores
Cardoso, Alberto Luis Libório
Orientador
Oliveira, Pedro Paulo Balbi de
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Ruivo , Eurico Luiz Prospero
França, Fabricio Olivetti de
França, Fabricio Olivetti de
Programa
Engenharia Elétrica
Resumo
Cellular automata (CA) are discrete systems, fundamentally based upon local interactions,
which, even though simple, may yield complex behaviour or universal computation.
A classical problem to probe the computational capacity of CAs is the density classification
task, whose objective is to decide the prevailing bit in an arbitrary binary sequence.
Here we investigated the efficacy of a recent proposed representation of CA rules would
have in that task, given that the new structure of the search space, induced by this new
representation, might prove beneficial since new routes on that structure could lead to
rules that perform well for such problem. Evolutionary searches using genetic algorithms
were employed in different formulations of the density task, even in larger dimensionalities
(more states) of the space, led to limited impact on the efficacy of the rules found.
The results contrast with those found in the literature, pointing at limitations of the
representation scheme employed applied to a density classification problem.
Descrição
Palavras-chave
autômatos celulares , algoritmos genéticos , computação emergente , vida artificial , density classification task
Assuntos Scopus
Citação
CARDOSO, Alberto Luis Libório. Explorando o uso de regras de correspondência condicional na busca evolutiva por autômatos celulares classificadores de densidade binária. 2021.54 f. Dissertação( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo.