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

Authors
Morales, FJ Crutchfield, JP Mitchell, M
Citation
Fj. Morales et al., Evolving two-dimensional cellular automata to perform density classification: A report on work in progress, PARALLEL C, 27(5), 2001, pp. 571-585
Citations number
10
Categorie Soggetti
Computer Science & Engineering
Journal title
PARALLEL COMPUTING
ISSN journal
01678191 → ACNP
Volume
27
Issue
5
Year of publication
2001
Pages
571 - 585
Database
ISI
SICI code
0167-8191(200104)27:5<571:ETCATP>2.0.ZU;2-6
Abstract
We present results from experiments in which a genetic algorithm (GA) is us ed to evolve 2D cellular automata (CA) to perform a particular computationa l task ("density classification") that requires globally coordinated inform ation processing. The results are similar to that of earlier work on evolvi ng 1D CAs. The behavior of the evolved 2D CAs is analyzed, and their perfor mance is compared with that of several hand-designed 2D CAs. (C) 2001 Elsev ier Science B.V. All rights reserved.