Trabajo de Graduación “SISTEMA DE PLANEACIÓN AVANZADO (APS) PARA DETERMINAR LA UBICACIÓN ÓPTIMA DE CAPACITORES EN UNA RED DE DISTRIBUCIÓN DE ENERGÍA ELÉCTRICA.

Presentación del tema: "Trabajo de Graduación “SISTEMA DE PLANEACIÓN AVANZADO (APS) PARA DETERMINAR LA UBICACIÓN ÓPTIMA DE CAPACITORES EN UNA RED DE DISTRIBUCIÓN DE ENERGÍA ELÉCTRICA."— Transcripción de la presentación:

1 Trabajo de Graduación “SISTEMA DE PLANEACIÓN AVANZADO (APS) PARA DETERMINAR LA UBICACIÓN ÓPTIMA DE CAPACITORES EN UNA RED DE DISTRIBUCIÓN DE ENERGÍA ELÉCTRICA UTILIZANDO ALGORITMOS GENÉTICOS” Christian Chávez Franco Milton Ordóñez Urgilés Henry Serrano Mora

2 Introducción Una Red de Distribución de Energía Eléctrica tiene por finalidad llevar el fluido eléctrico a los consumidores finales La corriente que fluye en las redes de distribución esta formada por una componente activa y otra reactiva

3 Introducción La corriente de activa es la que se convierte por el equipo en trabajo útil La corriente reactiva es indispensables para energizar los circuitos magnéticos de los equipos

4 Introducción El factor de potencia se expresa como la razón entre la potencia activa y la potencia aparente El uso de capacitores nos permite reducir las pérdidas de potencia y al mismo tiempo mejorar el nivel de voltaje, por lo que la correcta ubicación de éstos dentro de la red de distribución resulta ser un tema muy importante. IC IL IR IA

5 Introducción Considerando esto se decidió desarrollar una aplicación utilizando un algoritmo genético que optimice la ubicación de capacitores dentro de la red. La aplicación nos permitirá determinar dentro de un grupo de capacitores ingresados el número, capacidad y ubicación de los mismos de tal forma que obtengan los mejores ahorros económicos y se mantenga ciertos niveles de tensión que permitan brindar un servicio de calidad.

6 Introducción Este trabajo esta dirigido a sistemas con las siguientes características: Topología radial Sistemas trifásicos balanceados Líneas cortas

7 Algoritmos Genéticos Son algoritmos de búsqueda metaheurística, basados en los conceptos de la teoría evolutiva de las especies El concepto básico de un algoritmo genético es simular el proceso natural de selección de las especies adaptándolo a un problema específico con el fin de optimizar la solución para este problema. Estos algoritmos hacen evolucionar una población sometiéndola a acciones aleatorias semejantes a las que actúan en la evolución biológica (mutaciones y recombinación genética), así como también a una selección de acuerdo con algún criterio, en función del cual se decide cuáles son los individuos más adaptados, que sobreviven, y cuáles los menos aptos, que son descartados.

8 Algoritmos Genéticos Seudocódigo
Inicializar aleatoriamente una población de soluciones a un problema, representadas por una estructura de datos adecuada (Representación) Evaluar cada una de las soluciones a través de la función de costo, y asignarle una puntuación o fitness según lo buena que sea la solución Escoger de la población la parte que tenga una puntuación mayor Cruzar (combinar) y Mutar (cambiar) las diferentes soluciones de esa parte escogida, para reconstruir la población Repetir un número determinado de veces, o hasta que se haya encontrado la solución deseada

9 Beneficios de los A.G. respecto a otros métodos
No necesitan conocimientos específicos sobre el problema que intentan resolver. Hacen una barrida mayor al subespacio de posibles soluciones válidas, de hecho se considera que de todos los algoritmos de optimización estocásticos, los algoritmos genéticos son de los más exploratorios disponibles. Resultan menos afectados por los óptimos locales que las técnicas tradicionales. Resulta sumamente fácil ejecutarlos en las modernas arquitecturas masivas en paralelo.

10 Modelamiento de la Solución
Existen dos componentes que son imprescindibles para el modelamiento de la solución: La Representación La Función de Costo o Fitness

