modelos basados en autómatas - modelización -...
TRANSCRIPT
![Page 1: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/1.jpg)
Modelos basados
en autómatas
FI-UNER
![Page 2: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/2.jpg)
Organización
Parte I: Autómatas determinísticos
Introducción.
Definiciones.
Autómatas de estados finitos.
Autómatas celulares.
Ejemplos, tejido excitable.
Parte II
Autómatas estocásticos.
![Page 3: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/3.jpg)
Cuándo usar una determinada
estrategia de modelización
Autómatas Sistema complejo conformado por subsistemas
elementales iguales entre sí
Cada subsistema posee un conjunto acotado de
estados que no cambian en el tiempo
Subsistemas acoplados
• Subsistemas fijados a una
matriz (el autómata celular)
![Page 4: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/4.jpg)
Teoría de Autómatas
Se ocupa de los principios fundamentales del comportamiento de las máquinas automáticas.
Opera sobre descripciones abstractas de estas máquinas y no sobre sus implementaciones.
Surgió como un intento de definir el comportamiento de los sistemas en términos de entradas y salidas de datos.
![Page 5: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/5.jpg)
1936 - Alan TURING Sistematizó la teoría de autómatas
desarrollando un modelo de computadora
digital (en papel) :
La Máquina Universal de Turing (MUT).
Demostró la existencia de problemas no
resolubles mediante autómatas.
Raíces Históricas
![Page 6: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/6.jpg)
Raíces Históricas
1943 - McCULLOCH y PITTS (MIT)
Desarrollaron las bases de la computación neuronal.
Neurona de McCulloch y Pitts
Primer modelo matemático de la actividad neuronal
![Page 7: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/7.jpg)
Raíces Históricas
1950’s Noam CHOMSKY
Análisis automático del lenguaje. Lingüística computacional
John McCARTHY (MIT) Acuñó el concepto de INTELIGENCIA ARTIFICIAL
Claude SHANNON Primera Máquina Ajedrecista. Aprendizaje Automático
John VON NEUMANN y Stanislaw ULAM Autómatas celulares
...
![Page 8: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/8.jpg)
Raíces Históricas
1970’s John Horton Conway:
Crea uno de los “AC’s” más
conocidos: el Juego de la vida
(equivalente a una MUT) ...
![Page 9: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/9.jpg)
Raíces Históricas
1980’s Stephen Wolfram
Completa la teoría y aplicaciones de
los AC’s
...
![Page 10: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/10.jpg)
Máquina de Turing
Consta de: un cabezal lector/escritor
una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor.
Las operaciones se limitan a: mover el cabezal lector/escritor a la derecha.
mover el cabezal lector/escritor a la izquierda.
http://www.google.com/doodles/alan-turings-100th-birthday
Modelo matemático abstracto que formaliza el concepto de algoritmo
![Page 11: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/11.jpg)
Máquina de Turing
1 7 x 2 1 3 1 9
Caja de Control
t … …
1940
![Page 12: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/12.jpg)
Máquina de Turing
El cómputo es determinado a partir de una tabla de estados de la forma:
(estado, valor) (estado’,valor’, dirección)
Esta tabla toma como parámetros: Estado actual y carácter leído de la cinta
Resultado: Dirección para mover el cabezal, nuevo estado
de la máquina y valor a ser escrito en la cinta.
![Page 13: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/13.jpg)
Teoría de Autómatas
Lógica Matemática
Computación Teórica Algoritmos
Computabilidad
Lingüística Computacional (Gramática)
Modelos Biológicos Embriología
Neurofisiología
Etología (comportamiento animal)
Inteligencia Artificial
Vida Artificial
![Page 14: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/14.jpg)
El proceso de Traducción del
ARNm como una máquina de
Turing?
![Page 15: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/15.jpg)
¿Qué es un autómata?
¿Qué es un estado?
![Page 16: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/16.jpg)
Definición de autómata
Del griego automatos (αὐτόματος).
Significa espontáneo o con movimiento propio.
En nuestro contexto técnico:
Es un modelo matemático para un sistema dinámico que evoluciona a través de diferentes estados en pasos discretos.
![Page 17: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/17.jpg)
Definiciones de estado
Sistemas determinísticos: Representación de la actividad del sistema, suficiente como para determinar su salida, y cómo será esta actualizada por la entrada.
• Estado:
Es una configuración única de la información de un programa o máquina.
![Page 18: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/18.jpg)
Esquema lógico de un autómata
Condiciones
transición de
estados Estado Entradas Salidas
Condiciones
de salida
z-1
anterior
y/o su historia… y/o su historia…
Reloj
actual
![Page 19: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/19.jpg)
Grafo de estados o transiciones
e0 / 0 e1 / 1
x=0
x=1
x=1
x=0
E={e0, e1} X={0,1} Y={0,1}
Ejemplo 1: Automata de 2 estados
Calcular la secuencia de salida para X=[1,0,1,1,0,1]
![Page 20: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/20.jpg)
e1
e2
e3
e4
y1 < u1
y4 < u4
y3 < u3
y2 < u2
y1 u1 y2 u2
y3 u3 y4 u4
Ejemplo 2: Autómata de 4 estados
![Page 21: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/21.jpg)
Definición formal:
Autómata de Estados Finitos Un autómata queda especificado por tres
conjuntos X, Y y E; y dos funciones d y b, donde: X es un conjunto finito/acotado símbolos de entrada
Y es un conjunto finito/acotado símbolos de salida
E es el conjunto finito de estados
d: E X E, la función de transición de estado
si en el tiempo k el sistema está en el estado e y recibe una
entrada x (o genera una salida y), entonces en el tiempo k+1 el
sistema estará en el estado d(e, x,y)
b: E X Y, la función de salida (o dinámica)
el estado e siempre da lugar a una salida y=b(e, x,y), que depende de la entrada x (puede ser también de y)
![Page 22: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/22.jpg)
Un autómata queda definido entonces por una
5-upla:
A= f (X, Y , E, d, b)
Si E es un conjunto finito de estados, se dice que el autómata es finito (o de estados finitos)
Definición formal:
Autómata de Estados Finitos
![Page 23: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/23.jpg)
Aut. Discreto vs continuo (E/S)
Caso E/S discreta: Supone un alfabeto o conjunto
finito y ordenado de posibles símbolos para la salida o la entrada (definición anterior).
Caso E/S continua: La función de salida representa
la dinámica del autómata para cada estado:
y = be(y, x)
OBSERVACION: EN LOS CASOS TRATADOS EL TIEMPO SIEMPRE ES DISCRETO
![Page 24: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/24.jpg)
Dinámica de estado
La variable de salida ye correspondiente al estado e resulta:
ye(k+1) = be(ye(k), x(k))
be es una función (lineal o no lineal)
ye es la variable de salida
x es la variable de entrada
k es el instante de tiempo discreto
Si se produce un cambio a un nuevo estado w:
yw(k+1) = bw(yw(k), x(k))
Dinámica del autómata: be(y, x)
![Page 25: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/25.jpg)
Umbrales
Luego de hallado el nuevo valor de yv(k+1) o de
yw(k+1), según corresponda, se compara ese valor
con el umbral uv o uw asociado al estado v o w para lo cual se calcula:
SGN(yv(k+1) - uv), para el estado v
SGN(yw(k+1) - uw), para el estado w
El autómata pasa al siguiente estado o permanece en el mismo de acuerdo al resultado de la comparación.
Dinámica del autómata: be(y, x)
![Page 26: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/26.jpg)
Ejemplo 3: Péndulo y topes
l1
l2
l
q1 q2
q
Sistema dinámico sencillo con discontinuidades asimilables a Estados
![Page 27: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/27.jpg)
Ejemplo 3: Péndulo y topes
)cos()cos(2 0
2 lgv
En la posición extrema Φ= Φ0, la energía es solamente potencial
En la posición Φ, la energía del péndulo es parte cinética y la otra parte potencial
pero en cada instante la E = Ep
)cos(1 0 lgmEp
)cos(122
1 lgmvmE
![Page 28: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/28.jpg)
Caso de Estudio:
Electrofisiología
Célula excitable
![Page 29: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/29.jpg)
Caso de Estudio: Célula excitable
e0 e1
Autómata de 2 estados
![Page 30: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/30.jpg)
t=kT
t=kT
y(t)
x(t)
-10V
+20V
-15V
+12V umbral +12V
umbral -10V
Dinámica autómata e0 e1
![Page 31: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/31.jpg)
Pseudocódigo
Estado e0:
y(k+1) = -15 + x(k)
IF SGN(y(k+1) + 10) = -1 THEN estado(k+1) = e0
ELSE estado(k+1) = e1; y(k+1) = 20
Estado e1:
y(k+1) = 0.8 * y(k)
IF SGN(y(k+1) - 12) = 1 THEN estado(k+1) = e1
ELSE estado(k+1) = e0; y(k+1) = -15
![Page 32: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/32.jpg)
t=kT
t=kT
y(t)
x(t)
-10V
-15V
+12V
umbral +12V
umbral -10V
![Page 33: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/33.jpg)
t=kT
t=kT
y(t)
x(t)
-10V
-15V
+12V
umbral -10V
![Page 34: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/34.jpg)
t=kT
t=kT
y(t)
x(t)
-10V
+20V
-15V
+12V
umbral +12V
umbral -10V
![Page 35: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/35.jpg)
t=kT
t=kT
y(t)
x(t)
-10V
+20V
-15V
+12V
umbral +12V
![Page 36: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/36.jpg)
t=kT
t=kT
y(t)
x(t)
-10V
-15V
+12V
umbral +12V
umbral -10V
![Page 37: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/37.jpg)
t=kT
t=kT
y(t)
x(t)
-10V
-15V
+12V
umbral -10V
![Page 38: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/38.jpg)
t=kT
t=kT
y(t)
x(t)
-10V
-15V
+12V
umbral -10V
![Page 39: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/39.jpg)
Autómatas
Celulares (AC’s)
![Page 40: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/40.jpg)
Autómatas Celulares
Permiten modelar sistemas naturales que
puedan ser descritos como:
Una colección masiva de objetos simples
que interactúen localmente unos con otros.
![Page 41: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/41.jpg)
Autómatas Celulares
Consisten en un conjunto de autómatas
(o células) que transcurren por diferentes
estados siguiendo algoritmos sencillos.
Integran sistemas formados por la
interconexión de un gran número de
ellos.
![Page 42: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/42.jpg)
Autómatas Celulares
Los sistemas de células acopladas
pueden comportarse colectivamente en
forma compleja.
Permiten crear situaciones experimentales
difíciles de reproducir sobre los
sistemas reales que modelan.
![Page 43: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/43.jpg)
Ejemplo sencillo
![Page 44: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/44.jpg)
Definición AC’s (“casi formal”)
Una red de autómatas queda definida por:
R = G(T,C)
Donde:
T es la topología:
Forma geométrica o de interconexión espacial de las
células.
C es la forma de conexión:
Tipo y grado de acoplamiento o interconexión
funcional entre células.
![Page 45: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/45.jpg)
Topología…
Geometría específica de la trama (regular)
Dimensiones: 1, 2 o 3
Trama triangular
Trama cuadrada
Trama hexagonal
Trama cúbica
![Page 46: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/46.jpg)
Topología…
Vecindad: conjunto de células que
colindan con una célula determinada (i, j).
![Page 47: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/47.jpg)
Conexión: condiciones existencia
Las células deben admitir una entrada durante por lo menos un estado • relacionada con el valor de alguna variable de
otras células
• debe tener alguna influencia en la dinámica de la célula considerada Debe considerarse la forma en que influyen
simultáneamente las células vecinas (, , , etc.
Debe definirse la frontera del sistema
![Page 48: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/48.jpg)
Conexión: características
Direccionalidad: Se habla de tramas conectadas bi-direccionalmente
cuando entre cada autómata de la vecindad existen pesos de ida y vuelta.
Por el contrario, se habla de uni-direccionalidad cuando hay un peso desde una célula a otra pero no existe el recíproco.
![Page 49: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/49.jpg)
Reciprocidad:
Influencia (j,k) = Influencia (k,j)
Isotropía: Igual influencia en
todas las direcciones
Dependencia (o independencia) temporal
Conexión: características
![Page 50: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/50.jpg)
Isotropía: Los AC isótropos son aquellos en que los pesos de
conexión son iguales en todos los sentidos y direcciones.
Los AC anisótropos son aquellos en los que los pesos son diferentes en algún sentido o dirección de la trama.
Conexión: características
w1
w2
w3
x1
x2
x3
y fn
![Page 51: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/51.jpg)
Conexión: condiciones de contorno
Es imposible simular una trama infinita en una
computadora. Por lo tanto, tenemos que definir
algunas condiciones de contorno o frontera.
Contorno periódico.
Contorno reflexivo.
Contorno fijo o arbitrario
O O
![Page 52: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/52.jpg)
Aplicaciones varias…
Tejidos Biológicos
Comportamiento de bacterias e insectos
Materiales ferromagnéticos (Ising)
Cristales en solución química
Incendios Forestales
…
Técnicas que pueden verse como AC’s:
Redes Neuronales
Modelos Ocultos de Markov (si incluye lenguaje)
![Page 53: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/53.jpg)
Ejemplo 1: AC’s y Redes Neuronales
y = fn(w1x1 + w2x2 + w3x3 - q)
w1
w2
w3
x1
x2
x3
y fn
q
![Page 54: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/54.jpg)
Ejemplo 2: AC’s y “Memes” Transmisión de
rumores, creencias,
mitos, etc.
(Rocha, 2001).
U/t = f (U) + D 2U
![Page 55: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/55.jpg)
Ejemplo 3: AC’s 1D y 2D Electrofisiología Cardíaca: Modelo de Células de Purkinje (Rocha)
![Page 56: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/56.jpg)
Ejemplo 4: AC’s y el tránsito
Tránsito de
vehículos:
Simulación en
distintas
condiciones para
mejorar la
circulación y
señalización
![Page 57: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/57.jpg)
Ejemplo 5: AC’s 3D
Morfogénesis:
Simulación del
crecimiento de
tejidos y
órganos:
![Page 58: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/58.jpg)
Caso de Estudio:
Electrofisiología
Cardíaca
Modelo de Células de
Purkinje (Rocha)
![Page 59: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/59.jpg)
Repaso Electro-Fisiología Cardiaca:
Células Marcapaso: Responsables de la ritmicidad de la contracción
Auto-excitables
Se encuentran en el nódulo sinusal y en el aurículo ventricular
Células No-Marcapaso: Se excitan solo por contacto con sus vecinas ya que su período
de autodespolarización es muy largo
Son las encargadas de la conducción de la despolarización hasta el músculo para producir su contracción Por ejemplo: fibras de Purkinje.
Fibrilación: Contracción desordenada y desincronizada de las fibras del
músculo cardíaco que impiden su funcionamiento como bomba (bolsa de lombrices).
![Page 60: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/60.jpg)
Repaso Electro-Fisiología Cardiaca:
Nódulo Sinusal
Nódulo
Auriculo-
Ventricular
Haz de His
Fibras de
Purkinje
Músculo
![Page 61: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/61.jpg)
Potencial célula de Purkinje
FASE 0
FASE 1
FASE 2 Y 3
FASE 4
30
10
0
-70
-90
mV
t
![Page 62: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/62.jpg)
1 2 3 4 5 N
G G G G
Acoplamiento 1D de ACs
E(k): Potencial Celular en el instante k
RF(k): Efecto Refractario
CC(k): Suma de corrientes de células adyacentes
![Page 63: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/63.jpg)
Fase 0
E (k+1) = E (k) + 40
Salta a Fase 1
cuando E (k+1) > 30
Fase 1
E (k+1) = 0.7 * E (k)
Salta a Fases 2 y 3
cuando E (k+1) < 10
Fases 2 y 3
E (k+1) = 1.1 * E (k) + 4 * CT(k) - 6
Salta a Fase 4 cuando E (k+1) < -70 y hace
CT(k)=0 y RF(k)=0
Dinámica de un arreglo 1D
FASE 0
FASE 1
FASE 2 Y 3
FASE 4
30
10
0
-70
-90
mV
t
![Page 64: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/64.jpg)
Fase 4
CC(k)= Suma de corrientes de células vecinas
Eint = E(k) + CC(k)* RF(k)
IF Eint <= -60 THEN
E(k+1) = Eint
RF(k+1)=RF(k) + INH
ELSE E(k+1)= E(k)+
0.02*[-90-E(k)]
IF RF(k)>1 THEN RF(k)=1
CT(k+1)=CT(k)+0.16
IF CT(k+1)>1 THEN
CT(k+1)=1
Salta a Fase 0 cuando E(k+1) > -60
Dinámica de un arreglo 1D
FASE 0
FASE 1
FASE 2 Y 3
FASE 4
30
10
0
-70
-90
mV
t
![Page 65: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/65.jpg)
Como queremos modelizar filamentos de
células cardíacas:
CC(k,i)= G . [E(k,i+1) - E(k,i) + E(k,i-1) - E(k,i)]
CC(k,i)= G . [E(k,i+1) + E(k,i-1) - 2 E(k,i)]
Dinámica de un arreglo unidimensional
![Page 66: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/66.jpg)
Si el valor G no sobrepasa un valor mínimo, el
acoplamiento es insuficiente para excitar las
células vecinas.
Pero se puede observar la propagación de un
potencial debido al acoplamiento resistivo de las
células (que se va atenuando).
Dinámica de un arreglo unidimensional
![Page 67: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/67.jpg)
Simulación red unidimensional y unidireccional de
5 células (1era marcapasos)
0 10 20 30 40 50 60 70 80 90 100-100
0
100
0 10 20 30 40 50 60 70 80 90 100-100
0
100
0 10 20 30 40 50 60 70 80 90 100-100
0
100
0 10 20 30 40 50 60 70 80 90 100-100
0
100
0 10 20 30 40 50 60 70 80 90 100-100
0
100
2
3
4
5
1
![Page 68: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/68.jpg)
Problemas en la frontera
Si la cantidad de células es N, las células
N+1 y 0 no existen
Para las células N y 1 se presentan dos
alternativas…
E(k,0) = E(k,N+1) = 0
E(k,0) = E(k,1) y E(k,N+1)= E(k,N)
![Page 69: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/69.jpg)
E(k,0) = E(k,N+1) = 0
Existe acoplamiento.
Hay diferencias de potencial.
Existe corriente en la frontera.
Existe “efecto frontera”.
![Page 70: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/70.jpg)
E(k,0) = E(k,1) y
E(k,N+1)=E(k,N)
No existe acoplamiento.
No hay diferencias de potencial.
La frontera no ejerce ninguna influencia.
![Page 71: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/71.jpg)
Lazo cerrado de células
1
2 3
4
5 G
G
G
G
8 7
6
G
G
G
G
![Page 72: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/72.jpg)
Lazo cerrado de células
1
2 3
4
5 G
G
G
G
8 7
6
G
G
G
G
![Page 73: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/73.jpg)
Lazo cerrado de células
1
2 3
4
5 G
G
G
G
8 7
6
G
G
G
G
![Page 74: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/74.jpg)
Lazo cerrado de células
1
2 3
4
5 G
G
G
G
8 7
6
G
G
G
G
![Page 75: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/75.jpg)
Lazo cerrado de células
1
2 3
4
5 G
G
G
G
8 7
6
G
G
G
G
![Page 76: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/76.jpg)
Lazo cerrado de células
1
2 3
4
5 G
G
G
G
8 7
6
G
G
G
G
Colisión
![Page 77: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/77.jpg)
Demostración de
AC’s en arreglo 2D
Modelo de Células de
Purkinje
![Page 78: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/78.jpg)
Ck Cj
k j
k j
Acoplamiento Bidimensional de AC’s
![Page 79: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/79.jpg)
Ck Cj
k j
k j
Frontera 1
Fro
nte
ra 2
![Page 80: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/80.jpg)
AC’s Bidimensionales Simples
Simulación de
una Red de
Autómatas
Celulares
Cardíacos
simple:
3 estados,
isótropa,
marcapasos en
10,10
![Page 81: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/81.jpg)
AC’s Bidimensionales Purkinje
Simulación de
una Red de
Autómatas
Celulares
Cardíacos tipo
Purkinje de
20x20 células: 4
estados,
isótropa, con
una célula
marcapasos en la
posición central
![Page 82: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/82.jpg)
AC’s Bidimensionales con pared
Simulación de
una Red de
Autómatas
Celulares
Cardíacos tipo
Purkinje de
40x40 células: 4
estados,
isótropa,
marcapasos en
(20,10) y una
pared vertical
unidireccional
![Page 83: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/83.jpg)
AC’s Bidimensionales Caóticos Simulación de
una Red de
Autómatas
Celulares
Cardíacos tipo
Purkinje de
40x40 células: 4
estados,
isótropa,
marcapasos en
(20,10), y una
pared vertical
unidireccional,
período
refractario
pequeño.
![Page 84: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/84.jpg)
Fibrilación
![Page 85: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/85.jpg)
¿Puedo estimar el ECG?
El electrocardiograma (ECG)
es un gráfico de la actividad
eléctrica del corazón medida
con electrodos sobre la piel.
![Page 86: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/86.jpg)
¿Cómo puedo estimar el ECG?
…
AC 3D – Resolución espacial:
1:4 (62x40x3) o 1:2 (124x80x7)
Anatomía (aproximación geométrica)
![Page 87: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/87.jpg)
¿Cómo puedo estimar el ECG?
Fisiología (diferencias funcionales)
![Page 88: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/88.jpg)
¿Cómo puedo estimar el ECG?
Electricidad (modelo de conducción)
![Page 89: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/89.jpg)
¿Cómo puedo estimar el ECG?
ECG normal a 140 latidos por minuto
Bloqueo de 1º grado
Emilio Cánepa, “Simulación de
ECG mediante autómatas
celulares”, Proyecto final
FIUNER, 2008.
![Page 90: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/90.jpg)
¿Que más?
Fenómenos complejos, caos y fractales.
Modelos de Sistemas de control biológicos.
Modelos Híbridos.
Autómatas con aleatoriedad
Autómatas estocásticos.
![Page 91: Modelos basados en autómatas - Modelización - FIUNERmodelizacion-fiuner.wdfiles.com/local--files/teorias/AutomDet2016.pdf · Teoría de Autómatas Se ocupa de los principios fundamentales](https://reader030.vdocuments.net/reader030/viewer/2022021718/5b5feb0a7f8b9a057e8e88dc/html5/thumbnails/91.jpg)
Bibliografía
“Modeling Biological Systems”, J.W. Haefner, Springer,
NY, 2005
"Foundations of Mathematical Biology", Rosen, Vol I, II.
"Computer Modelling of Complex Biological Systems", S.
Sitharama Iyengar, CRC Press.
"Modelling and Control in Biomedical Systems", Cobelli-
Mariani, 1988.
"Introducción a la Bioingeniería", Marcombo-Boixareu
Editores, 1988.
“Dinámica de una Red de Autómatas Celulares”, Luis F.
Rocha. UBA. Buenos Aires, 1991.