An evolutionary approach to the identification of Cellular Automata based on partial observations
Abstract
In this paper we consider the identification problem of Cellular Automata (CAs). The problem is defined and solved in the context of partial observations with time gaps of unknown length, i.e. pre-recorded, partial configurations of the system at certain, unknown time steps. A solution method based on a modified variant of a Genetic Algorithm (GA) is proposed and illustrated with brief experimental results.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2015
- DOI:
- 10.48550/arXiv.1508.05752
- arXiv:
- arXiv:1508.05752
- Bibcode:
- 2015arXiv150805752B
- Keywords:
-
- Computer Science - Neural and Evolutionary Computing;
- Nonlinear Sciences - Cellular Automata and Lattice Gases
- E-Print:
- IEEE CEC 2015