A Metric for Evolving 2-D Cellular Automata As Pseudo-Random Number Generators

Nikolaos Vlassopoulos (1) , Bernard Girau (2)

1 Physics department
2 CORTEX - Neuromimetic intelligence

In this paper we study the problem of evolving 2-dimensional Cellular Automata (CA) as Pseudo-random Number Generators (PRNG). First, we introduce a composite fitness metric that incorporates elements from PRNG tests, and which is more suitable for evolving CA. Second, we apply and verify this composite metric on two different use-cases: First, to evolve Additive CA as PRNGs using Genetic Algorithms and second, to evolve Totalistic CA as PRNGs using a Markov Chain Monte-Carlo approach.

Domaines: Réseau de neurones [cs.NE]

Nikolaos Vlassopoulos, Bernard Girau. A Metric for Evolving 2-D Cellular Automata As Pseudo-Random Number Generators. Journal of Cellular Automata, 2014. ⟨hal-01071871⟩