Revisão Bibliográfica: Autômatos Celulares


Fonte: http://www.brunel.ac.uk/depts/AI/alife/



Download 445.54 Kb.
Page7/18
Date06.08.2017
Size445.54 Kb.
#27464
1   2   3   4   5   6   7   8   9   10   ...   18

Fonte: http://www.brunel.ac.uk/depts/AI/alife/




Fonte: http://psoup.math.wisc.edu/mcell/ca_links.html


  • CA-Browser - Beta version of the CA-Browser, an innovative combination of Java and Java-Script that allows to browse through a large number of one-dimensional CA-rules, by Martin Schaller.

  • Cellular Automata Laboratory - CelLab manuals on-line by Rudy Rucker and John Walker.

  • Cellular Automata Music - Music samples generated using some popular CA rules. By John Elliott.

  • Cellular Automata Viewer - CAV for Windows software by J. P. Prennar. CA and ALife links.

  • Exploring Emergence - Java-based active essay on complexity concepts by Mitchel Resnick and Brian Silverman.

  • Hexatron - A Java demonstration of cellular automata on a hexagonal grid.

  • IFIP Working Group 1.5 - IFIP WG Cellular Automata and Machines home page. Resources on CA.

  • Java Fractal & Cellular Automata Nuts - Fractals, Chaos and Cellular Automata. Java applets.



Fonte: Citeseer: http://citeseer.nj.nec.com

CDL -- A Language for Cellular Processing - Hochberger, Hoffmann (1996)  


... 1. Introduction 1.1. Cellular Processing Cellular Processing is based on the processing model of Cellular Automata. In this model the cells are only connected to their neighbours. In the two dimensional case 4... /... increase its general acceptance and usability it must be supported by an efficient simulator and a software environment. For this purpose the cellular description language CDL was defined and implemented....
Programming Environments for Cellular Automata - Thomas Worsch (1996)  
...appear in the proceedings of ACRI 96, 16-18 October 1996, Milano. Programming Environments for Cellular Automata Thomas Worsch Department of Informatics, University of Karlsruhe 76128 Karlsruhe ... /... Fakultat fur Informatik, Universitat Karlsruhe, 1995. [5] Jerome Olivier Durand-Lose. Partitioning automata, cellular automata, simulation and reversibility. Research Report 95-01, Ecole Normale Superieure de Lyon,... /...circumstances arise quite naturally in connection with cellular automata (CA), quite a lot of software packages (SP or simply "system" hereafter) for CA have been designed and made available. Such SP...

Programmable Parallel Arithmetic Cellular Automata using a.. - Squier, Steiglitz (1994)  
... Programmable Parallel Arithmetic in Cellular Automata using a Particle Model Richard K. Squier, Ken Steiglitz December 3, 1994 Abstract In this paper... /...In a sense, we have moved the particulars of application-specific computer design to the realm of software. The results in this paper show that PM-based computations inherit the efficiency of systolic...

EVOLVING A REPLICATOR -- The Genetic Programming of Self.. - de Garis (1993)  
...A REPLICATOR The Genetic Programming of Self Reproduction in Cellular Automata Hugo de Garis (Current Address) Brain Builder Group, Evolutionary Systems Department, ATR Human... /...Artificial Life, Quantum Dot Arrays, Quantum-Electronic Computers, Molecular Dynamics, Software-Based Evolution of Molecular Replicators, CA Neurite Networks, CA Neurons, Darwin Machines....

The Rewrite Rule Machine Node Architecture and its Performance* - Patrick Lincoln  
...rewriting. Many highly regular computations, including many scientific computing applications, cellular automata algorithms, and systolic algorithms fall within this fixed-topology subclass, for which adequate... /...is unique because it emerged from an initial design search space that was primarily focused on software issues. The outcome of this high-level design effort has been coupled with a bottom-up...

Image Understanding with Cellular Associative Neural Networks - Orovas (1996)  
...and evaluate the performance of a neural network based system which employs characteristics of Cellular Automata and applies symbolic processing in order to achieve the understanding of the image. Although... /...model constitute the main content of this part. Preliminary results obtained with an initial software platform restricted in a fixed processor architecture and in one dimension are presented and the...

