Embedded-Particle Computation in Evolved Cellular Automata

In our work we are studying how genetic algorithms (GAs) can evolve cellular automata (CAs) to perform computations that require global coordination. The "evolving cellular automata" framework is an idealized means for studying how evolution (natural or computational) can create systems that perform emergent computation, in which the actions of simple computation, in which the actions of simple components with local information and communication give rise to coordinated global information processing.