Universidad Distrital Francisco Jos de Caldas. Insuasti Jaramillo Leidy. Autmatas basados en Agentes Inteligentes.

Autmata Celular basado en Agentes Inteligentes

Reactivos Simples
Insuasti Jaramillo, Leidy.
tovarash@yahoo.es
Universidad Distrital Francisco Jos de Caldas.

ResumenLos autmatas celulares dieron lavase

para el diseo de sistemas complejos, son
principalmente sistema dinmico que muestra la
evolucin de un sistema teniendo en cuenta ciertas
reglas. Podemos ver dichos autmatas como agentes
inteligentes simples ya que cada espacio o clula
reacciona dependiendo del estado de las clulas
vecinas. Estos estados adyacentes son lo que
podemos llamar el ambiente de nuestro agente.
ndice de Trminos Autmatas, Agentes, Celular,
Inteligentes.

I.INTRODUCCIN
Los autmatas celulares o El Juego de la Vida
consiste en un software simple que cumple ciertas
reglas bsicas para la creacin o destruccin de
clulas. Por ejemplo si una clula se encuentra
rodeada por ms de 3 clulas, esta muere por
sobrepoblacin. Como podemos ver estas reglas se
basan en el entorno de cada clula creada. Este
ambiente cambia dependiendo de avance del juego.
Podemos ver a estos autmatas celulares, a cada
clula, como agentes inteligentes reactivos simples
ya que actan dependiendo del ambiente o
condiciones de las que se encuentren rodeados.

II.

AUTMATAS CELULARES: JUEGO DE LA

VIDA

La teora de los Autmatas Celulares (AC) fue

concebida originalmente por Ulam y Von Neuman
en los aos 40.
Un Autmata Celular se puede definir como un
sistema dinmico donde el espacio y el tiempo son
discretos. Describen la evolucin de un sistema
espacialmente explcito en funcin de un conjunto
de reglas de evolucin de estado , que determinan el
cambio de estado de cada celda que constituye el
espacio, en funcin de su propio estado y el estado
de un conjunto de celdas vecinas llamadas
vecindario.
Un Autmata Celular tiene las siguientes
caractersticas o debe cumplir las siguientes reglas:
a. El espacio est formado por un conjunto
finito de celdas distribuidas en una rejilla
regular n-dimensional.
b. Cada celda puede estar en un nico estado
en determinado instante de tiempo.
c. El estado de las celdas cambia de un instante
a otro de acuerdo a un conjunto de reglas de
evolucin comunes a todas las celdas.
d. Estas reglas son esencialmente una mquina
de estado finito, usualmente especificadas en
una tabla de reglas (tambin conocida como
funcin de transicin), con una entrada para
todas las posibles configuraciones del
vecindario.
e. El vecindario de una celda est formado por
las celdas adyacentes y se define igual para
todas las celdas del autmata.

Universidad Distrital Francisco Jos de Caldas. Insuasti Jaramillo Leidy. Autmatas basados en Agentes Inteligentes.

o Discreto: Tenemos un nmero finito

de estados.

Ejemplo:
La siguiente figura muestra un ejemplo de accin de
un autmata celular.

o Multiagente: Debido a que cada

clula de nuestro Juego de la vida
es en s un agente inteligente y a que
cada una debe reaccionar
dependiendo de sus vecinos, decimos
que es un multiagente.

ESTRUCTURA:

o Arquitectura: Los sensores y

actuadores en este caso no son
fsicos, sino ms bien, condiciones
simples en las que se basan para los
cambios de estado.
o Programa: El programa de un
autmata celular se puede mostrar
como un Agente Inteligente Reactivo
Simple ya que las decisiones se
basan en reglas de Si tenemos esto,
haga esto.

EL JUEGO DE LA VIDA COMO UN AGENTE

INTELIGENTE.

III.

ENTORNO:

o Totalmente observable: en este caso

no existe intervenciones exteriores
que disminuyan la percepcin de los
estados adyacentes por lo que el
ruido es inexistente.
o Determinista: El siguiente estado de
cada clula est determinado por el
estado actual de sus clulas
adyacentes. La accin que debe
tomar cada celda o agente, depende
de dichos estados.
o Secuencial: Los estados adyacentes
cambian dependiendo de la accin de
cada clula, lo que cambia a su vez
el entorno.
o Esttico: El entorno no cambia
mientras cada agente en este caso
clula decide su accin.

IV.

CONCLUSIONES

Podemos ver El Juego de la Vida como un agente

inteligente simple, ya que cada una de sus clulas
reacciona de forma simple a lo que sucede a su
alrededor.
Los estados de las clulas adyacentes, son lo que
denominamos el entorno de cada agente.
A pesar de ser un Agente Simple, lo consideraremos
un multiagente ya que cada una de las celdas, o
clulas es en s un agente Simple que debe reaccionar
a sus agentes vecinos.
REFERENCIAS

[1] J. Rusell Stuart, Inteligencia Artificial: Un enfoque

moderno Segunda edicin. Prentice Hall, Madrid
2004.
[2] http://cesimo.ing.ula.ve/INVESTIGACION/PROYECTOS/BIO
COMPLEXITY/automatas.htm

Autores
Leidy Yohana Insuasti Jaramillo.
Cdigo: 20101020045