Segundo Encuentro de Jovenes Investigadores en Neurociencias

14 de Mayo de 2010

Banco de pruebas de aut

omatas celulares
D. Serrano1
1
Facultad Regional Cordoba, Universidad Tecnologica Nacional, Argentina
Los automatas celulares son modelos matematicos discretos que poseen una estructura sencilla
pero con un comportamiento posiblemente complejo que incluso pueda representar el comportamiento de diversos sistemas naturales. Su estructura consiste en una grilla finita (unidimensional,
bidimensional rectangular, hexagonal, etc.) de componentes identicos denominados celulas, las
cuales interact
uan entre s con sus vecinas mas cercanas. Cada celula se encuentra en un estado
perteneciente a un conjunto discreto. La evolucion temporal de los estados de las celulas ocurre
tomando el tiempo como una variable discreta, con unidades denominadas etapas. Tras cada etapa
todas las celulas transitan simultaneamente a un nuevo estado seg
un la reglas de transicion del
automata, dependiendo el proximo estado de cada celula de su propio estado y de los estados de
sus vecinas. El comportamiento del automata celular queda por lo tanto completamente definido dadas su estructura y la regla de transicion. Es relevante poder identificar sistemas naturales
complejos cuyo comportamiento sea semejante al de alg
un automata celular, pero para ello se
requiere poder evolucionar automatas de gran tama
no durante largos perodos. Esta investigacion
consiste en desarrollar los algoritmos y programas necesarios para montar un banco de pruebas de
automatas celulares, que permita hacer evolucionar cualquier automata celular que se enmarque
en alguna de las clases mas estudiadas. El objetivo central es el de ofrecer a investigaciones relacionadas un software que simule la evolucion de diversos tipos de automatas con mecanismos sencillos
para la configuracion de comportamientos y captura de grandes vol
umenes de datos respecto de la
evolucion misma y de otros parametros estadsticos relacionados. Dado que esta tarea requiere uso
intensivo de tiempo de computo es vital que el software utilice los recursos disponibles en forma
eficiente e incluso pueda aprovechar instalaciones de HPC (high performance computing).