Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ISSN 0122-1701 37
1. INTRODUCCIÓN
Las pérdidas técnicas en los sistemas de distribución Posteriormente, uno de los enlaces es cerrado formando
constituyen una desventaja competitiva para las empresas una malla. Se requiere un flujo de carga completo para
en los nuevos mercados. Una manera eficiente y determinar la operación de la red en estas condiciones.
económica de reducir este tipo de pérdidas es a través del Para recuperar la radialidad, una de las ramas es abierta.
balance de fases y la reconfiguración de alimentadores Los criterios de entrada y salida de las ramas son
primarios los cuales convencionalmente son planteados heurísticos.
para reducir las pérdidas de potencia pico. En este tipo de metodologías denominadas constructivas
Los sistemas eléctricos colombianos en su mayoría no existe la posibilidad de ser “atrapado” en un óptimo local.
cuentan con mecanismos SCADA (supervisory control En todos lo casos [2] el sistema es modelado para
and data acquisition) por lo tanto no pueden realizar optimizar solo las pérdidas de potencia pico sin tener en
cambios topológicos en tiempo real. Dado lo anterior se cuenta la curva de carga y los costos de inversión.
plantea una metodología en la cual se planea la operación En este trabajo se utiliza una metodología combinatorial
para un periodo de tiempo; este planeamiento considera que permite encontrar soluciones de alta calidad con un
dos etapas: en la primera se efectúa un balance de fases y tiempo computacional relativamente bajo.
en la segunda se realiza una reconfiguración de los El artículo es organizado de la siguiente forma:
alimentadores. Inicialmente se presenta el planteamiento del problema
Esta metodología modela la curva de carga discretizada de reconfiguración. Posteriormente se muestra el modelo
en varios intervalos. En la función objetivo considera las matemático propuesto bajo el enfoque de optimizar la
pérdidas de energía y los costos de inversión en nuevos operación y la inversión en nuevas suplencias. Luego se
tramos de línea e interruptores. El sistema es modelado presenta el modelamiento trifásico del sistema.
trifásicamente con el fin de tener un mayor acercamiento Finalmente se muestra el algoritmo de optimización
a la operación real. propuesto y los resultados obtenidos con un sistema de la
Civalar [1] propone el primer algoritmo para la reducción literatura especializada.
de pérdidas. El algoritmo parte de una solución factible,
es decir, la red operando radialmente, ésta puede
corresponder a la configuración actual del sistema.
Fecha de Recepción: 30 Enero de 2006
Fecha de Aceptación: 12 Febrero de 2006
38 Scientia et Technica Año XII, No 30, Mayo de 2006. UTP
de búsqueda tabú, colonias de hormigas y la metodología (Branch Exchange Method) el cual elige una suplencia a
de simulated annealing (SA) entre otros. ser ubicada en el sistema de acuerdo a dos criterios:
SA [7] corresponde a una variante de búsqueda local que
permite movimientos ascendentes para evitar una a. Criterio aleatorio.
convergencia prematura en un óptimo local. Su nombre b. Índice de sensibilidad.
proviene del proceso físico de templado de materiales
(Annealing), este proceso consiste en la formación de La elección entre el criterio a) o b) es determinada de
estructuras cristalinas, de condiciones de resistencia forma estocástica de acuerdo a una probabilidad Pin
mecánica superiores, durante un proceso de enfriamiento definida a priori. Este parámetro (Pin) define el grado de
antecedido por una elevación de la temperatura. determinismo del método.
El uso de la aleatoriedad permite al método escapar de Al conectar una suplencia en el sistema radial se forma
óptimos locales mientras que las fases de enfriamiento una malla que debe ser abierta para conservar la
hacen la búsqueda cada vez más localizada. radialidad, para esto se elige un rama de esta malla que
El algoritmo inicia con un parámetro T (temperatura) que pasará a ser la nueva suplencia. La elección de esta rama
mide la probabilidad de aceptación de soluciones de mala es realizada nuevamente de acuerdo a los criterios a) o b).
calidad. En general las soluciones de buena calidad son Este tipo de estrategia permite utilizar la potencialidad de
aceptadas y permiten el cambio de la incumbente. Las la metodología combinatorial, con la capacidad de los
soluciones que no producen una mejora en la función índices de sensibilidad para encontrar rutas promisorias.
objetivo son aceptadas con una probabilidad dada por la El índice de sensibilidad elegido para la entrada de una
ecuación (10): suplencia es el siguiente:
fi − f j
V2
P( aceptar ) = e T
(10) ξ = ab (13)
Rab
en donde:
donde fi representa la función objetivo para el estado de
operación i mientras fj representa la función objetivo para ξ : índice de reducción de pérdidas al cerrar el enlace ab.
el estado de operación siguiente j. La transición entre el
Vab: voltaje en terminales del enlace ab antes de realizar
estado i y el estado j se realiza mediante un criterio de
vecindad que será definido más adelante. La función el cambio.
objetivo es evaluada mediante un flujo de carga radial. Rab: resistencia del tramo de línea ab.
El valor de T disminuye para aceptar soluciones que
produzcan cada vez un menor aumento de la función Este índice puede mejorar el resultado en una búsqueda
objetivo. A este proceso se le conoce como programa de local pero en ningún momento garantiza optimialidad.
El índice para definir la rama de la malla a salir del
enfriamiento y se puede efectuar por medio de una tasa
de enfriamiento η así:
sistema radial es la magnitud de la corriente por la rama
misma.
Tk +1 = η ⋅ Tk (11) La temperatura inicial es definida de acuerdo a la
En general η es un número real comprendido en el ecuación (14)
intervalo [0,8 ~ 0,99].
Dvi
Existe un valor determinado de vecinos a ser evaluados T0 = ⋅ f0
para cada valor de T, este valor es llamado número de ln ( PAi ) (14)
tentativas Nk. Una regla empírica para determinar la
variación de Nk es tener en cuenta que a medida que T en donde :
disminuye debe hacerse una exploración más extensa.
Dvi: desviación inicial permitida de la función objetivo.
PAi: probabilidad de aceptación inicial.
N k +1 = ρ ⋅ N k (12) f0 : función objetivo del sistema base.
en donde ρ > 1 T0 : temperatura inicial.
El algoritmo puede tener varias reglas de convergencia,
una de las más utilizadas es determinar un número El algoritmo completo se muestra a continuación
máximo de estados de temperatura para los cuales será
Datos Requeridos: Dvi, PAi, N0, η , ρ , MaxN
procesado el algoritmo.
Sistema Referencia
//**** Temperatura inicial ****//
El criterio de vecindad se refiere a la regla heurística que
determina la configuración siguiente en el proceso T0 ← Dvi ⋅ f0 ln ( PAi )
iterativo, en este sentido es importante definir un criterio N ← N0
que permita en lo posible encontrar soluciones factibles, for E = 1 to MaxN do
en este caso corresponde a un intercambio de ramas for K = 1 to N do
Scientia et Technica Año XII, No 30, Mayo de 2006. U.T.P 41
// **** Seleccion de la suplencia a ser adicionada ****// El tiempo de cálculo promedio es de 30 segundos.
if Random < Pin then
Enlace ← CriterioDeterminsitico (b)
else
Enlace ← CriterioEstocastico (a)
end if
Ciclo ← (DeterminarCiclo(Enlace)
//**** Seleecion de la rama a ser retirada ****//
if Random < Pin then
Rama ← CriterioDeterminsitico(Ciclo)
else
Rama ← CriterioEstocastico(Ciclo)
end if
Sistema ← NuevoSistema(Rama,Enlace)
FO ← FuncionObjetivo(Sistema, Paramteros)
//**** Criterio de aceptación del SA ****//
if Incumbente < FO then
Almacenar Incumbente
else
⎛ fi − f j ⎞ Figura 1: Sistema de 37 nodos.
PA ← exp ⎜ ⎟
⎝ T ⎠
if Random < PA then
Aceptar Figura 1.Sistema de prueba.
else
No Aceptar El sistema presenta unas pérdidas de potencia trifásica de
end if 33,29 [kW] y 29,63 [kW] para el equivalente
end if monofásico.
end for
//**** Disminución de la temperatura ****// Duración [h] 1000 3000 4760
T ← η ⋅T Valor [%] 100 60 30
//**** Aumento de la cadena ****// Tabla 5. Curva de duración de carga.
N ← ρ⋅N
end for
Se ejecutó el programa de reconfiguración para varias
Resultado : Sistema, Incumbente condiciones de operación a saber: