Towards predicting spatial complexity: A learning classifier system approach to the identification of cellular automata

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 1, Issue , 2005, Pages 136-141

  Bull, Larry ^a   Lawson, Ian ^a   Adamatzky, Andrew ^a   Costello, Ben Delacy ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA MINING; EVOLUTIONARY ALGORITHMS; LARGE SCALE SYSTEMS; LEARNING SYSTEMS; PROBLEM SOLVING;

AUTOMATA RULES; LEARNING CLASSIFIERS; SPATIAL COMPLEXITY;

AUTOMATA THEORY;

EID: 27144517612     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Adamatzky A. (1994) Identification of Cellular Automata. Taylor and Francis.
2. Adamatzky A. (2001) Computation in Nonlinear Media and Automata Collectives. IoP Publishing.
3. Brauer W. (1984) Automaton-Theorie. E.G. Teubner.
4. Bull, L. (2004)(Ed) Applications of Learning Classifier Systems. Springer.
5. Bull, L. (2005) Two Simple Learning Classifier Systems. In L. Bull & T. Kovacs (Eds) Foundations of Learning Classifier Systems. Springer.
6. Bull, L. & Hurst, J. (2003) A Neural Learning Classifier System with Self-Adaptive Constructivism. In IEEE Congress on Evolutionary Computation. IEEE Press
7. Butz, M., Kovacs, T., Lanzi, P.L. & Wilson, S.W. (2004) Toward a Theory of Generalization and Learning. IEEE Transactions on Evolutionary Computation 8(1): 28.
8. Chopard, B. & Droz, M. (1999) Cellular Automata Modeling of Physical Systems. CUP.
9. th Int. Conf. on Genetic Algorithms. Morgan Kaufmann, pp336-343.
10. Harvey, I. (1992) Species Adaptation Genetic Algorithms: A Basis for a Continuing SAGA. In F.J. Varela & P.Bourgine (Eds) Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life. MIT Press, pp346-354.
11. Holland, J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press.
12. Holland, J.H. (1976) Adaptation. In R. Rosen & F.M. Snell (Eds) Progress in Theor. Biology 4. Plenum.
13. Japkowicz, N. & Stephen, S. (2002) The Class Imbalance Problem: A Systematic Study. Intelligent Data Analysis 6(5): 429-450.
14. th International Conference on Machine Learning. Morgan Kaufmann, pp121-129.
15. Koza, J. (1992) Genetic Programming. MIT Press.
16. Koza, J., Bennett III, F., Andre, D. & Keane, M. (1999) Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann.
17. Sipper, M. (1997) Evolution of Parallel Cellular Machines. Springer.
18. Mitchell, M., Crutchfield, J., & Hraber, P. (1993) Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations. Complexity 7: 89-130.
19. Mitchell, M., Crutchfield, J., & Hraber, P. (1994) Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments. Physica D 75: 361-391.
20. Narendra, K. & Thathachar, M.A.L. (1989) Learning Automata. Prentice-Hall.
21. Richards, F. C., Meyer, T. P., & Packard, N. H. Physica D 45 (1990): 189-202.
22. Toffoli, T. & Margolus, N. (1985) Cellular Automata Machines. MIT Press.
23. Weimar J., (1998) Simulation with Cellular Automata. Logos-Verlag.
24. Wilson, S.W. (1995) Classifier Fitness Based on Accuracy. Evolutionary Computing 3: 149-175
25. Wilson, S.W. (1998) Generalization in the XCS Classifier System. In J.R. Koza et al. (Eds) Proceedings of the Third Annual Conference on Genetic Programming. Morgan Kauffman, pp665-674
26. Wolfram, S. (1996) Cellular Automata and Complexity. Addison-Wesley.