En el presente trabajo se da una definicin de los autmatas

celulares de manera general y simple; se da a conocer los

avances tecnolgicos con la aplicacin de los autmatas
celulares por cuanto es posible mejorar las actividades
manuales morosas que se realizan en distintas areas de
investigacin. La aplicacin de los autmatas celulares es
amplia por cuanto sedara a conocer los ms importantes en
nuestro ambiente.
PALABRAS CLAVE
Simulacin, autmatas celulares, comportamiento complejo
1. INTRODUCCIN
El mundo en el que habitamos es extremadamente complejo los
que lo habitamos tambin lo somos en especial el ser humano;
los cambios que ocurren en ella son infinitamente variados, la
humanidad en las ltimas dcadas ha cambiado radicalmente la
faz de la tierra tanto por el crecimiento poblacional como por el
desarrollo de la industria y la explotacin de materias primas por
lo cual surgen problemas que nos afectan. Esto nos lleva a tratar
de comprender lo que pasa a nuestro alrededor los cambios que
ocurren y darles soluciones. Es tos problemas tienen un
comportamiento complejo como ser el crecimiento poblacional
en las metrpolis o el crecimiento de la mancha urbana de
distintas ciudades, la propagacin de enfermedades ,plagas en el
mundo, hasta la prediccin de tormentas o desastres naturales,
etc. A todo esto se aumenta lo desordenado que son las distintas
sociedad el tratar de comprenderlos es casi imposible pero
podemos acercarnos por medio de simulaciones a travs de
autmatas celulares ya que su simplicidad su capacidad de poder
simular cualquier sistema en el universo leda una gran ventaja a
la simulaciones por medio de ecuaciones diferenciales ya que
estos modelos matemticos suelen ser muy complejos de
analizar y crear por lo que los (AC) tienden a ser los ms
convenientes para poder comprender los diversos problemas que
existe a nuestro alrededor.
La aplicacin de un autmata celular a diversos problemas es tan
variada como nuestro mundo, entonces los (AC) se convierten
en una herramienta muy til para conocer y comprender el
mundo real mejorando sus condiciones favorables en cuanto a
tiempo y recurso.
2. AUTMATAS
CELULARES
La idea de autmatas celulares
apareci a finales de los cuarenta gracias a Stanislaw Ulam
(1909-1984) y John von Neumann (1903-1957).
Ulam fue principalmente matemtico, invent el mtodo de
simulacin Monte Carlo y aport importantes contribuciones a
la teora de los nmeros y al anlisis matemtico. Junto con
Eduard Teller invent la bomba de hidrgeno.
Von Neumann trabaj en los ms variados campos. Colabor en
los fundamentos de la teora de la mecnica cuntica, incursion
en economa y en la teora de los juegos. Junto con Herman
Goldstine dise la arquitectura lgica de la primera
computadora electrnica.
En 1948, Von Neumann present a la comunidad cientfica un
trabajo donde se preguntaba si una mquina poda realizar
copias de s misma partir de elementos simples o si haba algo
mgicamente extra mecnico en la auto reproduccin (Feymann
inici el debate en los sesenta y Drexler retom la idea en los
ochenta originando la fiebre de la nanotecnologa). Von
Neumann luego demostr matemticamente que s era posible la
existencia de tales robots. Junto a Ulam, en Los lamos,
desarroll los primeros autmatas celulares para modelar el
concepto. Ulam sugiri que en vez de piezas elementales se
consideraran diferentes estados numricos representando las
distintas partes de la mquina autorreplicante. Los autmatas
celulares estaban naciendo.
2.1 Definicin
Un autmata celular es una mquina de estados finitos que
consiste en una cuadricula de clulas en la cual la evolucin o
(cambio de estado) de cada clula depende de su estado actual y
de los estados de sus vecinos inmediatos. En un autmata
celular todos los autmatas simples o clulas pasan a la siguiente
generacin al mismo tiempo y segn un mismo algoritmo de
cambio que puede hacer variar su estado dentro de un conjunto
limitado de estados. Pero la complejidad que esconde este
simple esquema es extrema.
2.2 Elementos
Los autmatas celulares se componen de un espacio discreto,
pasos de tiempo discretos, una condicin inicial, condiciones de
frontera y reglas.
Una condicin inicial es el estado (o valores) de cada una de las
celdas en el tiempo=0. La evolucin del sistema depender de
esta condicin inicial.
Las condiciones de frontera se refieren a qu ocurre en las
celdas que tocan los bordes del espacio. Se clasifican en:
Fronteras abiertas: se establece que todas las clulas
fuera del espacio del autmata toma un valor fijo.

