Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Self-repair ability of evolved self-assembling systems in cellular automata
Öztürkeri C., Johnson C. Genetic Programming and Evolvable Machines15 (3):313-341,2014.Type:Article
Date Reviewed: Oct 7 2014

The major inspiration for the self-repairing concept is biological cell development: the formation of patterns from undifferentiated masses. A number of computational systems in areas such as computer graphics and learning neural networks have been created in association with the ideas of biological development. Self-repair systems are of significant importance for the design of computational systems. Yet it is less certain whether local chemical interactions can actually give rise to various patterns in biology.

The paper considers self-repair as an intrinsic part of regular functioning, avoiding the difficulties of explicit fault detection. This process is implemented by a cellular automaton construction where pattern reconfigurations depend on changes of neighboring states. The update rules use the Cartesian genetic programming method with a fitness function providing fault-tolerant self-assembly. It is realized that joint bulk computations are not feasible without establishing a priority order. Thus, this work utilizes a raster scan that, starting at the upper-left corner, produces some order for possible optimization.

Ordinarily neglected, such a prioritization was also a crucial factor for the operability of my model [1].

Reviewer:  Simon Berkovich Review #: CR142799 (1501-0074)
1) Berkovich, S. Spacetime and matter in cellular automaton framework. Nuclear Physics B - Proceedings Supplements 6, (1989), 452–454.
Bookmark and Share
 
Self-Modifying Machines (F.1.1 ... )
 
 
Automata (F.1.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Self-Modifying Machines": Date
Complex systems dynamics
Weisbuch G., Ryckebushe S. (trans.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991. Type: Book (9780201528879)
Dec 1 1991
On the computational efficiency of symmetric neural networks
Wiedermann J. Theoretical Computer Science 80(2): 337-345, 1991. Type: Article
Mar 1 1992
Introduction to the theory of neural computation
Hertz J., Krogh A., Palmer R., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991. Type: Book (9780201503951)
Jan 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy