Using Dynamic Behavior Prediction to Guide an Evolutionary Search for Designing Two-Dimensional Cellular Automata

Author(s):  
Gina Maira Barbosa de Oliveira ◽  
Sandra Regina Cardoso Siqueira
1993 ◽  
Vol 03 (02) ◽  
pp. 293-321 ◽  
Author(s):  
JÜRGEN WEITKÄMPER

Real cellular automata (RCA) are time-discrete dynamical systems on ℝN. Like cellular automata they can be obtained from discretizing partial differential equations. Due to their structure RCA are ideally suited to implementation on parallel computers with a large number of processors. In a way similar to the Hénon mapping, the system we consider here embeds the logistic mapping in a system on ℝN, N>1. But in contrast to the Hénon system an RCA in general is not invertible. We present some results about the bifurcation structure of such systems, mostly restricting ourselves, due to the complexity of the problem, to the two-dimensional case. Among others we observe cascades of cusp bifurcations forming generalized crossroad areas and crossroad areas with the flip curves replaced by Hopf bifurcation curves.


1970 ◽  
Vol 37 (4) ◽  
pp. 895-900 ◽  
Author(s):  
H. J. Davies ◽  
G. A. Poland

The regimes of flow governing the dynamic behavior of a two-dimensional mathematical model of an edge-jet Hovercraft in heaving motion are described and the equations associated with such regimes derived. Both the free and forced-oscillation characteristics are studied. The nonlinear nature of the system manifests itself, in the case of the forced oscillations, as a shift in the dynamic equilibrium position resulting in a loss of mean hoverheight.


2020 ◽  
Vol 8 (6) ◽  
pp. 5741-5748

This paper proposes a hybrid programmable two-dimensional Cellular Automata (CA) based pseudo-random number generator which includes a newly designed rule set. The properties and evolution of one and two dimensional CA are revisited. The various metrics for evaluating CA as a Pseudo-Random Number Generator (PRNG) are discussed. It is proved that the randomness is high irrespective of the initial seed by applying this newly designed rule set. The PRNG is tested against a popular statistical test called Diehard test suite and the results show that the PRNG is highly random. The chaotic measures like entropy, hamming distance and cycle length have been measured


Sign in / Sign up

Export Citation Format

Share Document