APLICACIONES DE LOS AUTOMATAS CELULARES

Los autmatas celulares son tiles desde dos puntos de vista:

1 .Para simular un modelo o fenmeno, para el cual se conoce su
interaccin es a nivel muy bsico, y se requiere observar el
comportamiento a mayor escala.

Trfico automovilstico

Interaccin entre partculas

Interaccin entre entidades biolgicas

Simulacin de fenmenos astrofsicos

Modelamiento econmico

Generadores de nmeros aleatorios

Transferencia de Calor

Teora de la relatividad

Reacciones Qumicas

Fatiga de Materiales

Interferencia

Dinmica del agua

Geologa

2 .Para realizar una tarea especfica de tal forma que el CA o

RCA debe comportarse en forma predecible o gobernable

Criptografa de flujo
Criptografa en bloque
Segmentacin de imgenes
Deteccin de bordes
Compresin de imgenes
Anlisis de histresis
Reconocimiento de Patrones
codificacin de canal
Robtica colaborativa
Redes neuronales e inteligencia artificial
EJEMPLOS DE APLICACIONES
Deteccin de bordes en imgenes:
1. Se construye un autmata en dos dimensiones con el mismo tamao
de la imagen a ser tratada.pxq

2. Se define una regin de vecinos segn el modelo de Moore con r=1

3. Se definen unos semi-vecinos para no incluir los pixeles varias veces
en los clculos

4. Se emplean condiciones de entorno peridicas

5. Se calcula la matriz inicial B con base en una Umbralizacin de la
matriz M(medicin de informacin de orientacin)
6. El conjunto de estados: {01} para cada clula (pixel) {1 corresponde
al borde}
7. Utilizar las reglas de transicin

Reglas:
Se considera que un borde es siempre continuo, que el cambio de grises
a lo largo del borde es suave, adems el grosor del borde es de un pixel.
En consecuencia se tiene 44 estructuras de bordes que corresponden a
rotaciones, traslaciones de las estructuras bsicas mostradas:

Si bi, j=1, entonces se actualiza el estado con la mxima informacin de

los vecinos. Si bi, j=0, revisa si tiene alguna estructura de borde si la
tiene actualiza a 1

Produce unos mejores resultados que las tcnicas de deteccin de

bordes disponibles en el Toolbox de Matlab

Ejemplos Autmatas celulares

Estos son algunos autmatas desarrollados durante el semillero de
investigacin.
1. El juego de la vida
Es uno de los autmatas celulares mas conocidos, es de John Horton
Conway. Es un autmata celular bidimensional en cuadricula con dos
estados por celda. Cada celda o clula puede estar viva o muerta y en
cada generacin se aplica un algoritmo que sigue tres reglas:

Cada clula viva con dos o tres clulas vecinas vivas sobrevive a la
siguiente generacin.

Cada clula viva con ninguna, una, o ms de tres clulas vivas a

su alrededor pasa a estar muerta.

Cada clula muerta con tres clulas vecinas vivas resucita en la

siguiente generacin.

Esta programado sobre matlab

ESTADO INICIAL

RESULTADO

2. Fractal

3. Bola de billar
Corresponde a un RCA de dos dimensiones, computacionalmente
universal. La tcnica de actualizacin se realiza en dos pasos.

Se dividen las grillas en bloques de 2x2, y se aplican

permutaciones en S4 dentro de cada bloque.

Se corre la divisin de las grillas una posicin horizontal y otra

vertical, para luego aplicar las reglas de permutacin:

El RCA de la bola de billar es binario y adems las reglas de permutacin

de los dos pasos son idnticas.

BIBLIOGRAFIA:
http://es.slideshare.net/verito/simulacion-352882?qid=8308e756-73134947-84df-b84e9e366dca&v=qf1&b=&from_search=4
http://es.slideshare.net/jengibre/sistemas-autmatas

INGENIERIA DE SISTEMAS

Universidad Salesiana de Bolivia

APLICACIONES DE LOS AUTOMATAS CELULARES

INTEGRANTES:
-Veronica Queso Mamani
-Franz Ulices Gonzales Garcia
MATERIA:
Simulacion y Modelos
PARALELO:
8-C1
FECHA:
27/11/2014

GESTIN:
II-2014

LA PAZ-BOLIVIA