Designing evolware by cellular programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1259, Issue , 1997, Pages 81-95

  Sipper, Moshe ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

RECONFIGURABLE HARDWARE; UBIQUITOUS COMPUTING;

CELLULAR PROGRAMMING; COMPUTATIONAL PERFORMANCE; COMPUTATIONAL TASK; HARDWARE SYSTEM; NON-UNIFORM;

HARDWARE;

EID: 84958593041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63173-9_39     Document Type: Conference Paper

References (34)

1. A. Broggi, V. D'Andrea, and G. Destri. Cellular automata as a computational model for low-level vision. International Journal o] Modern Physics C, 4(1):5-16, 1993.
2. E. F. Codd. Cellular Automata. Academic Press, New York, 1968
3. J. P. Cohoon, S. U. Hedge, W. N. Martin, and D. Richards. Punctuated equilibria: A parallel genetic algorithm. In J. J. Grefenstette, editor, Proceedings of the Second International Conference on Genetic Algorithms, page 148. Lawrence Erlbaum Associates, 1987.
4. J. P. Crutchfield and M. Mitchell. The evolution of emergent computation. Proceedings of the National Academy of Sciences USA, 92(23):10742-10746, 1995.
5. R. Das, J. P. Crutchfield, M. Mitchell, and J. E. Hanson. Evolving globally synchronized cellular automata. In L. J. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 336-343, San Francisco, CA, 1995. Morgan Kaufmann.
6. R. Das, M. Mitchell, and J. P. Crutchfield. A genetic algorithm discovers particlebased computation in cellular automata. In Y. Davidor, H.-P. Schwefel, and R. M~inner, editors, Parallel Problem Solving from Nature- PPSN III, volume 866 of Lecture Notes in Computer Science, pages 344-353, Berlin, 1994. Springer-Verlag.
7. P. Gacs. Nonergodic one-dimensional media and reliable computation. Contemporary Mathematics, 41:125, 1985.
8. M. Goeke, M. Sipper, D. Mange, A. Stauffer, E. Sanchez, and M. Tomassini. Online autonomous evolware. In Proceedings of The First International Conference on Evolvable Systems: from Biology to Hardware (ICES96), Lecture Notes in Computer Science. Springer-Verlag, Heidelberg, 1996.
9. Z. Guo and R. W. Hall. Parallel thinning with two-subiteratiou algorithms. Communications of the ACM, 32(3):359-373, March 1989.
10. G. Hernandez and H. J. Herrmann. Cellular-automata for elementary imageenhancement. CVGIP: Graphical Models and Image Processing, 58(1):82-89, January 1996.
11. L. Lamport and N. Lynch. Distributed computing: Models and methods. In J. Van Leeuwen, editor, Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics, pages 1159-1199. Elsevier, 1990.
12. B. Manderick and P. Spiessens. Fine-grained parallel genetic algorithms. In J. D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, page 428. Morgan Kaufmann, 1989.
13. M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Dynamics, computation, and the "edge of chaos": A re-examination. In G. Cowan, D. Pines, and D. Melzner, editors, Complexity: Metaphors, Models and Reality, pages 491-513. Addison-Wesley, Reading, MA, 1994.
14. M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75:361-391, 1994.
15. M. Mitchell, P. T. Hraber, and J. P. Crutchfield. Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7:89-130, 1993.
16. N. H. Packard. Adaptation toward the edge of chaos. In J. A. S. Kelso, A. J. Mandell, and M. F. Shlesinger, editors, Dynamic Patterns in Complex Systems, pages 293-301. World Scientific, Singapore, 1988.
17. K. Preston Jr. and M. J. B. Duff. Modern Cellular Automata: Theory and Applications. Plenum Press, New York, 1984.
18. S. Rasmussen, C. Knudsen, and R. Feldberg. Dynamics of programmable matter. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, volume X of SFI Studies in the Sciences of Complexity, pages 211-254, Redwood City, CA, 1992. Addison-Wesley.
19. E. Sanchez and M. Tomassini, editors. Towards Evolvable Hardware, volume 1062 of Lecture Notes in Computer Science. Springer-Vertag, Berlin, 1996.
20. M. Sipper. Non-uniform cellular automata: Evolution in rule space and formation of complex structures. In R. A. Brooks and P. Maes, editors, Artificial Life IV, pages 394-399, Cambridge, Massachusetts, 1994. The MIT Press.
21. M. Sipper. An introduction to artificial life. Explorations in Artificial Life (special issue of AI Expert), pages 4-8, September 1995. Miller Freeman, San Francisco, CA.
22. M. Sipper. Quasi-uniform computation-universal cellular automata. In F. Mors A. Moreno, J. J. Merelo, and P. Chac6n, editors, ECAL'95: Third European Conference on Artificial Life, volume 929 of Lecture Notes in Computer Science, pages 544-554, Berlin, 1995. Springer-Verlag.
23. M. Sipper. Studying artificial life using a simple, general cellular model. Artificial Life Journal, 2(1):1-35, 1995. The MIT Press, Cambridge, MA.
24. M. Sipper. Co-evolving non-uniform cellular automata to perform computations. Physiea D, 92:193-208, 1996.
25. M. Sipper. Complex computation in non-uniform cellular automata, 1996. (submitted).
26. M. Sipper and E. Ruppin. Co-evolving architectures for cellular machines. Physica D, 1996. (to appear).
27. M. Sipper and E. Ruppin. Co-evolving cellular architectures by cellular programming. In Proceedings of IEEE Third International Conference on Evolutionary Computation (ICEC'96), pages 306-311, 1996.
28. T. Starkweather, D. Whitley, and K. Mathias. Optimization using distributed genetic algorithms. In H. -P. Schwefel and R. Männer, editors, Parallel Problem Solving from Nature, volume 496 of Lecture Notes in Computer Science, page 176, Berlin, 1991. Springer-Verlag.
29. R. Tanese. Parallel genetic algorithms for a hypercube. In J. J. Grefenstette, editor, Proceedings of the Second International Conference on Genetic Algorithms, page 177. Lawrence Erlbaum Associates, 1987.
30. T. Toffoli and N. Margolus. Cellular Automata Machines. The MIT Press, Cambridge, Massachusetts, 1987.
31. M. Tomassini. The parallel genetic cellular automata: Application to global function optimization. In R. F. Albrecht, C. R. Reeves, and N. C. Steele, editors, Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, pages 385-391. Springer-Verlag, 1993.
32. M. Tomassini. A survey of genetic algorithms. In D. Stauffer, editor, Annual Reviews of Computational Physics, volume III, pages 87-118. World Scientific, 1995. Also available as: Technical Report 95/137, Department of Computer Science, Swiss Federal Institute of Technology, Lausanne, Switzerland, July, 1995.
33. S. Wolfram. Statistical mechanics of cellular automata. Reviews of Modern Physics, 55(3):601-644, July 1983.
34. S. Wolfram. Universality and complexity in cellular automata. Physiea D, 10:1-35, 1984.