Algoritmos Genéticos para la Construcción de Modelos Autorregresivos para Series de Tiempo y Funciones de Transferencia Discretas.

Transcripción

1 Algoritmos Genéticos para la Construcción de Modelos Autorregresivos para Series de Tiempo y Funciones de Transferencia Discretas. Dr. Pedro Flores Pérez EMNO 2013

2 Orígen del problema Entradas Salidas Características { del material { Condiciones del proceso Proceso

3 Qué es una serie de tiempo? Las series de tiempo son modelos para pronóstico de comportamiento de datos reales.

4 Modelos Auto Regresivos z t = δ φ z φ z... φ z 1 t 1 2 t 2 p t p a t Donde z t representa el valor de la serie en el momento t. Los δ y φ son parámetros que es necesario encontrar y ruido. a t es una variable aleatoria de

5 Obtención del modelo El modelo para la serie de tiempo se obtiene resolviendo el siguiente problema de optimización: Si Z t es la serie original y Y t es el pronóstico obtenido de la forma: Y t = δ + φ 1 Z t-1 + φ 2 Z t φ p Z t-p Se requiere encontrar valores para δ y φ i que minimicen la función RSS: n Σ ( Z i Y i ) 2 p

6 Obtención del modelo Para encontrar un modelo que satisfaga nuestro propósito, es necesario resolver las siguientes cuestiones: 1. Cuántos términos p deben considerarse? 2. En qué intervalos están los valores de los términos del punto 1? 3. Cuáles son los k términos más adecuados? 4. Cuáles son los valores de los k términos?

7 Primer Algoritmo Primero se construye una serie con la cual se va a trabajar. Para esto se busca una serie estacionaria aplicando varias veces el operador de diferencias: Z t = Z t - Z t -1 y se elige la que en este proceso resulta con mínima varianza.

8 Primer Algoritmo Teniendo ya una serie estacionaria, se aplica el siguiente resultado: Si Z t es un modelo auto regresivo para una serie estacionaria, entonces δ y φ j satisface las siguientes condiciones: φ µ = δ 1 < 1 Σ φ 1 - Σ φ j < 1 j donde µ representa el promedio de la serie

9 Primer Algoritmo De este resultado obtenemos una propuesta heurística para los límites de los coeficientes: 1. El φ j término satisface que está en el intervalo (-1.0,1.0) : 2. Una estimación del intervalo para: δ es (0, µ ) o (- µ,0)

10 Primer Algoritmo Para calcular cuántos términos p son requeridos en nuestro modelo, nosotros usamos la función de autocorrelación y utilizamos una regla heurística tal que el número de términos p es 4 o el número de términos entre dos máximos consecutivos de la función de autocorrelación.

11 Primer Algoritmo Una vez que se tiene un modelo auto regresivo para esta serie, se construye otro modelo auto regresivo para la serie original basado en el siguiente resultado: Si y t es la serie de diferencias y t = x t x t-1 y tiene un modelo de la forma: entonces y t = h 0 + h 1 y t-1 +h 2 y t h k y t-k x t = h 0 + (1 + h 1 )x t-1 + (h 2 h 1 ) x t (h k h k-1 ) x t-k h k x t-k-1 es un modelo para la serie original.

12 Segundo Algoritmo En el segundo algoritmo, se siguen los siguientes pasos: 1. Se obtiene la serie de diferencias que pudiera ser estacionaria. 2. Se calcula la función de autocorrelación de la última serie y con base en esta función, se estima el número de términos que el modelo de la serie original debiera tener. 3. El problema de optimización se resuelve con todos los coeficientes en (-1.0, 1.0). Este es el algoritmo que se utiliza para calcular modelos de Funciones de Transferencia

13 Algoritmos Genéticos Algoritmos que se utilizan para optimizar funciones tratando de simular el comportamiento de la naturaleza misma. A) Selección natural B) Cruzamiento Genético. C) Mutación Genética.

14 Algoritmos Genéticos Para aplicarlos se requiere: Una representación del individuo. Una forma para crear una población inicial. Una función de desempeño del individuo Un procedimiento que seleccione a los mejores. Operadores de cruzamiento y mutación

15 Algoritmos Genéticos En nuestra propuesta los individuos serán representados por vectores de coordenadas reales que tendrán dos partes: En la primera aparecerán los coeficientes de la expresión lineal de la serie de tiempo y en la segunda los cuatro parámetros autoadaptables que utilizaremos.

16 Algoritmos Genéticos (δ, φ 1, φ 2,, φ p, *,*,*,*) Los individuos de la población inicial se crearán aleatoriamente generando uniformemente sus coordenadas entre los valores de los limites establecidos de antemano para cada coordenada.

17 Algoritmos Genéticos Para evaluar a un individuo se toman los coeficientes que aparecen en la primera parte del vector que representa al individuo, y se genera un vector de la misma longitud que la serie original, donde las coordenadas son los valores obtenidos por la expresión lineal.

18 Algoritmos Genéticos Con estos valores se estiman los errores en cada momento y la función de fitness que se utiliza es: n Σ ( Z i Y i ) 2 p

19 Algoritmos Genéticos Los parámetros que se utilizan son: tamaño de población, probabilidad individual de cruzamiento, repetición de cruzamiento, probabilidad individual de mutación y repetición de mutación.

20 Algoritmos Genéticos En muestro modelo la probabilidad de cruzamiento y de mutación serán características de cada individuo (no de la población como es tradicional en los GA).El tamaño de población que utilizamos en nuestra propuesta es de 100.