9
REVISTA DE INFORMACION TECNOLOGIA Y SOCIEDAD
Frontera reflectora: las clulas fuera del espacio del
autmata toman los valores dentro de este como si se
tratara de un espejo.
Frontera peridica o circular: una celda que est en
la frontera interacciona con sus vecinos inmediatos y
con las celdas que estn en el extremo opuesto del
autmata, como si fuera en crculos.
Sin frontera: el autmata no tiene lmites es infinito
2.3 Complejidad
La complejidad se da de acuerdo a su dimensin pueden ser de
una dimensin (una lnea), bidimensionales (un plano),
tridimensionales (un espacio), etc. De acuerdo a la cantidad de
dimensiones que use tendr tantos o menos vecinos. Por
ejemplo, para un autmata celular de una sola dimensin tiene
slo 2 vecinos, para un (AC) de 2D cada celda tiene 8 vecinos
(si tomamos tambin las diagonales) o 4 vecinos (si tomamos el
de arriba, abajo, izquierda y derecha). En el caso de un autmata
3D, cada celda tiene 26 vecinos. Es as que el siguiente paso se
computa en base al anterior, el sistema es dinmico y tiene un
comportamiento extrao, muy difcil de predecir. Esto quiere
decir que el estado 2 se computa usando el estado 1, el estado 3
se computa con el estado 2, etc.
2.4 Patrones
La interaccin de cada clula con sus vecinas produce extraos
patrones. En tal caso en el Juego de la vida de Conway (un
autmata celular especial) se han clasificado gran cantidad de
stos: como naves espaciales, deslizadores, caones, etc. Se
pueden encontrar en internet pginas enteras dedicadas a
clasificarlos. Estos patrones pueden o no repetirse cada cierto
tiempo segn la complejidad de cada uno, tomar slo algunos
pulsos de tiempo que vuelva a repetirse o lo har cada miles de
millones de pulsos. Stephen Wolfram clasific los autmatas
segn la configuracin a la que tienden. Esto es qu
configuracin quedar al cabo de cierto tiempo de cmputo.
Las clases de autmatas celulares son:
1. Configuracin estable y homognea: todas las celdas terminan
con el mismo valor.
2. E estructuras simples y peridicas: al cabo de cierto tiempo se
forman estructuras que repiten sus movimientos en distintos
perodos de tiempo.
3. Configuracin catica: los patrones son impredecibles y hay
gran cantidad de variacin en stos en cada paso de tiempo. Casi
o totalmente impredecibles sin realizar el cmputo. Presentan la
mayor cantidad de informacin en el sentido computacional.
Muy sensible a las condiciones inciales (Teora del caos).
4. Configuracin compleja: los patrones formados no son ni
completamente caticos ni completamente ordenados.
3. APLICACIN
Los autmatas celulares se relacionan con una variedad de
conceptos como ser sistemas dinmicos, teora del caos,
sistemas no lineales. Pero quizs sean las ecuaciones
diferenciales y las mquinas abstractas de Turing las que ms se
relacionan.
Ciertos autmatas celulares son universales esto quiere decir que
son capaces de representar cualquier algoritmo pero no es nada
sencillo interpretarlos. Los autmatas universales son mquinas
abstractas (autmatas) capaces de construir nuevos autmatas
que a su vez tambin pueden generar otros.
Por todo esto su aplicacin es muy variada como ser Simulacin
de evacuacin de barcos y salas de cine, estudio de mercados y
efectos de la publicidad, diversin, arte, investigacin,
simulacin de procesos fsicos, qumicos y biolgicos,
crecimiento y propagacin de clulas cancerosas, epidemiologa,
finanzas y economa, crecimiento de cristales, patrones de
pigmentacin en caracoles, biologa del desarrollo, dispersin de
rboles dentro de un ecosistema, teora de la relatividad,
reacciones qumicas, dinmica de poblaciones, coevolucin,
geologa, puntos cunticos, trfico vehicular, redes neuronales e
inteligencia artificial, criptografa, termodinmica e
hidrodinmica. Etc.
Para los fines del artculo yo lo clasificare en dos clases como
ser: aplicacin artstica o de juegos y la aplicacin cientfica o
aplicada a la sociedad
3.1 Artstica o de juegos
En esta parte se hablara de los (AC) aplicados al arte o a los
juegos estos AC son de dicados a resolver problemas que
benefician solo a una pequea poblacin de personas o
simplemente para diversin, claro que tiene su grado de
importancia ya que son nuevos campos de aplicacin variados
pero el grado de contribucin a la sociedad ser muy poca.
Las artsticas son tanto o ms variadas que las cientficas. Desde
"efectos" implementados en los ms conocidos programas
comerciales de diseo grfico (blur, emboss, deteccin de
bordes y emulacin de estilos como Seurat, Sezanne, Monet,
etc). Hasta grficos tipo "plasma", que recuerdan vaporosas
nubes, msica sinttica y efectos especiales utilizados en
pelculas como Final Fantasy, Matrix y El Seor de los Anillos
I, II y III,etc.
En estos autmatas se desarrollaron con un inters ms
econmico pero no dejan de ser sorprendentes e interesantes en
su anlisis como puede cambiar todo el comportamiento al
cambiar las reglas de interaccin de los estados el algoritmo que
proponen no deja de ser rico en informacin til para generar
otros autmatas celulares.
3.2 Cientfica o til a la sociedad
En esta seccin se tratara de los AC dedicados a un estudio
cientfico, los que resuelven un problema de la sociedad o de
una gran cantidad de personas, en esta seccin hay AC muy
interesantes para un estudio ms extenso pero nos limitaremos a
explicar cules son los ms tiles para nuestra sociedad.
Aparte de los ya mencionados anteriormente se encuentran
los siguientes: prediccin del crecimiento urbano mediante
sistemas de informacin geogrfica y modelos basados en
autmatas celulares; Desarrollo de un modelo probabilstico de
la actividad elctrica cardaca basado en un autmata celular;
algoritmos de grafos y autmatas celulares: autmatas celulares
sobre grafos de nodos irregulares: aplicacin a la simulacin de
escurrimientos superficiales en zonas de llanura; Simulacin de
la propagacin de una epidemia utilizando un autmata celular
de difusin bidimensional; autmatas celulares en
vascularizacin renal; Modelado de bosques con autmatas
celulares de dos dimensiones; variacin de densidad de trfico
utilizando autmatas celulares; Modelo de crecimiento de la

