Autómatas celulares: historia y aplicaciones

Abstract

Mediante el uso de Autómatas Celulares (AC) se pueden analizar comportamientos complejos de un sistema, surgidos a través de la aplicación de procesos computacionales básicos. Los AC resultan ideales como herramientas de simulación, puesto que permiten realizar simulaciones basadas en el avance del tiempo a través de pasos discretos, representando físicamente el estado del sistema a través de una grilla regular de celdas. Han sido aplicados exitosamente en la simulación de una amplia cantidad de fenómenos como el crecimiento poblacional, tráfico vehicular, modelos electorales, entre otros. El concepto de AC se utiliza ampliamente en microsimulación de sistemas como una técnica centrada a nivel de individuo, y adecuada para observar comportamientos emergentes complejos. Se debe destacar que a pesar de que las reglas de un AC sean sencillas, generalmente el comportamiento global emanado es complejo, y muchas veces irregular. En el trabajo se presenta una breve historia de la evolución de los AC. Por otro lado, se presenta un resumido ejemplo de instanciación de un framework destinado a la simulación con AC.