CONCAPAN XXXI

Implementacin en DIgSILENT PowerFactory de Algoritmos Genticos para la Solucin de Flujo de Potencia

A. Ataupillco M., J. L. Cabrera C. Student IEEE, N. H. Lpez Student IEEE, S. E. Trujillo A. ,Student IEEE

ResumenEl presente trabajo consta de la implementacin de algoritmos genticos aplicados a la solucin de flujo de potencia, en DIgSILENT PowerFactory. Esta implementacin se hizo mediante el mdulo de Lenguaje de Programacin de DIgSILENT (DIgSILENT Program Language). Para tal objetivo se utiliz la base de datos que proporciona dicho programa, y su posterior uso en el desarrollo de las ecuaciones de flujo de potencia relacionadas a los algoritmos genticos, ejecutndolo en el sistema de 9 barras del IEEE. De esta manera, se puede hallar el flujo de potencia con algoritmos genticos en cualquier sistema diseado en esta plataforma y con los mismos elementos presentes en el sistema de 9 barras IEEE. ndicesAlgoritmos genticos (Genetic Algorithms), DIgSILENT, Flujo de potencia (Load Flow), Anlisis Computacional de Sistemas de Potencia (Power Systems Analisys Computing).

III. DESARROLLO A. Antecedentes Los AG representan un mtodo de solucin de bsqueda y optimizacin que simula los procesos que intervienen en la evolucin biolgica de las especies; mediante el cual se pueden resolver determinados problemas, tal es el caso de la solucin de flujo de potencia de un SEP. La Referencia [2] nos muestra un ejemplo de codificacin de AG en MATLAB, del cual nos valemos para la eleccin de determinados comandos presentes en el DPL. Para la descripcin de un SEP, DIgSILENT nos provee de informacin detallada de cada elemento, en su entorno grfico. B. Tpicos de programacin en DPL Para poder llevar a cabo la elaboracin de un cdigo de programacin en DPL, se debe tener conocimientos bsicos de dicha plataforma, por lo que este trabajo de investigacin se bas en la ayuda (help) que brinda el propio programa [3]. 1) Declaracin de variables La plataforma de programacin DPL, tiene la caracterstica de declarar previamente cada una de las variables a utilizar. Es por tal motivo que es necesario precisar los diferentes tipos de variables que usaremos en este trabajo. a) Variable set Este tipo de variable define a aquellas que representar un listado de objetos, por ejemplo, todas las barras del sistema. b) Variable object Define a cada uno de los elementos listados en la variable set, por ejemplo, la barra 1 y sus caractersticas. c) Variable string Define a las variables que almacenan cadenas de caracteres. d) Variable double

I. NOMENCLATURA AG Algoritmos Genticos. SEP Sistema Elctrico de Potencia. DPL Lenguaje de Programacin de DIgSILENT (DigSilent Program Language). P.U. Por Unidad (Per Unit). II. INTRODUCCIN

STE trabajo desarrolla la implementacin de los AG para la solucin de flujo de potencia en DPL. La Referencia [1], nos muestra este mtodo alternativo de solucin a flujos de potencia y adems nos da las bases necesarias para la implementacin de dicho algoritmo. Este trabajo propone adaptar los AG a la plataforma DPL, mejorando su aplicacin a un sistema que contenga los elementos presentes en el sistema 9 barras IEEE.

Se agradece el apoyo de la Facultad de Ingeniera Elctrica y Electrnica por brindarnos el uso del programa DIgSILENT, con serial number 14.0:40192855 para la versin 14.0 build 511.As tambin agradecemos el apoyo econmico del Power & Energy Society de la REIEE UNI. A. Ataupillco Maldonado , Lima ,Per (aaangel79@gmail.com) J. L. Cabrera Chirre , Lima, Per (jorgecch@ieee.org) N. Haro Lopez, Lima, Per (neymerh@ieee.org) S. E. Trujillo Arana, Lima, Per (sergio.trujillo@ieee.org)

Se utiliza para definir variables numricas que contengan una determinada cantidad de decimales. e) Variable int Se utiliza para definir variables que almacenen nmeros enteros.

IEEE, Seccin El Salvador.

EL Salvador, Noviembre 2011

CONCAPAN XXXI

2 objeto:R1 es el mtodo que retorna la resistencia por kilmetro de la lnea. objeto:X1 es el mtodo que retorna la reactancia por kilmetro de la lnea. objeto:uline es el mtodo que retorna el voltaje nominal de la lnea. objeto:bline es el mtodo que retorna la susceptancia por kilmetro de la lnea. objeto:strn es el mtodo que retorna la potencia nominal del transformador. objeto:uktr es el mtodo que retorna la reactancia del transformador.

