Evolution of cellular automata with memory: The Density Classification Task

BioSystems

Volumn 97, Issue 2, 2009, Pages 108-116

  Stone, Christopher ^a   Bull, Larry ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Cellular automata; Density Classification; Genetic algorithm; Majority problem; Memory

Indexed keywords

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATON; GENETIC ALGORITHM; LEAST SQUARES METHOD; MEMORY;

ARTICLE; AUTOMATION; CALCULATION; COMPUTER PREDICTION; COMPUTER PROGRAM; DENSITY CLASSIFICATION TASK; EVOLUTIONARY ALGORITHM; EXPERIMENTAL STUDY; GENETIC ALGORITHM; INFORMATION PROCESSING; INFORMATION RETRIEVAL; PERFORMANCE MEASUREMENT SYSTEM; PROBLEM SOLVING; SPATIAL MEMORY;

EID: 67649467296     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2009.05.001     Document Type: Article

References (24)

1. Alonso-Sanz R., and Bull L. Elementary coupled cellular automata with memory. In: Adamatzky A., Alonso-Sanz R., Lawniczak A., Martinez G.J., Morita K., and Worsch T. (Eds). Automata 2008. Theory and Applications of Cellular Automata (2008), Luniver Press, Frome, UK 72-99
2. Alonso-Sanz, R., Bull, L. One-dimensional coupled cellular automata with memory: Initial investigations. J. Cellular Automata, in press.
3. Alonso-Sanz, R., 2009. Cellular automata with memory, Old City Publishing, in press.
4. Andre D., Bennett F.H., and Koza III J.R. Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem. In: Koza J.R., Goldberg D.E., Fogel D.B., and Riolo R.L. (Eds). Genetic Programming 1996: Proceedings of the First Annual Conference (1996), MIT Press, Cambridge, MA 3-11
5. Crutchfield J.P., Mitchell M., and Das R. The evolutionary design of collective computation in cellular automata. In: Crutchfield J.P., and Schuster P.K. (Eds). Evolutionary Dynamics-Exploring the Interplay of Selection, Neutrality, Accident, and Function (2002), Oxford University Press, New York 361-411
6. De Jong K.A. Evolutionary Computation. A Unified Approach (2006), MIT Press, Cambridge, MA
7. de Oliveira P.P.B., Bortot J.C., and Oliveira G.M.B. The best known class of dynamically equivalent cellular automata rules for density classification. Neurocomputing 70 1-3 (2006) 35-43
8. Ferreira C. Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst. 13 2 (2001) 87-129
9. 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
10. Holland, J.H., 1975. Adaptation in Natural and Artificial Systems. The University of Michigan Press. Republished by MIT Press, 1992. Ann Arbor, MI.
11. Holland J.H. Adaptation. In: Rosen R., and Snell F.M. (Eds). Progress in Theoretical Biology vol. 4 (1976), Plenum, New York, NY 263-293
12. Juillé H., and Pollack J.B. Coevolving the "ideal" trainer: application to the discovery of cellular automata rules. In: Koza J.R., Banzhaf W., Chellapilla K., Dorigo M., Fogel D.B., Garzon M.H., Goldberg D.E., Iba H., and Riolo R.L. (Eds). Genetic Programming 1998: Proceedings of the Third Annual Genetic Programming Conference (1998), Morgan Kaufmann, San Francisco 519-527
13. Koza J.R. Genetic Programming (1992), MIT Press, Cambridge, MA
14. Land M., and Belew R.K. No perfect two-state cellular automata for density classification exists. Phys. Rev. Lett. 74 25 (1995) 5148-5150
15. Marques-Pita, M., Manurung, R., Pain, H., 2006. Conceptual representations: what do they have to say about the density classification task by cellular automata? In: Jost, J., Reed-Tsochas, F., Schuster, P., (Eds.), ECCS06. European Conference on Complex Systems.
16. Marques-Pita, M., Mitchell, M., Rocha, L.M., 2008. The role of conceptual structure in designing cellular automata to perform collective computation. In: Calude, C.S., Costa, J.F., Freund, R., Oswald, M., Rozenberg, G., (Eds.), Unconventional Computing, 7th International Conference, UC 2008. Proceedings. vol. LNCS-5204 of Lecture Notes in Computer Science. Springer, Berlin, pp. 146-163.
17. Packard N.H. Adaptation toward the edge of chaos. In: Kelso J.A.S., Mandell A.J., and Shlesinger M.F. (Eds). Dynamic Patterns in Complex Systems (1988), World Scientific, Singapore 293-301
18. Smith, S.F., 1980. A learning system based on genetic adaptive algorithms. Ph.D. thesis. University of Pittsburgh.
19. Stone, C., Bull, L. Solving the density classification task with cellular automaton 184 and memory. Complex Syst., in press.
20. Stone, C., Toth, R., de Lacy Costello, B., Bull, L., Adamatzky, A., 2008. Coevolving cellular automata with memory for chemical computing: Boolean logic gates in the BZ reaction. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N., (Eds.), Parallel Problem Solving from Nature-PPSN X. vol. LNCS-5199 of Lecture Notes in Computer Science. Springer, Berlin, pp. 579-588.
21. Verel S., Collard P., Tomassini M., and Vanneschi L. Fitness landscape of the cellular automata majority problem: view from the "Olympus". Theor. Comput. Sci. 378 (2007) 54-77
22. Widrow B., and Hoff M.E. Adaptive switching circuits. IRE WESCON Convention Record (1960), IRE, New York pp. 96-104
23. Wolfram S. A New Kind of Science (2002), Wolfram Media
24. Wolz D., and de Oliveira P.P.B. Very effective evolutionary techniques for searching cellular automata rule spaces. J. Cellular Automata 3 (2008) 289-312