Computation in artificially evolved, non-uniform cellular automata

Theoretical Computer Science

Volumn 217, Issue 1, 1999, Pages 81-98

  Sipper, Moshe ^a   Tomassini, Marco ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF LAUSANNE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347658751     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00151-0     Document Type: Article

References (35)

1. D. Andre, F.H. Bennett III, J.R. Koza, Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem, in: J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo (Eds.), Genetic Programming 1996: Proc. 1st Ann. Conf., The MIT Press, Cambridge, MA, 1996, pp. 3-11.
2. T. Bäck, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford University Press, New York, 1996.
3. E. Cantú-Paz, A summary of research on parallel genetic algorithms, Tech. Rep. 95007, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, July 1995.
4. M.S. Capcarrere, M. Sipper, M. Tomassini, Two-state, r = 1 cellular automaton that classifies density, Phys. Rev. Lett. 77 (24) (1996) 4969-4971.
5. S. Forrest (Ed.), Emergent Computation: Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks, The MIT Press, Cambridge, MA, 1991.
6. P. Gacs, Nonergodic one-dimensional media and reliable computation, Contemp. Math. 41 (1985) 125.
7. P. Gacs, G.L. Kurdyumov, L.A. Levin, One-dimensional uniform arrays that wash out finite islands, Problemy Peredachi Informatsii 14 (1978) 92-98.
8. M. Goeke, M. Sipper, D. Mange, A. Stauffer, E. Sanchez, M. Tomassini, Online autonomous evolware, in: T. Higuchi, M. Iwata, W. Liu (Eds.), Proc. 1st Internat. Conf. on Evolvable Systems: From Biology to Hardware (ICES96), Lecture Notes in Computer Science, vol. 1259, Springer, Heidelberg, 1997, pp. 96-106.
9. P.D. Hortensius, R.D. McLeod, H.C. Card, Parallel random number generation for VLSI systems using cellular automata, IEEE Trans. Comput. 38 (10) (1989) 1466-1473.
10. D.E. Knuth, The Art of Computer Programming: Vol. 2, Seminumerical Algorithms, 2nd ed., Addison-Wesley, Reading, MA, 1981.
11. J.R. Koza, Genetic Programming, The MIT Press, Cambridge, MA, 1992.
12. M. Land, R.K. Belew, No perfect two-state cellular automata for density classification exists, Phys. Rev. Lett. 74(25) (1995) 5148-5150.
13. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Springer, Heidelberg, 1996.
14. M. Mitchell, J.P. Crutchfield, P.T. Hraber, Evolving cellular automata to perform computations: Mechanisms and impediments, Physica D 75 (1994) 361-391.
15. N.H. Packard, Adaptation toward the edge of chaos, in: J.A.S. Kelso, A.J. Mandell, M.F. Shlesinger (Eds.), Dynamic Patterns in Complex Systems, World Scientific, Singapore, 1988, pp. 293-301.
16. S.K. Park, K.W. Miller, Random number generators: good ones are hard to find, Comm. ACM 31(10) (1988) 1192-1201.
17. M. Sipper, Non-uniform cellular automata: evolution in rule space and formation of complex structures, in: R.A. Brooks, P. Maes (Eds.), Artificial Life IV, The MIT Press, Cambridge, MA, 1994, pp. 394-399.
18. M. Sipper, Quasi-uniform computation-universal cellular automata, in: F. Morán, A. Moreno, J.J. Merelo, P. Chacón (Eds.), ECAL'95: 3rd European Conf. on Artificial Life, Lecture Notes in Computer Science, vol. 929, Springer, Heidelberg, 1995, pp. 544-554.
19. M. Sipper, Co-evolving non-uniform cellular automata to perform computations, Physica D 92 (1996) 193-208.
20. M. Sipper, Evolution of Parallel Cellular Machines: The Cellular Programming Approach, Springer, Heidelberg, 1997.
21. M. Sipper, The evolution of parallel cellular machines: toward evolware, BioSystems 42 (1997) 29-43.
22. M. Sipper, Evolving uniform and non-uniform cellular automata networks, in: D. Stauffer (Ed.), Annual Reviews of Computational Physics, vol. V, World Scientific, Singapore, 1997, pp. 243-285.
23. M. Sipper, E. Ruppin, Co-evolving cellular architectures by cellular programming, in: Proc. IEEE 3rd Internat. Conf. on Evolutionary Computation (ICEC'96), 1996, pp. 306-311.
24. M. Sipper, E. Ruppin, Co-evolving architectures for cellular machines, Physica D 99 (1997) 428-441.
25. M. Sipper, M. Tomassini, Co-evolving parallel random number generators, in: H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel (Eds.), Parallel Problem Solving from Nature - PPSN IV, Lecture Notes in Computer Science, vol. 1141, Springer, Heidelberg, 1996, pp. 950-959.
26. M. Sipper, M. Tomassini, Generating parallel random number generators by cellular programming, Internat. J. Modern Phys. C 7(2) (1996) 181-190.
27. M. Sipper, M. Tomassini, Convergence to uniformity in a cellular automaton via local coevolution, Internat. J. Modern Phys. C 8(5) (1997) 1013-1024.
28. M. Sipper, M. Tomassini, O. Beuret, Studying probabilistic faults in evolved non-uniform cellular automata, Internat. J. Modern Phys. C 7(6) (1996) 923-939.
29. M. Sipper, M. Tomassini, M.S. Capcarrere, Designing cellular automata using a parallel evolutionary algorithm, Nucl. Instr. Meth. A 389(1-2) (1997) 278-283.
30. A. Tettamanzi, Algoritmi Evolutivi per L'ottimizzazione, Ph.D. Thesis, Computer Science Department, University of Milano, 1995.
31. T. Toffoli, N. Margolus, Cellular Automata Machines, The MIT Press, Cambridge, MA, 1987.
32. M. Tomassini, The parallel genetic cellular automata: application to global function optimization, in: R.F. Albrecht, C.R. Reeves, N.C. Steele (Eds.), Proc. Internat. Conf. on Artificial Neural Networks and Genetic Algorithms, Springer, Berlin, 1993, pp. 385-391.
33. M. Tomassini, Evolutionary algorithms, in: E. Sanchez, M. Tomassini (Eds.), Towards Evolvable Hardware, Lecture Notes in Computer Science, vol. 1062, Springer, Heidelberg, 1996, pp. 19-47.
34. D. Whitely, Cellular genetic algorithms, in: S. Forrest (Ed.), Proc. 5th Internat. Conf. on Genetic Algorithms, Morgan Kaufmann Publishers, San Mateo, CA, 1993, p. 658.
35. S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, Reading, MA, 1994.