Pusat Studi Cellular Automata

Author:

• Whitney J. Townsend and Jacob A. Abraham, Computer Engineering Research Center, The University of Texas at Austin

Content:

This paper presents a quantum dot cellular automata complex gate composed from simple 3-input majority gates. This 7-input gate can be configured into many useful gate structures such as a 4-input AND gate, a 4-input OR gate, a product of sums representation, a sum of products representation, and other variations.

Download:

• complex-gate-ca

Author:

1. Jason H. Moore, Ph.D.
2. Lance W. Hahn, Ph.D.

• Program in Human Genetics, Department of Molecular Physiology nd Biophysics, Vanderbilt University Medical School, Nashville, USA
  

Content:

The identification and characterization of susceptibility genes for common complex multifactorial human diseases remains a statistical and computational challenge. Parametric statistical methods such as logistic regression are limited in their ability to identify geneswhose effects are dependent solely or partially on interactions with other genes and environmental exposures. We introduce cellular automata (CA) as a novel computational approach for identifying combinations of single-nucleotide polymorphisms (SNPs) associated with clinical endpoints. This alternative approach is nonparametric (i.e. no hypothesis about the value of a statistical parameter is made), is model-free (i.e. assumes no particular inheritance model), and is directly applicable to case-control and discordant sib-pair study designs. We demonstrate using simulated data that the approach has good power for identifying high-order nonlinear interactions (i.e. epistasis) among four SNPs in the absence of independent main effects.

Download:

• complex-diseases-ca

Author:

• Eduardo Reck Miranda, Sony Computer Science Laboratory Paris

Content:

This paper focuses on issues concerning musical composition practices whereby the emergent behaviour of cellular automata is used to model generative processes for synthesised sound and musical forms. We introduce two cellular automata-based systems, Chaosynth and CAMUS, that we have designed for our investigation and discuss their performance and role in the composition of a number of professional pieces of music. Chaosynth is a granular synthesis system whose parameters are controlled by a variant of a cellular automaton that has been used to model Belousov-Zhabotinskii chemical reactions. CAMUS is a composition system that takes advantage of the pattern propagation
properties of cellular automata in order to generate musical forms.

Download:

• music-ca

Author:

• G. Bard Ermentrout, Department of Mathematics and statistics, University of Pittsburgh, USA
• Leah Edelstein-Keshet, Department of Mathematics, University of British Columbia, Vancouver, Canada
  

Content:

We review a number of biologically motivated cellular automata (CA) that arise in models of excitable and oscillatory media, in developmental biological, in neurobiology, and in population biology. We suggest technical and theoritical arguments that permit greater speed and enhanced realism, and apply these to several classical examples of pattern formation. We also describe CA that arise in models for fibroblast aggregation, branching networks, trail following, and neuronal maps.

Download:

• biological-model-ca

Author:

1. Pablo Cristian Tissera
2. Marcela Printista
3. Marcelo Luis Errecalde

• Lab. de Investigacion y Desarrollo en Inteligencia Computacional (LIDIC), Universidad Nacional de San Luis, San Luis, Argentina

Content:

Computer simulations using Cellular Automata (CA) have been applied with considerable success in di®erent scientific areas, such as chemistry, biochemistry, economy, physics, etc. In this work we use CA in order to specify and implement a simulation model that allows to investigate behavioral dynamics for pedestrians in an emergency evacuation. In particular, we will concentrate on those cases that involve the forced evacuation of a large number of people due to the threat of the fire, within a building with a specific number of exits. The work includes a brief introduction to the main concepts of CA that were considered for implementing the simulation model. As support of the model, a new simulation system named EVAC is presented which allows to design, construct, execute, visualize and analyze different configurations of the building to be evacuated. The experimental work allows to identify important safety aspects to be considered at the time of designing a building, to detect the strengths of the CA approach when used as simulation tool and to suggest possible extensions that would allow to represent some particularities of the problem in a more suitable way.