2) Extensiones de elementos del sistema a) ElmTerm Corresponde al objeto barra del SEP. b) ElmTr2 Corresponde al objeto transformador de dos devanados del SEP. c) ElmSym Corresponde al objeto mquina sncrona que se encuentra en el SEP. d) ElmLne Corresponde al objeto lnea de transmisin del SEP. e) ElmLod Corresponde al objeto carga ubicado en el SEP. 3) Mtodos para la obtencin de datos a) Mtodos para variables tipo set: El mtodo AllRelevant(), devuelve el conjunto de objetos como barras, lneas, transformadores, generadores o cargas, para posteriormente poder almacenar dicho conjunto en una variable tipo set. SortToName(0) es el mtodo que ordena los objetos dentro de un set segn su nombre. Count() es el mtodo que retorna el nmero de objetos. First() es el mtodo que retorna el primer objeto. Next() es el mtodo que retorna el siguiente objeto.

C. Administracin de datos 1) Creacin de una matriz en DPL En DPL, administrar datos en matrices es una gran ventaja. Las matrices que se deseen usar en un Comando DPL (DPL Comand) deben crearse dentro del mismo, esto es posible entrando en el Contenido (Contents) del Comando DPL y creando un objeto de la forma *.IntMat como se muestra en la Fig. 1.

b) Mtodos para las variables tipo object GetNode() es el mtodo que retorna los nodos conectados al objeto. objeto:loc_name es el mtodo que retorna el nombre del objeto. objeto:vtarget es el mtodo que retorna el valor del voltaje nominal. objeto:plini es el mtodo que retorna el valor de la potencia activa de la carga. objeto:qlini es el mtodo que retorna el valor de la potencia reactiva de la carga. objeto:pgini es el mtodo que retorna el valor de la potencia activa generada. objeto:qgini es el mtodo que retorna el valor de la potencia reactiva generada. objeto:bustp es el mtodo que retorna el voltaje en P.U. en los bornes del generador. objeto:dline es el mtodo que retorna la longitud de la lnea.
Fig. 1. Ventana de creacin de una matriz en DPL.

2) Mtodos para matrices en DPL En DPL, el manejo de las matrices es muy diferente al uso general. a) Mtodo Init Mediante este mtodo se le asigna las dimensiones que tendr la matriz, as tambin asignndole valores igual a cero para todos sus elementos. Los valores que requiere este mtodo son las dimensiones de la matriz, que supongamos, son Ncol y Nfil para columnas y filas respectivamente. Entonces el modo de usar este mtodo para una matriz M es M.Init(Nfil,Ncol). b) Mtodo Set

IEEE, Seccin El Salvador.

EL Salvador, Noviembre 2011

CONCAPAN XXXI

Mediante este mtodo se puede asignar un valor de tipo double o int a un elemento de la matriz en DPL. La forma de asignar un valor v al elemento de la primera columna y la primera fila de la matriz M es M.Set(1,1,v), a manera de ejemplo. c) Mtodo Get Este mtodo tiene como objetivo asignar a una variable, previamente declarada, el valor correspondiente a un elemento de una matriz. Usando el ejemplo anterior, su uso adecuado es v = M.Get(1,1). D. Impresin de datos Para mostrar los resultados de un Comando DPL a un usuario, se debe tener conocimiento bsico de la funcin printf, para la cual debe tenerse las siguientes consideraciones. Sea d una variable del tipo double con un valor asignado, as tambin, s una de tipo string con una cadena de caracteres asignada. La manera de imprimir estos valores es printf(%s %f ,s,d), donde los smbolos de porcentaje y la letra que le sigue, indican las variables declaradas en la funcin en su orden respectivo. E. Datos previos Los datos principales de los elementos que conforman el SEP a analizar, necesarios para la ejecucin de los AG, pueden ser obtenidos directamente del entorno grfico del DIgSILENT. Para administrar dichos datos se opt por el uso de matrices, cuyo tratamiento se explica en la seccin III-C. 1) Datos de la barra En nuestro anlisis se usar una matriz denominada pbarra, en la cual cada fila representar a una barra del sistema, y cada columna ser una caracterstica referida a cada barra. Estas son: nmero de la barra, indicador del tipo de barra, voltaje nominal en P.U., potencia activa generada, potencia reactiva generada, potencia activa de carga, potencia reactiva de carga, en ese orden; cabe mencionar que los valores de dichas potencias se llevaron a sus valores en P.U. 2) Datos de las conexiones En nuestro anlisis, las conexiones se entendern por lneas de transmisin y transformadores. Las caractersticas de estas conexiones se implementarn en una matriz denominada mconex, donde los datos almacenados en cada columna corresponden al valor de resistencia, reactancia y susceptancia para determinada conexin, indicada en cada fila. Estos valores de transformaron a P.U., as mismo la matriz mconex presenta los nmeros de las barras a las cuales enlaza cada conexin. 3) Matriz de admitancia La red de un SEP puede ser representada por medio de su matriz de admitancia como se muestra en la Referencia [4]. Para su implementacin en DPL, la forma ms favorable es descomponer a cada elemento de esta matriz en su mdulo y ngulo, dando origen a dos matrices que se encuentran presentes en nuestro anlisis: Ymag y Yang, respectivamente.