11 La Representación La representación utilizada es una cadena de números binarios donde para cada nodo del sistema se incluyen todos los niveles de carga y dentro de estos, todos los capacitores que se pueden instalar C1 C2……Cn El consumo de energía generalmente no es constante en el tiempo, esta fluctúa de manera continua describiendo una curva conocida como curva de carga. En este trabajo se ha hecho una aproximación, discretizando dicha curva para obtener un determinado número de niveles de carga que se extienden por cierta parte del período de estudio. ..... Nivel 1 Nivel 2 Nivel n ...... Nodo 1 Nodo 2 Nodo n

12 Función de Costo Incluye los siguientes montos:
Costo de los capacitores a instalar Valores económicos de las pérdidas tanto de potencia como de energía De esta manera se consigue una relación costo-beneficio que indica el ahorro total conseguido con cada una de las soluciones propuestas.

13 Función de Costo Ci es el costo del capacitor, instalación y mantenimiento durante el periodo de estudio. n es el número total de capacitores instalados. Ke costo de la energía consumida ($KWh). Tj es el tiempo durante el cual se extiende el nivel de carga j. PEj son las pérdidas de energía calculadas en el nivel de carga j m es el numero total de niveles de carga. Se obtienen entonces los valores de pérdidas para cada nivel de carga y se lo multiplica por el lapso de tiempo que dure dicho nivel, consiguiendo luego el costo de esta energía perdida al multiplicar por el costo de energía consumida ($KWh). Por otro lado el valor más alto observado dentro de la curva de carga se denomina valor pico o demanda máxima. El valor de las pérdidas de potencia se lo obtiene calculando las pérdidas en ese momento multiplicada por el costo de dicha potencia ($Kw.). Kp Costo de potencia ($KW). PP perdidas en la demanda máxima Se intenta minimizar esta función con la restricción de que el valor de la tensión de las soluciones se encuentre en un rango aceptable, es decir ni mayor ni menor a los límites establecidos por el usuario

14 Funcionamiento interno de la aplicación
Para realizar el análisis de una red el usuario previamente debe crearla e ingresar los datos de la red al sistema. Ejemplo: S (p.u.) S Nodo 1 Nodo 2 Nodo 3 1 0.6 t t0 t1

15 Funcionamiento interno de la aplicación
Además se tienen 3 tipos de capacitores: C1= 200 KVAR C2= 300 KVAR C3= 500 KVAR La Representación para esta red de ejemplo sería: Nodo 1 Nodo 2 C1 C2 C3 Nivel 1 Nivel 2 1 Nodo 3

16 Funcionamiento interno de la aplicación
Se genera aleatoriamente la primera población de individuos Población Inicial se convierte en la Población Actual número de individuos en la población: 10

17 Funcionamiento interno de la aplicación
Se calcula el costo asociado de cada individuo (Evaluación) Individuos Costos Población Actual 450000 500000 720500 650222 805520 350000 750850 950000 910200 para lo cual se decodifica la representación del individuo, se corre un flujo de carga utilizando el método de la escalera que nos permita obtener el valor de las pérdidas de energía y se calcula el costo de los capacitores.

18 Funcionamiento interno de la aplicación
Se calcula el fitness: Individuos Costos Población Actual 450000 500000 720500 650222 805520 350000 750850 950000 910200 Suma de Costos: Promedio = Suma / Tamaño Pob. Promedio = / 10 Promedio = Fitness = promedio / costo i / Fitness / / / / / / / / 1.46 1.31 0.91 1.01 0.81 1.88 0.87 0.69 0.72

19 Funcionamiento interno de la aplicación
Se procede a realizar la selección de los individuos que pasarán a la población intermedia Individuos Población Actual Fitness 1.46 1.31 0.91 1.01 0.81 1.88 0.87 0.69 0.72 Población Intermedia X

20 Funcionamiento interno de la aplicación
Cruzamiento: 1 Cromosoma padre A Cromosoma padre B 2 Puntos de Corte Cromosoma Hijo 1 Cromosoma Hijo 2

21 Funcionamiento interno de la aplicación
Cruzamiento: Población Intermedia Nueva población (Hijos)

22 Funcionamiento interno de la aplicación
Mutación: 1 Cromosoma antes de ser mutado Cromosoma después de la mutación

