Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
1998-09-08
Physics
Condensed Matter
Disordered Systems and Neural Networks
49 pages, 20 figures
Scientific paper
We investigate the ability of a genetic algorithm to design cellular automata that perform computations. The computational strategies of the resulting cellular automata can be understood using a framework in which ``particles'' embedded in space-time configurations carry information and interactions between particles effect information processing. This structural analysis can also be used to explain the evolutionary process by which the strategies were designed by the genetic algorithm. More generally, our goals are to understand how machine-learning processes can design complex decentralized systems with sophisticated collective computational abilities and to develop rigorous frameworks for understanding how the resulting dynamical systems perform computation.
Crutchfield James P.
Das Rajarshi
Mitchell Melanie
No associations
LandOfFree
The Evolutionary Design of Collective Computation in Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Evolutionary Design of Collective Computation in Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Evolutionary Design of Collective Computation in Cellular Automata will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-487597