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

Página do item simplificado
dc.contributor.authorDe Oliveira P.P.B.
dc.contributor.authorInterciso M.
dc.date.accessioned2024-03-13T01:10:46Z
dc.date.available2024-03-13T01:10:46Z
dc.date.issued2011
dc.description.abstractStandard 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.
dc.description.firstpage1920
dc.description.lastpage1926
dc.identifier.doi10.1109/CEC.2011.5949850
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/36959
dc.relation.ispartof2011 IEEE Congress of Evolutionary Computation, CEC 2011
dc.rightsAcesso Restrito
dc.subject.otherlanguagebuilding block
dc.subject.otherlanguageCellular automata
dc.subject.otherlanguagedensity classification task
dc.subject.otherlanguageemergent computation
dc.subject.otherlanguagegenetic algorithm
dc.subject.otherlanguageschemata
dc.subject.otherlanguageternary representation
dc.titleTernary representation improves the search for binary, one-dimensional density classifier cellular automata
dc.typeArtigo de evento
local.scopus.citations1
local.scopus.eid2-s2.0-80051966381
local.scopus.subjectBuilding blockes
local.scopus.subjectdensity classification task
local.scopus.subjectEmergent computation
local.scopus.subjectschemata
local.scopus.subjectTernary representation
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=80051966381&origin=inward
Arquivos
Coleções
Artigo de evento