Ternary representation improves the search for binary, one-dimensional density classifier cellular automata

De Oliveira P.P.B.; Interciso M.

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.

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.

Assuntos Scopus

Building blockes , density classification task , Emergent computation , schemata , Ternary representation