Ternary representation improves the search for binary, one-dimensional density classifier cellular automata
Tipo
Artigo de evento
Data de publicação
2011
Periódico
2011 IEEE Congress of Evolutionary Computation, CEC 2011
Citações (Scopus)
1
Autores
De Oliveira P.P.B.
Interciso M.
Interciso M.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
Standard practice for searching binary, one-dimensional cellular automata rule space, relies on representing the candidate rule numbers by their corresponding binary sequence. Recently the use of ternary representation has been tried, which is based upon the traditional notion of schemata in genetic algorithms, though not with a focus on their effectiveness for the search. Here, we specifically go about such an evaluation, in the context of the classical benchmark task of density classification, in which the objective is to find a binary, one-dimensional rule that indicates the prevailing bit in a binary sequence, given to the rule as an initial configuration. The role of ternary representation is probed by comparing their introduction into two simple and traditional genetic algorithms of the literature, developed for the task. The experiments show that the ternary representation can lead to an increase in the number of high performance rules found for the task. © 2011 IEEE.
Descrição
Palavras-chave
Assuntos Scopus
Building blockes , density classification task , Emergent computation , schemata , Ternary representation