Ensayo Introducción A La Vida Artificial Y Autómata Celular

En este ensayo se abordara sobre el tema de los autómatas celulares. Primero ¿Qué es un autómata celular?

Es un objeto matemático que reproduce un sistema dinámico complejo a partir de unas condiciones iniciales bastante simples, donde por sistema dinámico se refiere a un sistema de constante evolución y complejidad a través del tiempo.

Es por esto que los autómatas celulares son de gran utilidad cuando se desea analizar el comportamiento de sistemas que poseen un alto grado de complejidad y que evolucionan constantemente, como los que son posibles de encontrar en el ámbito de la biología o la física nuclear Los mayores aportes a la teoría de autómatas celulares fueron los trabajos dekleene que dio origen al concepto de autómata finito, el inglés Turing quien desarrolló la llamada máquina de Turing, una máquina de cálculo que utiliza, de cierto modo, el concepto de autómata celular, pues es capaz de realizar una gran cantidad de cálculos y problemas a partir de unas pocas y simples reglas. Pero fue John Von Neumann quien, basándose en el modelo de la máquina de Turing, desarrollaría la idea de autómata celular del modo en que se le conoce hoy en día. Estos autómatas celulares llamaron rápidamente la atención de la comunidad científica pues proponen una nueva forma de modelar sistemas complejos a partir de condiciones iniciales muy simples, de forma bastante cómoda. Sobre cómo se estructuran los autómatas celulares, sus aplicaciones y diferentes tipos de usos y mostrar uno de los autómatas celulares más conocidos, el llamado ``juego de la vida´´, es de lo que trata este ensayo. En primer lugar

¿qué es exactamente un autómata? La mayoría de la gente reconocerá la palabra que se aplica para un juguete mecánico que emula un comportamiento aparentemente vivo

. Un autómata es también un agente que posee vida artificial, aunque los agentes también pueden producirse muchas otras formas. Un agente es una entidad que puede interactuar con su entorno y genera cambios en su estado y a la vez en su medio ambiente. Si se reúnen una colección de dichos agentes y les permiten interactuar entonces tenemos un sistema de autómatas celulares.

Formalizando la descripción de los autómatas celulares se puede decir que son un conjunto ordenado de objetos caracterizados por las siguientes componentes: Una lattice, esto es, una rejilla o malla de cuadriculas donde a cada una le corresponde un entero, que se extiende infinitamente, (pero esto corresponde sólo al concepto, pues en la práctica no se concreta ya que no es posible crear algo infinito con medios computacionales).Esta lattice tiene dimensión .Cada celdilla de la laticce recibe el nombre de célula. Cada célula puede tomar un valor numérico entero, a partir de un conjunto finito de estados. Cada célula se caracteriza por su vecindad, es decir, las células que le rodean.

De acuerdo con lo dicho anteriormente se tiene una función de transición que se aplica a todas las células de la cuadricula por cada unidad de tiempo, la cual toma los valores de cada célula y la de sus vecinas y retorna los nuevos valores que cada célula tendrá en la siguiente etapa de tiempo, así, por esta función de transición es que cada célula es afectada y configurada constantemente por si misma y su entorno, esta función es lo que le da la dinámica evolutiva a un autómata celular. Los autómatas celulares pueden ser usados para modelar numerosos sistemas físicos que se caractericen por un gran número de componentes homogéneos y que interactúen localmente entre sí. De hecho, cualquier sistema real al que se le puedan asignar los conceptos de "vecindad", "estados de los componentes y "función de transición" es candidato para ser modelado por un A.C .Las características de los autómatas celulares harán

...