The evolution of parallel cellular machines: Toward evolware

BioSystems

Volumn 42, Issue 1, 1997, Pages 29-43

  Sipper, Moshe ^a  

^a EPFL   (Switzerland)

Author keywords

Cellular programming; Complex adaptive systems; Evolutionary computation; Evolware; Non uniform cellular automata

Indexed keywords

ARTICLE; COMPUTER; COMPUTER PROGRAM; EVOLUTION; METHODOLOGY;

EID: 0030980017     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(96)01683-8     Document Type: Article

References (59)

1. Andre, D., Bennett III, F.H. and Koza, J.R. 1996a, Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem, in: Genetic Programming 1996: Proc. 1st Ann. Conf., J.R. Koza, D.E. Goldberg, D.B. Fogel and R.L. Riolo (eds.) (MIT Press, Cambridge, MA) pp. 3-11.
2. Andre, D., Bennett III, F.H. and Koza J.R. 1996b, Evolution of intricate long-distance communication signals in cellular automata using genetic programming, in: Artificial Life V: Proc. 5th Int. Workshop on the Synthesis and Simulation of Living Systems, C. Langton and T. Shimohara (eds.) (MIT Press, Cambridge, MA).
3. Bäck, T., 1996, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms (Oxford University Press, New York).
4. Broggi, A., D'Andrea, V. and Destri, G., 1993, Cellular automata as a computational model for low level vision. Int. J. Mod. Phy. 4 (1), 5-16.
5. Cantú-Paz, E., 1995, A summary of research on parallel genetic algorithms. Technical Report 95007, Illinois Genetic Algorithms Laboratory (University of Illinois at Urbana-Champaign, Urbana, IL).
6. Capcarrere, M. S., Sipper, M. and Tomassini M. 1996, A two-state, r = 1 cellular automaton that classifies density. Phys. Rev. Lett. 77, 4969-4979.
7. Cohoon, J.P., Hedge, S.U., Martin, W.N. and Richards, D., 1987, Punctuated equilibria: a parallel genetic algorithm, in: Proc. 2nd Int. Conf. on Genetic Algorithms, J.J. Grefenstette, (ed.) (Lawrence Erlbaum Associates) p. 148.
8. Crutchfield, J.P. and Hanson, J.E., 1993, Turbulent pattern bases for cellular automata. Physica D 69, 279-301.
9. Crutchfield, J.P. and Mitchell, M., 1995, The evolution of emergent computation. Proc. Natl. Acad. Sci. USA 92 (23), 10742-10746.
10. Crutchfield, J.P. and Young, K., 1989, Conferring statistical complexity. Phys. Rev. Lett. 63, 105.
11. Das, R., Mitchell, M. and Crutchfield, J.P., 1994, A genetic algorithm discovers particle-based computation in cellular automata, in: Parallel Problem Solving from Nature -PPSN III, Lecture Notes in Computer Science, Vol. 866, Y. Davidor, H.-P. Schwefel and R. Männer (eds.) (Springer-Verlag, Berlin) pp. 344-353.
12. Das, R., Crutchfield, J.P., Mitchell, M. and Hanson, J.E., 1995, Evolving globally synchronized cellular automata, in: Proc. 6th Int. Conf. on Genetic Algorithms, L.J. Eshelman (ed.) (Morgan Kaufmann, San Francisco, CA) pp. 336-343. .
13. Fogel, D.B., 1995, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (IEEE Press, Piscataway, NJ).
14. Gacs, P., Kurdyumov, G.L. and Levin, L.A., 1978, One-dimensional uniform arrays that wash out finite islands. Probl. Peredachi Inf. 14, 92-98.
15. Gacs, P., 1985, Nonergodic one-dimensional media and reliable computation. Contemp. Math. 41, 125.
16. Goeke, M., Sipper, M., Mange, D., Stauffer, A., Sanchez, E. and Tomassini, M., 1996, Online autonomous evolware, in: Proc. 1st Int. Conf. on Evolvable Systems: from Biology to Hardware (ICES96), Lecture Notes in Computer Science (Springer-Verlag, Heidelberg) (in press).
17. Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, MA).
18. Gonzaga de Sá, P. and Maes, C., 1992, The Gacs-Kurdyumov-Levin automaton revisited. J. Stat. Phy. 67 (3/4), 507-522.
19. Guo, Z. and Hall, R.W., 1989, Parallel thinning with two-subiteration algorithms. Comm. ACM 32 (3), 359-373.
20. Hanson, J.E. and Crutchfield, J.P., 1992, The attractor-basin portrait of a cellular automaton. J. Stat. Phy. 66, 1415-1462.
21. Hernandez, G. and Herrmann, H.J., 1996, Cellular-automata for elementary image-enhancement. CVGIP: Graph. Models Image Process. 58 (1), 82-89.
22. Holland, J.H., 1975, Adaptation in Natural and Artificial Systems (The University of Michigan Press, Ann Arbor, MI).
23. Hortensius, P.D., McLeod, R.D. and Card, HC., 1989, Parallel random number generation for VLSI systems using cellular automata. IEEE Trans. Comput. 38 (10), 1466-1473.
24. Koza, J.R., 1992, Genetic Programming. (MIT Press, Cambridge, MA).
25. Land, M. and Belew, R.K., 1995a, No perfect two-state cellular automata for density classification exists. Phys. Rev. Lett. 74 (25), 5148-5150.
26. Land, M. and Belew, RK., 1995b Towards a self-replicating language for computation, in: Evolutionary programming IV: Proc. 4th Ann. Conf. on Evolutionary Programming, J.R. McDonnell, R.G. Reynolds and D.B. Fogel (eds.) (MIT Press, Cambridge, MA) pp. 403-413.
27. Manderick, B. and Spiessens, B., 1989, Fine-grained parallel genetic algorithms, in: Proc. 3rd Int. Conf. on Genetic Algorithms, J.D. Schaffer (ed.) (Morgan Kaufmann) p. 428.
28. Michalewicz, Z., 1996, Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. (Springer-Verlag, Berlin).
29. Mitchell, M., Hraber, P.T. and Crutchfield, J.P., 1993, Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Syst. 7, 89-130.
30. Mitchell, M., Crutchfield, J.P. and Hraber, P.T., 1994a, Dynamics, computation, and the 'edge of chaos': a re-examination, in: Complexity: Metaphors, Models and Reality, G. Cowan, D. Pines and D. Melzner (eds.) (Addison-Wesley, Reading, MA) pp. 491-513.
31. Mitchell, M., Crutchfield, J.P. and Hraber, P.T., 1994b, Evolving cellular automata to perform computations: mechanisms and impediments. Physica D 75, 361-391.
32. Mitchell, M., 1996, An Introduction to Genetic Algorithms (MIT Press, Cambridge, MA).
33. Packard, N.H., 1988, Adaptation toward the edge of chaos, in: Dynamic Patterns in Complex Systems, J.A.S. Kelso, A.J. Mandell and M.F. Shlesinger (eds.) (World Scientific, Singapore) pp. 293-301.
34. Park, S.K. and Miller, K.W., 1988, Random number generators: good ones are hard to find. Commun. ACM, 31 (10), 1192-1201.
35. Preston, Jr. K. and Duff, M.J.B., 1984, Modern Cellular Automata: Theory and Applications. (Plenum, New York).
36. Sanchez, E. and Tomassini, M. (eds.), 1996, Towards Evolvable Hardware, Lecture Notes in Computer Science, Vol. 1062 (Springer-Verlag, Berlin).
37. Sipper, M. and Ruppin, E., 1996a, Co-evolving architectures for cellular machines. Physica D 99, 428-441.
38. Sipper, M. and Ruppin, E., 1996b, Co-evolving cellular architectures by cellular programming, in: Proc. IEEE 3rd Int. Conf. on Evolutionary Computation (ICEC'96), pp. 306-311.
39. Sipper, M. and Tomassini, M., 1996a, Co-evolving parallel random number generators, in: Parallel Problem Solving from Nature-PPSN IV, Lecture Notes in Computer Science, Vol. 1141, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel (eds.) (Springer-Verlag, Heidelberg) pp. 950-959.
40. Sipper, M. and Tomassini, M., 1996b, Generating parallel random number generators by cellular programming. Int. J. Mod. Phys. C 7 (2), 181-190.
41. Sipper, M., Tomassini, M. and Beuret, O., 1996a Studying probabilistic faults in evolved non-uniform cellular automata. Int. J. Mod. Phy. C 7, 923-939.
42. Sipper, M., Tomassini, M. and Capcarrere, M., 1996b, Designing cellular automata using a parallel evolutionary algorithm. Nucl. Instr. Methods Phys. Res. A (in press).
43. Sipper, M., 1994, Non-uniform cellular automata: evolution in rule space and formation of complex structures, in: Artificial Life IV, R.A. Brooks and P. Maes (eds) (MIT Press, Cambridge, MA) pp. 394-399.
44. Sipper, M., 1995a, An introduction to artificial life, in: Explorations in Artificial Life (special issue AI Expert), (Miller Freeman, San Francisco, CA) pp. 4-8.
45. Sipper, M., 1995b, Quasi-uniform computation-universal cellular automata, in: ECAL'95: 3rd Eur. Conf. on Artificial Life, Lecture Notes in Computer Science, Vol. 929, F. Morán, A. Moreno, J.J. Merelo and P. Chacón (eds.) (Springer-Verlag, Berlin) pp. 544-554.
46. Sipper, M., 1995c, Studying artificial life using a simple, general cellular model. Artif. Life J. 2 (1), 1-35.
47. Sipper, M., 1996a, Co-evolving non-uniform cellular automata to perform computations. Physica D 92, 193-208.
48. Sipper, M., 1996b, Designing evolware by cellular programming, in: Proc. 1st Int. Conf. on Evolvable Systems: from Biology to Hardware (ICES96), Lecture Notes in Computer Science (Springer-Verlag, Heidelberg) (in press).
49. Sipper, M., 1997, Evolving uniform and non-uniform cellular automata networks, in: D. Stauffer (ed.) Annual Reviews of Computational Physics, Vol. V (World Scientific) (in press).
50. Starkweather, T., Whitley, D. and Mathias, K., 1991, Optimization using distributed genetic algorithms, in: Parallel Problem Solving from Nature, Lecture Notes in Computer Science, Vol. 496, H.-P. Schwefel, and R. Männer (eds.) (Springer-Verlag, Berlin) p 176.
51. Tanese, R., 1987, Parallel genetic algorithms for a hypercube, in: Proc. 2nd Int. Conf. on Genetic Algorithms, J.J. Grefenstette (ed.) (Lawrence Erlbaum Associates) p. 177.
52. Toffoli, T. and Margolus, N., 1987, Cellular Automata Machines (MIT Press, Cambridge, MA).
53. Tomassini, M., 1993, The parallel genetic cellular automata: application to global function optimization, in: Proc. Int. Conf. on Artificial Neural Networks and Genetic Algorithms, R.F. Albrecht, C.R. Reeves and N.C. Steele (eds.) (Springer-Verlag, Berlin) pp. 385-391.
54. Tomassini, M., 1995, A survey of genetic algorithms, in: Annual Reviews of Computational Physics, Vol. III, Also available as: Technical Report 95/137, Department of Computer Science, Swiss Federal Institute of Technology, Lausanne, Switzerland, D. Stauffer (ed.) (World Scientific, Singapore) pp. 87-118.
55. Tomassini, M., 1996, Evolutionary algorithms, in: Towards Evolvable Hardware, Lecture Notes in Computer Science, Vol. 1062, E. Sanchez and M. Tomassini (eds.) (Springer-Verlag, Berlin) pp. 19-47.
56. Vichniac, G.Y., Tamayo, P. and Hartman, H., 1986, Annealed and quenched inhomogeneous cellular automata. J. Stat. Phy. 45, 875-883.
57. Wolfram, S., 1983, Statistical mechanics of cellular automata. Rev. Mod. Phy. 55 (3), 601-644.
58. Wolfram, S., 1984, Universality and complexity in cellular automata. Physica D 10, 1-35.
59. Wolfram, S., 1986, Random sequence generation by cellular automata. Adv. App. Math. 7, 123-169.