CARPET: A Programming Language for Parallel Cellular.. - Giandomenico Spezzano (1996)  
...Italy Abstract In this paper we describe CARPET, a parallel programming language based on the cellular automata model. CARPET is the language used for programming cellular algorithms in the CAMEL environment.... /...mentioned above, CRAI and University of Calabria, in a joint effort, developed CAMEL, a parallel software environment based on the cellular automata model [1]. CAMEL has been implemented on a parallel...

Application Of Time Warp To Parallel Simulations With.. - Overeinder, Sloot (1993)  
...OF TIME WARP TO PARALLEL SIMULATIONS WITH ASYNCHRONOUS CELLULAR AUTOMATA B. J. Overeinder and P. M. A. Sloot Parallel Scientific Computing and Simulation Group Department ... /...and optimisation of real world systems. It is to be expected, with the improving hardware and software technology, that the degree of accuracy and realism of the simulation of dynamic complex systems...

A High-Level Language for Programming Cellular Algorithms.. - Giandomenico Spezzano (1996)  
...(CS), Italy Abstract This paper describes CARPET, a parallel programming language based on the cellular automata model. A CARPET implementation has been used for programming cellular algorithms in the CAMEL... /...in the CAMEL (Cellular Automata environMent for systEms ModeLing) [2] [3] environment. CAMEL is a software environment designed to support the parallel execution of cellular algorithms, the visualization...

Cellular Automata + Parallel Computing = Computational Simulation - Talia  
...Cellular Automata Parallel Computing Computational Simulation Domenico Talia ISI-CNR c/o DEIS, Universit... /...in science and engineering. According to this approach, a computer equipped with problem-solving software tools may represent a virtual laboratory where it is possible to build a model for a given...

Hardware Compilation of Cellular Automata Algorithms - Thomas (1993)  
...School of Engineering and Computing Science Part 2 1992 Hardware Compilation of Cellular Automata Algorithms Paul Thomas BALLIOL \Delta August 31, Contents 1 Introduction 1 1.1 Conventional...


The Parallel Program Development Environment CDL/ACL.. - Hochberger.. (1997)  
...we will explain on which target architectures this software environment can be used. Keywords: Cellular Automata, Parallel Program Development, Program Skeletons, Programming Languages 1 Introduction 1.1... /...global behaviour of cellular models. Finally we will explain on which target architectures this software environment can be used. Keywords: Cellular Automata, Parallel Program Development, Program...

Contexts and Vision - Vito Di  
...(SIMD) to Multy Instructions MultiData (MIMD) paradigms. Formally, MPM's can be defined as a cellular automata [1]: MPM PE,R,T,S,I,O Where: PE is a set of processing elements, R is a relation defined on... /...oriented parallel languages are recently under development e.g. pSather [10] is part of the software environment of the multi-processor machine CNS-1 [11]. In this report the definition and the...

Event-based modelling of ecological systems with.. - Gronewold, Sonnenschein (1997)  
...modelling of ecological systems with asynchronous cellular automata Anja Gronewold, Michael Sonnenschein Fachbereich Informatik, Universitat Oldenburg Escherweg 2,... /...-computer simulations and not by mathematical methods. Thus, powerful computer hardware and software tools are required for the analysis of an individual-oriented model. Moreover,...

A Survey of Artificial Life and Evolutionary Robotics - Walker, Oliver (1997)  
...of evolution. Until the mid-1980's pockets of seemingly disparate research in areas such as cellular automata, self replicating machines, and genetic algorithms were pursued more or less independently of one ... /... most popular A-Life techniques, the genetic algorithm, and is impact in engineering. 3.1 Cellular Automata Cellular automata (CA) techniques comprise a very rich subject area and an entire literature review could... /...the theoretical foundations were established, it became feasible to implement A-Life methods in software. We summarize the contributions of three particularly influential A-Life pioneers who inspired...

AFOSR Initiative Element: Lattice-Gas Automata and Lattice.. - Yepez (1993)  
... important events: the discovery of a spatially discreet transport theory and the construction of a cellular automata machine (CAM-8) and a wide-purpose Connection Machine-5 (CM-5). That is, there now exists... /...interfacial boundaries throughout the entire simulation space. LGA and LBE are an efficient software tool for programming massively parallel architectures. LGA offers a unique and powerful...