Download:

• evacuation-ca

Author:

1. Johnny Douvinet
2. Daniel Delahaye
3. Patrice Langlois
   

Content:

Hyper-concentrated floods are events regularly affecting during spring and summer the loamy plates of the Paris Basin, in North-West France. Such floods are characterized by sudden triggerings, fast rising times and important specific discharges. According to high rainfall rates, morphology is well-identified as the first-order controlling factor on floods dynamics, while cultivated areas and land use aggravate its influence in a second order.

Download:

• physics-geograph-ca

Author:

• JEAN-FRANÇOIS ROUHAUD

Content:

The concept of cellular automata originates in research by J. Von Neumann about forty years ago. Nevertheless, marketing applications  remain scarce. That’s why this paper analyses, with the help of a simulation model, how the use of cellular automata can visualize interactions between consumers and forecast the evolution of markets. The CAMAC model is characterized by an economic space as a bidimensional torus and consumers as multi-state probabilistic cellular automata able to go through as many different states as there are different competing products on the market. Various consumer behaviours are studied: nonconformism, following opinion leaders, sensitiveness to other individuals, brand loyalty, variety search, individual geographic and relational mobility, family size and internal purchase decision processes. Other socio-economic parameters such as the market size, the inter-individual distance, the number of competing products or the kind of goods are introduced. This model is tested and at last its limitations and its interest are pondered.

Download:

• consumer-behavior-ca

Author:

• Cosma Rohilla Shalizi, Center for the Study of Complex Systems, University of Michigan, USA
• Kristina Lisa Shalizi, Statistics Department, University of Michigan, USA

Content:

Cyclic cellular automata (CCA) are models of excitable media. Started from random initial conditions, they produce several dierent kinds of spatial structure, depending on their control parameters. We introduce new tools from information theory that let us calculate the dynamical information content of spatial random processes. This complexity measure allows us to quantitatively determine the rate of self-organization of these cellular automata, and establish the relationship between parameter values and self-organization in CCA. The method is very general and can easily be applied to other cellular automata or even digitized experimental data.

Download:

• cyclic-ca

Author:

1. Bharathwaj Muthuswamy
2. Jonathan Ellithorpe

• Electrical Engineering and Computer Sciences, University of California at Berkeley, May 3, 2008

Content:

Cellular Automata are models of computation proposed by John von Neumann. Since then, Cellular Automata have been used in a variety of applications: modeling traffic, modeling chemical reactions and cryptography. In this report, we will investigate the use of a Cellular Automaton for factoring integers. Specifically, we will deal with a special class of numbers that have very interesting properties, the Fermat Numbers.

Download:

• factoring-integer-ca

Author:

• Dominic A. Antonelli, CSE Department, University of Notre Dame, USA
• Danny Z. Chen, CSE Department, University of Notre Dame, USA
• Timothy J. Dysart, CSE Department, University of Notre Dame, USA
• Xiaobo S. Hu, CSE Department, University of Notre Dame, USA
• Peter M. Kogge, CSE Department, University of Notre Dame, USA
• Richard C. Murphy, CSE Department, University of Notre Dame, USA
• Michael T. Niemier, CSE Department, University of Notre Dame, USA
• Andrew B. Kahng, CSE and ECE Departments, University of California, San Diego, USA

Content:

This paper presents the Quantum-Dot Cellular Automata (QCA) physical design problem, in the context of the VLSI physical design problem. The problem is divided into three subproblems: partitioning, placement, and routing of QCA circuits. This paper presents an ILP formulation and heuristic solution to the partitioning problem, and compares the two sets of results. Additionally, we compare the results of a human-generated circuit to the ILP and Heuristic formulations. The results demonstrate that the heuristic is a practical method of reducing partitioning run time while providing a result that is close to the optimal for a given circuit.

Download:

• quantum-dot-ca