Mostrando entradas con la etiqueta autómata celular. Mostrar todas las entradas
Mostrando entradas con la etiqueta autómata celular. Mostrar todas las entradas

lunes, 30 de agosto de 2010

¿Que son los modelos basados en agentes? El intento de Pietro Terna por explicárnoslo.

Pietro Terna
¿Que son los modelos basados en agentes?
Pietro Terna nos lo trata de responder con un ameno artículo en el cual, profundizando solo lo suficiente para entenderlo, explica la naturaleza y usos de estos modelos aplicados a los fenómenos sociales y por ende también a los urbanos.  Por petición de Traza Digital, Pietro Terna ha concedido el permiso para reproducir su trabajo en este Blog. Lo puedes leer aquí y para una síntesis preliminar en castellano, puedes ver y descargar una imágen haciendo clic aquí. No dejes de leerlo.

Pietro Terna es Full Professor de Economía de la Universidad de Torino, Italia y trabaja en el Departamento de Economía y Finanzas G. Prato. Sus trabajos recientes versan sobre redes neuronales artificiales, modelado económico y financiero y simulación social con modelos basados en agentes.

miércoles, 18 de agosto de 2010

40 años jugando con autómatas celulares: el Juego de la Vida de John Conway


En los procesos de simulación urbana intervienen toda una serie de disciplinas y conocimientos. La teoría de autómatas celulares forma parte de estos, y para todos aquellos que nos hemos dedicado a su estudio tarde que temprano nos encontramos con el nombre de John Conway y a su muy interesante Juego de la Vida, el cual cumple en este 2010 cuarenta años de haberlo inventado.

El Juego de la Vida es un autómata celular, el cual es un modelo matemático donde se pueden representar objetos simples que actúan entre sí de acuerdo a ciertas reglas, en etse caso los objetos representados imitan tener vida. El modelo es tan sencillo que inclusive se pueden hacer sobre una hoja de papel. Esto se realiza sobre una cuadricula, en donde cada celda puede tener dos estados: estar viva o muerta. El estado de cada celda, o célula,  cambia por unidad de tiempo (o turno) y es determinado por la condición de las células vecinas:

a) Una célula muerta con exactamente 3 células vecinas vivas "nace" (al turno siguiente estará viva).

b) Una célula viva con 2 ó 3 celdas vecinas vivas sigue viva, en otro caso muere o permanece muerta (por "soledad" o "superpoblación").

Como resultado se ve que, partiendo de un estado inicial de células preestablecido por el jugador, al momento de iniciar el autómata veremos un comportamiento de lo más inesperado al ver como las manchas de células se desplazan, fusionan, desaparecen o se inmovilizan, emulando el comportamiento de bacterias, pequeños animalitos o lo que se nos venga a la mente que tenga vida. Estos se puede representar en una hoja de papel dibujando una retícula e indicando cuales están vivas, aplicar las condiciones de células vecinas y dibujar el resultado en una nueva retícula, y así sucesivamente hasta el número de turnos deseados. El comportamiento final de las células pueden ser tres: se estabiliza, permanece en un ciclo o se mueve eternamente.


¿Y qué relación tienes esto con simulación urbana? Considerando que los autómatas se caracterizan por tener una cuadricula, estados, condiciones de vecindad y tiempo, la relación es clara. En el Juego de la Vida tenemos dos estados posibles, dos condiciones de vecindad y una cuadricula. En un caso urbano, la cuadricula puede representar un territorio, en donde los estados de las celdas pueden representar usos de suelo y las condiciones de vecindad pueden ser dictadas por conceptos de compatibilidad y restricciones. De esta manera, una celda podría tener más de dos estados, tantos como cantidad de usos de suelo se quieran reflejar, y las condiciones de vecindad tantas como compatibilidades, incompatibilidades y restricciones puedan existir entre los mismos usos. Si con solo dos estados y dos condiciones de convivencia se tiene un comportamiento que ha merecido su estudio por 40 años, el convertirlo a usos de suelo y compatibilidades lo vuelve algo que seguramente va a dar para otros tantos más.


Afortunadamente, para quienes quieran probar el Juego de la Vida hay toda una oferta en el internet para experimentar. Un ejemplo se puede jugar haciendo clic aquí, o en:
http://www.granvino.com/jam/stuff/juegos/gamoliyas/spanish/index.htm.

El enlace nos lleva a una página que muestra una cuadrícula verde como la que se ve en la imagen. Al hacer clic con el botón izquierdo sobre cada celda, la hacemos viva. Cuando hayamos dibujado un patrón, presionar el botón Play ubicado en la esquina inferior izquierda. El autor del programa es Joan Alba Maldonado  (granvino@granvino.com).



El Juego de la Vida apareció por primera vez en Scientific American en Octubre de 1970. El articulo original se puede leer haciendo clic aquí.

domingo, 15 de agosto de 2010

¿Nuevo(a) en el tema de simulación urbana? Lee esto.

La literatura sobre simulación urbana puede ser en momentos compleja de entender, sobre todo para quienes apenas se adentran en el tema. Por esto, los escritos del Dr. Antonio Aguilera Ontiveros de El Colegio de San Luis tienen un valor especial porque, además de ser uno de los pocos investigadores mexicanos dedicados al tema de la simulación, sus artículos y libros manejan un lenguaje accesible y obviamente en castellano. Como una muestra, invitamos a leer el artículo Simulaciones Multiagentes de Ambientes Urbanos. Es una excelente introducción a la aplicación de los autómatas celulares a modelos de dinámicas urbanas. El autor es Doctor en Ciencias Aplicadas por la Facultad de Ciencias de la Universidad Autónoma de San Luis Potosí, Maestro en Planeación y Sistemas por la Facultad de Ingeniería de la Universidad Autónoma de San Luis Potosí y Físico Teórico por la Facultad de Ciencias de la Universidad Autónoma de San Luis Potosí. Es miembro del Sistema Nacional de Investigadores Nivel 1. Para leerlo, haz clic aqui, o ve a la seccion Biblioteca de este Blog.

  En este 2025 actualizo mi ya conocido curso de Simulación Urbana, ahora con un módulo sobre el uso de inteligencia artificial como apoyo e...