F. Implementacin del AG en DPL A continuacin se muestra el mtodo usado para la implementacin de AG en DPL, indicando cada funcin dentro de este.

Fig. 2. Codificacin en DPL de la funcin aptitud.

1) Generacin de poblacin La Referencia [5] nos muestra que una caracterstica importante de la poblacin inicial es su nmero, sin embargo, se vio adecuado aumentar la cantidad de individuos de esta, para que se obtenga una mayor variedad de posibles soluciones en la misma; dicha cantidad corresponde al valor de 350, aunque puede ser mayor o menor, segn la cantidad de barras presentes en el sistema. Por otra parte, con la finalidad de mejorar la eficiencia, es importante respetar las especificaciones tcnicas [6]. 2) Funcin Aptitud La Referencia [7] nos muestra el algoritmo para implementar esta funcin que consiste en medir cuan cerca de la solucin se encuentra cada individuo. Para ello se us los mtodos mencionados en la seccin III-B, con la diferencia que la administracin de datos se

IEEE, Seccin El Salvador.

EL Salvador, Noviembre 2011

CONCAPAN XXXI

realiz mediante matrices. La Fig. 2. ilustra el cdigo de DPL usado en esta funcin. 3) Funcin Seleccin La Referencia [8] muestra el algoritmo de esta funcin, sin embargo, en este trabajo, no se us la funcin probabilidad debido a que no es necesario para reconocer al individuo de mayor aptitud. Basados en esto, dicha funcin se obtiene comparando las aptitudes de estos. 4) Funcin Cruce La Referencia [9] nos muestra una forma de cruce distinta a la propuesta en este trabajo, pues en este se usa 7 hijos y 50 cruces. Adems los genotipos de voltaje y ngulo de las barras se cruzan de manera independiente uno del otro. Estos cambios tienen un efecto positivo en la reduccin del nmero de generaciones necesarias para obtener la respuesta al problema. En la Fig. 3. se puede apreciar parte del cdigo de DPL correspondiente al cruce de voltajes, as tambin en la Fig. 4. para los ngulos.

Fig. 4. Cdigo de DPL para el cruce para ngulos.

6) Funcin ajuste La Referencia [11] nos muestra el procedimiento para la implementacin de esta funcin. Sin embargo, se debe tener en cuenta las consideraciones de programacin en DPL, tales como el tratamiento de los elementos de las matrices, mencionados en la seccin III-C. As mismo para realizar las operaciones del algoritmo en DPL, es necesario acomodar las expresiones en su forma polar, para luego separarlo en su parte real e imaginaria y trabajar con estos nmeros. Finalmente, teniendo los resultados de ambas partes, se unen estas para formar un nmero complejo del cual su mdulo y argumento representaran a los valores de voltaje y ngulo de barra respectivamente. El argumento se determin mediante la funcin atan(), tomando en cuenta las consideraciones de reduccin al primer cuadrante para obtener el valor apropiado del ngulo; esto debido a que la funcin atan() slo nos da valores presentes en el primer y cuarto cuadrante, cuando no necesariamente se encuentren en estos.

Fig. 3. Cdigo de DPL para el cruce para voltajes.

7) Funcin aptitud hijos As como se explic en el apartado III-F-2, se deber medir cuan cerca de la solucin se encuentra cada uno de los nuevos individuos. Su implementacin en DPL es muy similar. 8) Funcin conmutar: La Referencia [12] nos muestra el objetivo e implementacin de esta funcin, adems de su influencia en la obtencin del resultado. Para este trabajo se eligi sustituir a los padres con menor aptitud por los hijos con mayor aptitud, manteniendo la cantidad de poblacin constante. En la Fig. 6. se muestra el cdigo de DPL usado para poder realizar esta funcin. 9) Funcin optimizador Mediante esta funcin se busca al individuo que presente la tolerancia menor o igual a la tolerancia especificada por el usuario.

