INTRODUCCIÓN
Los autómatas celulares son una rama de la ciencia computacional que se encarga del estudio de
sistemas dinámicos compuestos por células, las cuales pueden estar en distintos estados,
normalmente los autómatas celulares se utilizan para simular diversos procesos de todo tipo de
complejidad, así mismo se definen como un modelo matemático que permite simular procesos
dinámicos en diferentes contextos, desde la biología y la física, hasta arquitectura e ingeniería, la
capacidad que poseen los autómatas celulares en modelar la evolución de sistemas complejos a
partir de reglas de poca complejidad ha hecho que los autómatas celulares sean una herramienta
muy utilizada en la investigación tecnológica y científica.
(Rojas, DE, and 2016 2016)
Orígenes:
Los inicios de los autómatas celulares tienen lugar en la década de 1940 cuando se inicia la
investigación acerca de sistemas auto replicantes realizado por Stanislaw y John voon Neumann,
dicha investigación se basa en un autómata celular de dos estados, aunque la popularización de los
autómatas celulares se debe en gran parte al trabajo de John Conway en su ya conocido “Juego de la
vida”, un autómata celular de dos dimensiones creado en la década de 1970.
Estructura:
Los autómatas están formados por una seria de células que pueden estar representados por
diferentes estados como podrían ser: “apagado” o “encendido”.- Dichas células se organiza en un
matriz o cuadricula, y cada una de las células está conectada a sus más allegadas, en cada paso de
tiempo, las células cambian de estado según las reglas indicadas al inicio, reglas que dependen del
estado de las células vecinas.
Tipos:
Existen variedad de tipos de autómatas celulares como unidimensionales, bidimensionales o
tridimensionales, también pueden estar clasificados como deterministas o estocásticos, esto en
función a si posee reglas fijas o aleatorias, otro tipo de autómata celular es el autómata cellar
asincrónico, en el cual las células cambian de estado de manera independiente y asincrónica.
APLICACIONES
Los autómatas celulares tienen una amplia variedad de aplicaciones, desde la modelización de
procesos físicos y biológicos hasta la resolución de problemas de optimización y la creación de
sistemas inteligentes. Algunas de las aplicaciones más comunes incluyen la simulación de incendios
forestales, la predicción de tráfico vehicular, la modelización de crecimiento de colonias bacterianas
y la optimización de la producción industrial, en seguida se muestran varios ejemplos enfocados en
los autómatas celulares
(Información & 2010, s. f.; Vista de Autómatas celulares y aplicaciones, s. f.)