10
REVISTA DE INFORMACION TECNOLOGIA Y SOCIEDAD
mancha urbana mediante autmatas celulares ;utilizacin de un
autmata celular en el modelado de un proceso de
descontaminacin de aguas; autmatas celulares que podan
arboles en grafos 8-regulares(instituto de investigaciones en
informtica. Ren V. Reynaga b.); Desarrollo de un modelo
probabilstico de la actividad elctrica cardaca basado en un
autmata celular; autmatas celulares y redes neuronales;
inteligencia artificial con autmatas celulares; Simulacin del
chaqueo desmesurado basado en la Teora de Autmatas
Celulares (Suntura Jimnez, Ivan 21-Sep-2009), etc. Este campo
es igualmente de extenso existen cientos de investigaciones en
diversos campos cada uno con propio mundo de aplicacin lo
que ms resalto es la aplicacin a la medicina como por
ejemplo:
Este modelo simple da grandes resultados al modelar la
transmisin de virus en humanos que nos da a conocer cmo
puede comportarse y la propagacin del virus.
La mayora de las aplicaciones de los AC son modeladas para
diversos fenmenos fsicos y en diferentes reas de la ciencia
para predecir el comportamiento de estos y darles una solucin
con buenos resultados
4. CONCLUSIN
En este mundo cuando la tecnologa avanza vertiginosamente
nos asombra Arthur Clarke escribi "Cualquier tecnologa lo
suficientemente avanzada es indistinguible de la magia" estas
palabras describen bien como la ciencia y la tecnologa deja de
ser una simple investigacin que solo interesa a muy pocos y
llega a formar algo mas como los autmatas celulares que son
herramientas tiles para modelar cualquier sistema en el
universo. Pueden considerarse como una buena alternativa a las
ecuaciones diferenciales y han sido utilizados para modelar
sistemas fsicos. De diferente ndole des de los ms simples
hasta lo ms complejo y como estos ayudan a comprender lo
que nos rodea y darles soluciones que antes era muy difcil de
hacer; su desarrollo y avances nos corresponde a todos nosotros
los que estamos metidos en este fantstico mundo de la
informtica. A si nuestro propio universo puede ser simulado
por un gigantesco autmata celular siendo los objetos y hasta
nosotros mismos fluctuaciones de informacin binaria
codificndose a cada pulso de tiempo en una danza ilegible de
datos, tramando futuros exactos, ya contados hace tiempo.
Simulacin de la propagacin de una epidemia utilizando
un autmata celular:
Todo esto nos deja claro que la aplicacin de los autmatas
celulares estn limitados tan solo por nuestra imaginacin; cuan
amplia, libre, alocada y extensa se nuestra imaginacin si ser
nuestro AC y afectaremos a nuestro alrededor contagindolos
con nuestro espritu emprendedor.
5. BIBLIOGRAFA
DE LA CUADRA, M. y FERNNDEZ, B. Modelacin
Espacio-Temporal de sequas regionales mediante
Autmatas Celulares. En: XV Congreso Chileno de
Ingeniera Hidrulica. Concepcin: Facultad de Ingeniera,
(fig. 1)Modelado de virus en humanos Universidad de Concepcin, 2001.
S. WOLFRAM ed., Theory and Applications of Cellular
Este modelo simula la transmisin y resistencia de un virus Automata (World Scienti_c, 1986)
en una poblacin humana. Los bilogos y eclogos han hecho
pensar en varios factores que pueden influir en la supervivencia
de un virus directamente transmitido dentro de una poblacin
(fig. 1). El modelo se inicializa con 150 personas de las que se
infectan 10.las personas se mueven al azar sobre la pantalla en
uno de tres estados saludables pero susceptible a infeccin
(verde), enfermo (rojo), saludable e inmune (gris). Las personas
pueden morirse de infeccin o vejez. La densidad de la
poblacin se afecta a menudo con el infectado los individuos
inmunes y susceptibles entran entre s en el contacto.
RAMIREZ, M., MARTIN, M. Modelado y Simulacin del
trfico Vehicular Empleando Autmatas Celulares. FCC,
BUAP, Pue. Mxico, Abril 2004.

11