A parallel cellular simulator for bioremediation.. - Di Gregorio.. (1996)  
...of a parallel simulator for the bioremediation of contaminated soils by using models based on the cellular automata (CA) theory. For the parallel implementing of the simulator has been used the CAMEL system, a... /...and chemical and biological interactions. This model has been implemented using CAMEL a parallel software environment based on cellular automata theory developed by Cannataro et al. [2]. 2....

ATR's CAM-Brain Machine (CBM) Simulation Results and.. - Norberto Eiji  
...a piece of FPGA based hardware to be operational by the summer of 1998, which will update 3D cellular automata (CA) cells at the incredible rate of 100 Billion a second, making possible the evolution of a CA... /...can be reconfigured in run-time to perform different logic functions, wedding the flexibility of software with the speeds of hardware. This motivated the design/construction of a specific computer,...

The CEPRA-1X Cellular Processor - Hochberger, Hoffmann, Völkmann.. (1996)  
... Cellular Processing means the software and hardware supported computation based on the cellular automata model. This model is simple and massively parallel due its locality. Each cell in a regular grid, ... /...performance and programmability will be described. 1 Introduction Cellular Processing means the software and hardware supported computation based on the cellular automata model. This model is simple and ...

ATR's ARTIFICIAL BRAIN ("CAM-Brain") PROJECT -- A.. - de Garis, Buller, ..  
...the numbers are not of great concern. What is more important is the issue of evolvability of the cellular automata (CA) based neural net circuits which grow and evolve in special FPGA (Field Programmable Gate... /...For the past few months, the latest hardware version of the CBM has been simulated in software to see just how evolvable and functional individual evolved modules can be. This work reports on...

Classifying Cellular Automata Automatically; Finding gliders.. - Wuensche (1998)  
...Cellular Automata Automatically Finding gliders, ltering, and relating space-time patterns, attractor basins,... /...their branching structure, and to the rule parameter, Z. Based on computer experiments using the software Discrete Dynamics Lab (DDLab)[22], this paper explains the methods and presents results for 1d...

Cellular Processing Environment - Hochberger, Hoffmann, Völkmann..  
...10 D-64283 Darmstadt, Germany Abstract Cellular Processing is based on the computational model cellular automata and includes an appropriate software environment. The model is massively parallel because all... /...Processing is based on the computational model cellular automata and includes an appropriate software environment. The model is massively parallel because all cells can compute their local rule in...
Voltar

3) Simulação de Fenômenos Naturais ( Aplicações)




3.1) Jogo da Vida

O Jogo da Vida é um autômato celular criado em 1970 por um jovem matemático chamado John Horton Conway. Sua meta era criar um simulador de células com três objetivos: nenhum desenho (colônia) simples iria obviamente crescer para sempre, algumas colônias simples deveriam crescer selvagemente e garantir que colônias simples poderiam levar muito tempo para desaparecer ou estabilizar. O próximo estado de cada posição ocupável por célula é função dos estados anteriores de suas vizinhas e dela própria.

O Jogo da Vida foi um das primeiras "aplicações" dos Autômatos Celulares, mostrando que eles são capazes de produzir padrões dinâmicos e estruturas. Este jogo é "jogado" em uma malha bidimensional com células binárias de estado, vizinhança de Moore e condições de borda arbitrárias. O valor 1 diz que a célula está viva e 0 que uma célula está morta. Conway introduziu o conjunto de regras descritas abaixo:

_uma célula que está morta no passo de tempo t, torna-se viva em t+1 se exatamente três das oito células da vizinhança estejam vivas em t.

_uma célula que está viva no tempo t morre em t+1 se no tempo t menos que duas ou mais que três células estão vivas.

FIGURA 5.5 - Algumas Colônias Estáveis





Bibliografia:
Fonte: www.ifs.tuwien.ac.at/~aschatt/info/ca/ca.html


Download 445.54 Kb.

Share with your friends:
1   2   3   4   5   6   7   8   9   10   ...   18




The database is protected by copyright ©ininet.org 2024
send message

    Main page