The best currently known class of dynamically equivalent cellular automata rules for density classification

Página do item simplificado
dc.contributor.authorde Oliveira P.P.B.
dc.contributor.authorBortot J.C.
dc.contributor.authorOliveira G.M.B.
dc.date.accessioned2024-03-13T01:41:38Z
dc.date.available2024-03-13T01:41:38Z
dc.date.issued2006
dc.description.abstractThe possibility of performing computations with cellular automata (CAs) opens up new conceptual issues in emergent computation. Driven by this motivation, a recurring problem in this context is the automatic search for good one-dimensional, binary CA rules that can perform well in the density classification task (DCT), that is, the ability to discover which cell state outnumbers the other state. In the past, the most successful attempts to reach this target have relied on evolutionary searches in the space of possible rules. Along this line, a multiobjective, heuristic evolutionary approach, implemented as a distributed cooperative system, is presented here, which yielded outstanding results, including a rule that led to the characterisation of a class of four equivalent rules, all of them with the best performance currently available in the literature for the DCT. © 2006 Elsevier B.V. All rights reserved.
dc.description.firstpage35
dc.description.issuenumber1-3
dc.description.lastpage43
dc.description.volume70
dc.identifier.doi10.1016/j.neucom.2006.07.003
dc.identifier.issn0925-2312
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/37744
dc.relation.ispartofNeurocomputing
dc.rightsAcesso Aberto
dc.subject.otherlanguageCellular automata
dc.subject.otherlanguageDensity classification task
dc.subject.otherlanguageDynamic behaviour
dc.subject.otherlanguageEmergent computation
dc.subject.otherlanguageEvolutionary multiobjective optimisation
dc.subject.otherlanguageNondominated sorting genetic algorithm
dc.titleThe best currently known class of dynamically equivalent cellular automata rules for density classification
dc.typeArtigo
local.scopus.citations41
local.scopus.eid2-s2.0-33751042008
local.scopus.subjectCellular automata
local.scopus.subjectDensity classification task
local.scopus.subjectEmergent computation
local.scopus.subjectEvolutionary multiobjective optimisation
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=33751042008&origin=inward
Arquivos
Coleções
Artigos de periódico