Evolving sequential combinations of elementary cellular automata rules
| dc.contributor.author | Martins C.L.M. | |
| dc.contributor.author | De Oliveira P.P.B. | |
| dc.date.accessioned | 2024-03-13T01:43:34Z | |
| dc.date.available | 2024-03-13T01:43:34Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | Performing computations with cellular automata, individually or arranged in space or time, opens up new conceptual issues in emergent, artificial life type forms of computation, and opens up the possibility of novel technological advances. Here, a methodology for combining sequences of elementary cellular automata is presented, in order to perform a given computation. The problem at study is the well-known density classification task that consists of determining the most frequent bit in a binary string. The methodology relies on an evolutionary algorithm, together with analyses driven by background knowledge on dynamical behaviour of the rules and their parametric estimates, as well as those associated with the formal behaviour characterisation of the rules involved. The resulting methodology builds upon a previous approach available in the literature, and shows its efficacy by leading to 2 rule combinations already known, and to additional 26, apparently unknown so far. © Springer-Verlag Berlin Heidelberg 2005. | |
| dc.description.firstpage | 461 | |
| dc.description.lastpage | 470 | |
| dc.description.volume | 3630 LNAI | |
| dc.identifier.doi | 10.1007/11553090_47 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.uri | https://dspace.mackenzie.br/handle/10899/37849 | |
| dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
| dc.rights | Acesso Restrito | |
| dc.title | Evolving sequential combinations of elementary cellular automata rules | |
| dc.type | Artigo de evento | |
| local.scopus.citations | 16 | |
| local.scopus.eid | 2-s2.0-33645990270 | |
| local.scopus.subject | Artificial life type forms | |
| local.scopus.subject | Elementary cellular automata rules | |
| local.scopus.subject | Sequential combinations | |
| local.scopus.subject | Technological advances | |
| local.scopus.updated | 2024-05-01 | |
| local.scopus.url | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=33645990270&origin=inward |