21 Algoritmos Genéticos Los SAGA fueron desarrollados por Thomas Back. En ellos, los parámetros que serán autoadaptables se codifican en la representación del individuo por lo cual son alterados por las acciones de los operadores genéticos.

22 Algoritmos Genéticos Los mejores valores de estos parámetros producirán mejores individuos los cuales tienen mayor probabilidad de sobrevivir y en consecuencia propagaran los mejores valores de los parámetros. Cabe señalar que se sabe poco de las condiciones bajo las cuales un algoritmo autoadaptable tiene buenas propiedades de convergencia

23 Aplicación de SAGA Respecto a la forma en que se van a utilizar los SAGA podemos agruparlos en tres etapas. En la primera etapa se usaran para explorar el espacio de soluciones y determinar que variables son las mas importantes para el problema de que se trate.

24 Aplicación de SAGA En la segunda etapa se aplicaran para encontrar soluciones tomando en cuenta solo las variables importantes del problema y por ultimo, en la tercera etapa se afinaran las mejores soluciones.

25 Competencia Internacional International Joint Conference on Neural Networks (IJCNN) NN3 Neural Networks & Computational Intelligence Forecasting Competition. NN3-Complete 29 participantes (3 lugar) NN3-Reduced 53 participantes (6 lugar) Sólo con modelos AR de 4 términos!!!!!!!!!!!

26 Ejemplo 101

27 Ejemplo 102*

28 Ejemplo 103*

29 Ejemplo 104*

30 Ejemplo 105*

31 Ejemplo 106

32 Ejemplo 107*

33 Ejemplo 108

34 Ejemplo 109*

35 Ejemplo 110

36 Ejemplo 111

37 Funciones de Transferencia Las funciones de transferencia son modelos matemáticos de la respuesta de un sistema ante los cambios de los valores de las variables de entrada del mismo.

38 Estamos interesados en construir modelos de la variable de salida como una suma de expresiones auto regresivas de las series de las variables de entrada y posiblemente también de la misma serie de salida.

39 Para lo anterior se utiliza una metodología semejante a la del tratamiento de series de tiempo pero donde se eligen de antemano cuantos términos se van a considerar de todas las series involucradas y aplicando el segundo de los algoritmos heurísticos construidos, donde los limites de las variables se toman en [-10, 10], encontramos modelos lineales para las funciones de transferencia.

40 El algoritmo utilizado construye diversas soluciones distintas pero con valores bastante aproximados del error y para elegir la solución más adecuada se toma en cuenta la importancia de la variable de entrada con respecto a la salida tomando el coeficiente de correlación entre estas variables. Para esto se elige la solución en donde aparezca un mayor número de términos en las expresiones de las variables mas correlacionadas.

41 Ejemplo 1 En este ejemplo se desea estimar las ventas diarias de un cierto producto en base a los resultados de unas encuestas. A continuación aparece la gráfica de resultados de las encuestas:

42 Para calcular el modelo AR de este problema se tomara L=10 es decir se considera que la venta en un cierto día es función de las ventas y los resultados de las encuestas de los diez días anteriores. Se busca construir un modelo AR que a lo mas tenga 6 términos. Después de aplicar el algoritmo pidiendo 5 soluciones se obtuvieron los resultados: , , , , , , , , , , , , , , , , , De estas se eligio la solución: , , , ,

43 Que presenta visualmente retardo en el pronóstico. La grafica original tenia un valor de RSS igual a y un porcentaje de error de Después de aplicar el adelanto del pronóstico el valor de RSS fue de con un porcentaje de error de A continuación se presenta la gráfica de las ventas y del modelo sin aplicar retardo en el pronóstico.

44 Ejemplo 2 Estos datos corresponden a un reactor químico donde se tiene una entrada que es la velocidad de alimentación de un gas medida en cu. ft./ min. y la salida es el %CO 2 en los gases de salida. El problema es construir un modelo AR que prediga los valores del %CO 2. A continuación aparece la grafica de la velocidad de entrada del gas:

45 Para calcular el modelo AR de este problema se tomara L=10 es decir se considera que el %CO 2 en un cierto minuto es función de las velocidades de entrada del gas de los diez minutos anteriores. Para este problema se busca construir un modelo AR que a lo mas tenga 6 términos. Después de aplicar el algoritmo pidiendo 5 soluciones se obtuvo el resultado: , , , , , , , , , , , , , , , , , De estas se eligó la solución: , , , , que presenta retardo en el pronostico, al aplicarle la operación de adelanto se obtuvo una grafica con RSS de y un porcentaje de error de En la grafica siguiente aparece la solución que presenta retardo en el pronostico.

46

47 Tercer ejemplo. Este ejemplo consiste en modelar la FT de un proceso en donde la entrada es el índice de nubosidad promedio y la salida es la temperatura promedio ambas medidas diariamente en la ciudad de Taipei en Taiwán durante el periodo del 1 de Junio al 30 de Septiembre del Este problema ya había sido tratado antes en la literatura y con nuestra metodologia se mejoran los resultados ya presentados. A continuacion se presenta la variación del índice de nubosidad.

48 Con el modelo aquí obtenido (no se presentan detalles) se tiene la siguiente gráfica para el pronóstico de temperatura que presenta el fenómeno de retardo en el pronóstico.

49 Conclusiones Los modelos obtenidos producen mejores resultados al compararlos con modelos lineales obtenidos con otras metodologías, y en algunos casos, mejoran los resultados obtenidos con modelos no lineales.

50 Conclusiones Se pueden modelar problemas que no pueden ser tratados con las metodologías tradicionales. Se cuenta con una propuesta de metodología automatizada y robusta para la obtención de modelos de Series de Tiempo y funciones de transferencia GRACIAS!!!!