5) Funcin Mutacin La Referencia [10] nos muestra las caractersticas que debe tener esta funcin en los AG en los SEP. La forma que se us para modificar los genes, para cada individuo de la poblacin, se muestra en la Fig. 5. Sea Vincial el voltaje sin mutar y Vmut el voltaje mutado, la formula que se usa es Vmut=(Vinicial+1)/2 . As tambin sea rand un numero generado con la funcin Random(), inicial el ngulo inicial de cada barra y mut, el mutado. Entonces la forma de mutacin que se us para los ngulos de las barras es mut = ( inicial +pi()*(0.5-rand))/2.

IEEE, Seccin El Salvador.

EL Salvador, Noviembre 2011

CONCAPAN XXXI

GENOTIPOS DEL HIJO

k>0.999
NO

SI

Es una barra PQ? SI

NO

Es una barra PV? NO Mutar V Mutar SI

Mutar

Salida Fig. 5. Diagrama de flujo de la Funcin Mutacin. Fig. 6. Cdigo en DPL de la funcin conmutar.

Fig. 7. Ejemplo de implementacin de AG en DPL

IEEE, Seccin El Salvador.

EL Salvador, Noviembre 2011

CONCAPAN XXXI

6 VI. BIOGRAFAS Angeles Ataupillco Maldonado, naci en Ayacucho, Per, el 2 de marzo de 1991.Estudio primaria y secundaria en el centro educativo Santa Mara. Represent a su pas en la XII Olimpiada Iberoamericana de Fsica-Argentina 2007, para lo cual recibi capacitaciones en la Facultad de Ciencias de la UNMSM.

G. Aplicacin en otro SEP La Referencia [13] nos muestra los resultados del flujo de potencia usando los AG en un sistema diferente al Sistema 9 Barras IEEE. Este mismo SEP se construy en DIgSILENT para comprobar la validez de este trabajo, obtenindose los mismos resultados mostrados en la Fig. 7. Se concluye de tal forma que esta implementacin es capaz de ser aplicada en diversos problemas de SEP. IV. AGRADECIMIENTOS Se agradece el apoyo brindado por la REIEEE UNI por sus instalaciones para el desarrollo de la investigacin. As tambin a L. M. Espinoza. R. en conceptos bsicos de AG y DPL. V. REFERENCIAS El presente artculo se basa en criterios y definiciones previas, se mencionarn a continuacin.
[1] J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, pp. 83-92. DIgSILENT GmbH, PowerFactory Manual, 2010. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, pp. 223-257 J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, p. 29. Ministerio de energa y minas, Direccin general de electricidad, Cdigo nacional de electricidad - Suministro, 2001, p. 10. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, pp. 48-50. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, pp. 50-51. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, pp. 51-53. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, pp. 35-36. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, pp. 54-55. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, p. 56. J. F. Castro. G., Algoritmos genticos como solucin al problema de flujo de potencia, Tesis de graduacin, Escuela de ing. mecnica elctrica, Univ. De San Carlos de Guatemala, 2007, p. 62-72.

Actualmente es estudiante de pregrado de la FIEE-UNI en la especialidad de Ingeniera Elctrica, y aporta en el rea de investigacin de la REIEEE-UNI en el captulo de Power & Energy Society.(aaangel79@gmail.com ). Jorge Luis Cabrera Chirre (S 10), naci en Lima, Per, el 23 de marzo de 1990. Se gradu en el colegio Pitgoras. Es estudiante de pregrado de ingeniera elctrica en la FIEEUNI. Actualmente es miembro del captulo Power & Energy Society y desempea el cargo de Secretary Student Branch para el periodo 2011-2012 de la REIEEE UNI. Aporta al rea de investigacin del Power & Energy Society.(jorgecch@ieee.org). Neymer Haro Lpez (S 11), naci en Pataz, La libertad, Peru el 8 de noviembre de 1989. se graduo en el colegio Jose Maria Arguedas del mismo lugar. Estudiante de pregrado de ingeniera elctrica en la FIEE UNI. Actualmente es miembro del captulo Power & Energy Society y aporta en el rea de investigacin de este captulo en la REIEEE UNI. (Neymerh@ieee.org). Sergio Efran Trujillo Arana (S 11), naci en Hunuco, Per, el 15 de abril de 1990 se gradu en el colegio Manuel Gonzales Villamil. Es estudiante de pregrado de ingeniera elctrica en la FIEE UNI. Actualmente es miembro del captulo Power & Energy Society y aporta en el rea de investigacin de este captulo en la REIEEE UNI.(sergio.trujillo@ieee.org).

[2]

[3] [4]

[5]

[6] [7]

[8]

[9]

[10]

[11]

[12]

[13]

IEEE, Seccin El Salvador.

EL Salvador, Noviembre 2011