23 Funcionamiento interno de la aplicación
Mutación: Nueva Población (Hijos) Nueva Población (Hijos + mutados)

24 Funcionamiento interno de la aplicación
Elitismo: Individuos Población Actual Fitness 1.46 1.31 0.91 1.01 0.81 1.88 0.87 0.69 0.72 Nueva Población (Hijos+Mutados+Elitismo)

25 Funcionamiento interno de la aplicación
Selección de Individuos que pasan a la siguiente generación Nueva Población (Hijos+Mutados+Elitismo) Fitness 1.55 1.49 1.47 1.53 1.70 1.66 1.56 1.58 1.57 1.46 1.31 1.88 Población Actual (de la siguiente generación) Individuos

26 Funcionamiento interno de la aplicación
Se repite los pasos de evaluación, selección, cruzamiento, mutación, elitismo, a lo largo de todas las generaciones del algoritmo, hasta el número máximo de generaciones definido por el usuario Ultima Generación Solución Óptima

27 Funcionamiento interno de la aplicación
Decodificación de la solución: Nodo 1 Nodo 2 C1 C2 C3 Nivel 1 Nivel 2 1 Nodo 3

28 Funcionamiento interno de la aplicación
Red de Prueba Nivel 1 Nodo 1 300 KVAR Nodo 2 500 KVAR Nodo 3 No se instala ninguno Nivel 2 Nodo 1 300 KVAR Nodo 2 500 KVAR Nodo 3 No se instala ninguno

29 ANALISIS DE RESULTADOS
Subestación 375 KVA 339 KVA 168 KVA 316 KVA 388 KVA 179 KVA 108 KVA 158 KVA 222 KVA 326 KVA Tensión Base (KV) 13.8 Costo Energía (USD/KWH) 0.09 Costo Potencia (USD/KW) 65 T. Análisis 1 año Método Ahorro($) Genético Maxwell Momentos

30 ANALISIS DE RESULTADOS
Subestación 375 KVA 339 KVA 168 KVA 316 KVA 388 KVA 179 KVA 108 KVA 158 KVA 222 KVA 326 KVA Tensión Base (KV) 13.8 Costo Energía (USD/KWH) 0.09 Costo Potencia (USD/KW) 65 T. Análisis 1 año Método Ahorro($) Genético Maxwell

31 Convergencia del Algoritmo

32 Conclusiones Una adecuada compensación con capacitores en una red de distribución puede reducir considerablemente los costos de operación del sistema Los algoritmos genéticos mostraron ser una herramienta poderosa para resolver problemas de optimización combinatoria. ya que el factor de potencia mejora notablemente, logrando liberar una cierta capacidad del sistema, disminuir las perdidas por calentamiento en las líneas, aumentar los niveles de tensión y disponibilidad de potencia e incrementar el tiempo de vida útil de las instalaciones. Esto es posible ya que el algoritmo trata de aproximar lo más posible la solución al óptimo global evitando caer en óptimos locales gracias a su característica exploratoria que hace una barrida mayor al subespacio de soluciones posibles trabajando con varias soluciones a la vez, además no necesita obtener conocimientos específicos del problema que se va a resolver, y entrega los resultados de la optimización en un tiempo de cómputo relativamente razonable.

33 Conclusiones El éxito en la implementación del algoritmo genético y de los demás métodos metaheurísticos depende en gran medida de la elección de una buena representación o codificación que soporte las características del algoritmo escogido, y de la implementación de la función de costo que evalúe correctamente las posibles soluciones que vaya generando el algoritmo. Además se debe de seleccionar unos parámetros generales de algoritmo (porcentaje de cruzamiento y mutación, número de generaciones y tamaño de población, etc.) que sean adecuados de esta forma se garantiza la convergencia del algoritmo.

34

35 ANALISIS DE RESULTADOS
Red 1: 1.05 Km. 2.115 Km. 1.282 Km. 1.416 Km. 4/0 Cu 4/0 Cu 2/0 ACSR 2/0 ACSR Subestación 0.1 MVA 1.85 MVA 1.75 MVA 1.25 MVA Tensión Base (KV) 13.8 Costo Energía (USD/KWH) 0.09 Costo Potencia (USD/KW) 65 T. Análisis 1 año Método Ahorro($) Genético Maxwell Momentos