Showing 1–2 of 2 results for author: Bołt, W

An evolutionary approach to the identification of Cellular Automata based on partial observations

Authors: Witold Bołt, Jan M. Baetens, Bernard De Baets

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 experimenta… ▽ More 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. △ Less

Submitted 24 August, 2015; originally announced August 2015.

Comments: IEEE CEC 2015

On the decomposition of stochastic cellular automata

Authors: Witold Bołt, Jan M. Baetens, Bernard DeBaets

Abstract: In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the evolution of the stochastic cellular automato… ▽ More In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the evolution of the stochastic cellular automaton. The second property shows that stochastic cellular automata are equivalent to so-called stochastic mixtures of deterministic cellular automata. Based on this property, any stochastic cellular automaton can be decomposed into a set of deterministic cellular automata, each of which contributes to the behavior of the stochastic cellular automaton. △ Less

Submitted 18 August, 2015; v1 submitted 11 March, 2015; originally announced March 2015.

Comments: Submitted to Journal of Computation Science, Special Issue on Cellular Automata Applications