Abstract
Genetic programming is used to evolve coupled map lattices for density classification. The most successful evolved rules depending only on nearest neighbors (r = 1) show better performance than existing r = 3 cellular automaton rules on this task.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Andre, D., Bennett III, F. H., and Koza, J. R.: 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: Proceedings of the First Annual Conference, 3–11 (MIT Press, 1996).
Capcarrere, M. S., Sipper, M., and Tomassini, M.: Two-state, r=1 cellular automaton that classifies density, Physical Review Letters, 77 (1996) 4969–4971.
Das, R.: The Evolution of Emergent Computation in Cellular Automata, Ph. D. thesis, Colorado State University, 1996.
Davis, L.: private communication cited in [1].
Gacs, P., Kurdyumov, G. L., and Levin, L. A., One-dimensional uniform arrays that wash out finite islands, Problemy Peredachi Informatsii 14 (1978) 92–98.
Holden, A. V., Tucker, J. V., Zhang, H., and Poole, M. J.: Coupled map lattices as computational systems, CHAOS 2 (1992) 367–376.
Kaneko, K.: Physica D, 34 (1989) 1.
Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection., (MIT Press, 1992).
Land, M. and Belew, R. K.: No Perfect Two-State Cellular Automata for Density Classification Exists, Physical Review Letters, 74 (1995) 1548–1550.
Lindgren, K.: Evolutionary Phenomena in Simple Dynamics, in Artificial Life II, C. G. Langton, C. Taylor, J. D. Farmer, S. Rasmussen, eds., 295–312 (Addison-Wesley, 1992).
Lindgren, K. and Nordahl, M. G.: Universal Computation in a Simple One-Dimensional Cellular Automaton, Complex Systems, 4 (1990) 299–318.
Mitchell, M., Hraber, P. T., and J. P. Crutchfield, J. P.: Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations, Complex Systems, 7 (1993) 89–130.
Mitchell, M., Crutchfield, J. P., Hraber, P. T.: Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments, Physica D, 75 (1994) 361–391.
Mitchell, M., Crutchfield, J. P., Das, R.: Evolving Cellular Automata to Perform Computations, in T. BÄck, D. Fogel, and Z. Michalewicz (Eds.), Handbook of Evolutionary Computation, (Oxford University Press).
Mitchell, M.: Computation in Cellular Automata: A Selected Review, SFI Working Paper 96-09-074, to appear in H. G. Schuster, and T. Gramms, (eds.), Nonstandard Computation, (VCH Verlagsgesellschaft, Weinheim).
Orponen, P. and Matamala, M.: Universal computation by finite two-dimensional coupled map lattices, Proc. Physics and Computation 1996, 243–247 (New England Complex Systems Institute, Cambridge, MA, 1996).
Packard, N. H.: Adaptation toward the edge of chaos, in Dynamic Patterns in Complex Systems, J. A. S. Kelso, A. J. Mandell, and M. F. Shlesinger, eds., 293–301 (World Scientific, 1988).
Sipper, M.: Evolution of Parallel Cellular Machines, (Springer-Verlag, 1997).
Wolfram, S. ed.: Theory and Applications of Cellular Automata, (World Scientific, 1986).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andersson, C., Nordahl, M.G. (1998). Evolving coupled map lattices for computation. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds) Genetic Programming. EuroGP 1998. Lecture Notes in Computer Science, vol 1391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055935
Download citation
DOI: https://doi.org/10.1007/BFb0055935
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64360-9
Online ISBN: 978-3-540-69758-9
eBook Packages: Springer Book Archive