Very effective evolutionary techniques for searching cellular automata rule spaces

Página do item simplificado
dc.contributor.authorWolz D.
dc.contributor.authorde Oliveira P.P.B.
dc.date.accessioned2024-03-13T01:36:47Z
dc.date.available2024-03-13T01:36:47Z
dc.date.issued2008
dc.description.abstractThe main benchmark problems in the cellular automata literature related to discovering rules able to exhibit given target behaviours have been the density classification task and the parity problem, in which the rule must decide about global properties of the number of bits in the initial configuration of binary cellular automata. Here a suitable combination of evolutionary computation techniques is presented and discussed that led to unparalleled good results in the standard formulation of the density classification, with the discovery of a few thousand rules with higher efficacy than the best currently known rule. Furthermore, the same basic techniques were also very successfully applied to the parity problem and to density classification in two and three dimensions, so that, for all these cases, the quality of the results achieved also seem to constitute, by far, the best ones currently available for all these computational tasks. © 2008 Old City Publishing, Inc.
dc.description.firstpage289
dc.description.issuenumber4
dc.description.lastpage312
dc.description.volume3
dc.identifier.issn1557-5969
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/37477
dc.relation.ispartofJournal of Cellular Automata
dc.rightsAcesso Restrito
dc.subject.otherlanguageCellular automata
dc.subject.otherlanguageDensity classification
dc.subject.otherlanguageEmergent computation
dc.subject.otherlanguageEvolutionary computation
dc.subject.otherlanguageParity problem
dc.subject.otherlanguageUnconventional computation
dc.titleVery effective evolutionary techniques for searching cellular automata rule spaces
dc.typeArtigo
local.scopus.citations66
local.scopus.eid2-s2.0-57049151002
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=57049151002&origin=inward
Arquivos
Coleções
Artigos de periódico