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

Nikolaos Vlassopoulos 1 Bernard Girau 2
1 Physics department
Electronics laboratory
2 CORTEX - Neuromimetic intelligence
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : 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.
Type de document :
Article dans une revue
Journal of Cellular Automata, Old City Publishing, 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-01071871
Contributeur : Bernard Girau <>
Soumis le : lundi 6 octobre 2014 - 20:02:04
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23

Identifiants

  • HAL Id : hal-01071871, version 1

Collections

Citation

Nikolaos Vlassopoulos, Bernard Girau. A Metric for Evolving 2-D Cellular Automata As Pseudo-Random Number Generators. Journal of Cellular Automata, Old City Publishing, 2014. 〈hal-01071871〉

Partager

Métriques

Consultations de la notice

153