2001
DOI: 10.1016/s0167-8191(00)00078-8
|View full text |Cite
|
Sign up to set email alerts
|

Evolving two-dimensional cellular automata to perform density classification: A report on work in progress

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
10
0

Year Published

2002
2002
2020
2020

Publication Types

Select...
5
4

Relationship

0
9

Authors

Journals

citations
Cited by 39 publications
(10 citation statements)
references
References 8 publications
0
10
0
Order By: Relevance
“…[In examining different inputs depending on the current node state, this rule is akin to the Gacs-Kurdyumov-Levin (GKL) rule [16] for the majority task in 1D. It differs substantially, however, from the so-called "2DGKL" rule discussed in Jimenez-Morales et al [17]. Because of interchangeability of state values, as well as NE/NW and SW/SE inputs, there are actually four identically performing 2DGKL rules.]…”
Section: Task-performing Network Inspired By Stomata Network Definitmentioning
confidence: 99%
“…[In examining different inputs depending on the current node state, this rule is akin to the Gacs-Kurdyumov-Levin (GKL) rule [16] for the majority task in 1D. It differs substantially, however, from the so-called "2DGKL" rule discussed in Jimenez-Morales et al [17]. Because of interchangeability of state values, as well as NE/NW and SW/SE inputs, there are actually four identically performing 2DGKL rules.]…”
Section: Task-performing Network Inspired By Stomata Network Definitmentioning
confidence: 99%
“…Recently, GA have also been used in order to improve the performance of CA for resolving computationally difficult tasks. Jiménez-Morales et al (2001) applied GA to explore the CA brules' spaceQ in order to obtain nontrivial bcollective behaviourQ in CA. Tomassini and Venzi (2002) evolved asynchronous CA to face similar problems through genetic algorithms; GA have also been applied to CA for modelling bioremediation of contaminated soils by Di Gregorio et al (1996Gregorio et al ( , 1997.…”
Section: Genetic Algorithmsmentioning
confidence: 99%
“…When the numbers of genes and predictors per gene get large, the advantages of GAs should become dramatically more apparent. For example, in [7], GAs were used to design two-dimensional cellular automata for a density classification task. In that work, the search space consisted of 2 512 states -a hyper-astronomical number that is not even remotely enumerable.…”
Section: Solution Via Genetic Algorithmsmentioning
confidence: 99%