UNIVERSIDADE ESTADUAL DE CAMPINAS

FACULDADE DE ENGENHARIA ELTRICA E DE COMPUTAO

DEPARTAMENTO DE ENGENHARIA DE SISTEMAS
rea de Concentrao: Automao










REDUO DE PERDAS EM REDES
PRIMRIAS DE DISTRIBUIO DE ENERGIA
ELTRICA POR INSTALAO E CONTROLE
DE CAPACITORES





Autor: Jos Federico Vizcaino Gonzlez

Orientador: Prof. Dr. Christiano Lyra Filho



Banca Examinadora:

Prof. Dr. Rubn A. Romero
Prof. Dr. Ariovaldo V. Garcia
Prof. Dr. Christiano Lyra Filho
Prof. Dr. Paulo Morelato Frana


Tese de Mestrado apresentada Faculdade de Engenharia Eltrica e de Computao como
parte dos requisitos exigidos para obteno do ttulo de mestre em Engenharia Eltrica.



Agosto de 2003
ii












FICHA CATALOGRFICA ELABORADA PELA
BIBLIOTECA DA REA DE ENGENHARIA - BAE - UNICAMP




V839r

Vizcaino Gonzlez, Jos Federico
Reduo de perdas em redes primrias de distribuio de
energia eltrica por instalao e controle de capacitores /
Jos Federico Gonzlez Vizcaino. --Campinas, SP: [s.n.],
2003.

Orientador: Christiano Lyra Filho
Dissertao (Mestrado) - Universidade Estadual de
Campinas, Faculdade de Engenharia Eltrica e de
Computao.

1. Energia eltrica - Distribuio. 2. Capacitores. 3.
Programao dinmica. 4. Computao evolutiva. I. Lyra
Filho Christiano. II. Universidade Estadual de Campinas.
Faculdade de Engenharia Eltrica e de Computao. III.
Ttulo.

RMS
Titulo em Ingls: Capacitor placement and control for loss reduction in electric power
distribution systems.
Palavras-chave em Ingls: Eletric power distribution, Capacitor banks, Dynamic
programming e Evolutionary computation
rea de concentrao: Automao
Titulao: Mestre em Engenharia Eltrica
Banca examinadora: Rubn Romero, Ariovaldo V. Garcia e Paulo Morelato Frana
Data da defesa: 08/08/2003
iii
Resumo
As perdas tcnicas de energia nas redes primarias de distribuio so decorrentes das
resistncias eltricas nas linhas. Pela natureza indutiva de algumas cargas e reatncias das
linhas, parte da energia dissipada devida aos fluxos de potncias reativas entre a
subestao e os pontos de carga. Capacitores instalados prximo s cargas podem fornecer
energia reativa local, diminuindo as perdas de energia na rede. Este trabalho apresenta
inovaes conceituais e de implementao que permitem o resgate da abordagem por
programao dinmica para a soluo do problema de instalao e dimensionamento de
capacitores fixos em redes de distribuio, para perfis de cargas fixos ou variveis. O
trabalho tambm aborda o problema de controle de capacitores chaveados, propondo duas
novas abordagens. A primeira abordagem desenvolve uma verso de sistemas complexos
adaptativos, tambm chamados sistemas classificadores. A segunda abordagem
corresponde a uma especializao dos conceitos de programao dinmica desenvolvidos
para o problema de instalao de capacitores. Estudos de casos em redes reais de grande
porte ilustram as possibilidades das metodologias desenvolvidas.

Abstract
Technical energy losses in primary distribution networks are due to electrical resistances in
lines. Due to reactance of power lines and inductive nature of some loads, part of the
energy dissipated is due to reactive power that travels back and forth in lines, all the way
from power sources to load points. Capacitors installed near load points can provide local
complementary reactive power that decrease losses. This work presents conceptual and
implementation innovations that allows to rescue the dynamic programming approach for
the capacitors sizing and allocation problem in distribution networks, for fixes and
variables loads. The work also presents two approaches to the capacitors control problem.
The first approach is the development of a complex adaptive system (a classifier systems).
The second approach to the capacitor control problem is a specialization of dynamic
programming concepts, developed for the capacitors placement problem. Case studies in
large real networks illustrate the possibilities of the developed methodologies.
iv














































minha famlia
v












































Este trabalho teve o apoio financeiro da Coordenao de Aperfeioamento de Pessoal de
Nvel Superior (CAPES).
vi
Agradecimentos


A Martha e as minhas queridas filhas, Anabel e Ana Paula, pelo apoio sempre com
compreenso, carinho e muito amor. Minha eterna gratido minha famlia pela
compreenso e dedicao que me permitiram dar seqncia aos meus estudos.

Ao Christiano, por sua dedicao e amizade. Suas orientaes foram fundamentais
para a concluso deste trabalho.

Ao Celso pelo apoio, possibilitando discusses bastante proveitosas. Alis,
discusses e bate-papos proveitosos no faltaram em meio aos colegas de laboratrio. Entre
eles esto Edlson, Vincius, Eduardo, Marcelo, Luiz, Cris, Luciana, Martha Ins, Anbal e
Andr - grandes amigos. Juntos convivemos em um ambiente agradvel.

Agradeo ainda ao Luis e ao Rodrigo, atentos na manuteno da rede, equipamentos
dos laboratrios e ajuda aos usurios.

A todos do DENSIS, pela amizade e companheirismo demonstrados, aos professores
que participaram da minha formao e aqueles que, direta ou indiretamente, estiveram ao
meu lado.

Aos amigos Lizet, Frank, Jose, Diana, Wilson e a todos que, de uma forma ou de
outra, me apoiaram.

Gostaria tambm de agradecer os apoios institucionais da Companhia Paulista de
Fora e Luz (CPFL) e da CPFL Piratininga.




vii
ndice

Captulo 1- Apresentao..................................................................................................1
Captulo 2- Perdas nas Redes de Distribuio de Energia Eltrica........................4
2.1 Introduo........................................................................................................4
2.2 Caracterizao do Problema de Reduo de Perdas por Injeo de
Reativos.........................................................................................................................5
2.3 Formulao do Problema de Localizao de Capacitores.............................11
2.3.1 Formulao Geral do Problema.................................................................12
2.4 Formulao do Problema de Controle de Capacitores..................................14
Captulo 3- Reviso Bibliogrfica...........................................................................17
3.1 Localizao de Capacitores...........................................................................17
3.2 Controle de Capacitores................................................................................21
Captulo 4- Conceitos Bsicos de Programao Dinmica e Especializao para
o Problema de Localizao de Capacitores................................................................23
4.1 Introduo Programao Dinmica ............................................................23
4.2 Soluo de um Problema de Otimizao Seqencial por Programao
Dinmica.....................................................................................................................25
4.3 Programao Dinmica com Vrias Dimenses...........................................27
4.4 Programao Dinmica para Abordagem do Problema de Instalao de
Capacitores...................................................................................................................28
Captulo 5- Ampliao da Abordagem do Problema de Localizao de
Capacitores por Programao Dinmica....................................................................32
5.1 Especializao de Programao Dinmica para o Problema.........................34
5.1.1 Funo Objetivo..........................................................................................34
5.2 Generalizao do Mtodo para um Alimentador com Ramificaes............37
5.3 Descrio do Algoritmo de Programao Dinmica.....................................39
5.3.1 Breve Descrio da Implementao do Algoritmo de PD...........................42
5.3.2 Exemplo Ilustrativo do Algoritmo...............................................................44

viii
Captulo 6- Controle de Reativos............................................................................48
6.1 Breve introduo a Sistemas Classificadores.................................................49
6.2 Sistemas Classificadores Aplicados ao Controle de Reativos.......................51
6.2.1 Interface.......................................................................................................52
6.2.2 Descrio da Implementao do Algoritmo.................................................56
6.3 Controle de Reativos usando Programao Dinmica...................................60
Captulo 7- Estudos de Casos........................................................................................64
7.1 Resultados para o Problema de Localizao de Capacitores por Programao
Dinmica.....................................................................................................................65
7.1.1 Perfil com Demanda Fixa............................................................................65
7.1.2 Demandas Variveis....................................................................................68
7.2 Resultados para o Problema de Controle de Capacitores..............................71
7.2.1 Sistemas Classificadores.............................................................................72
7.2.2 Programao Dinmica ..............................................................................80
Captulo 8- Concluses............................................................................................82
8.1 Continuidade do Trabalho.............................................................................84
Apndice A- Clculo dos Parmetros do Sistema Classificador..........................85
Apndice B- Informaes Complementares sobre Estudos de Casos.................87
Bibliografia...............................................................................................................94






1





Captulo 1
Apresentao

Uma das linhas de atuao para reduo das perdas na distribuio a reduo dos fluxos
de energia reativa nas redes, atravs da instalao e controle adequado de capacitores.
Quando bem sucedidas, essas iniciativas proporcionam, alm da reduo de perdas,
melhoras nos nveis de tenso dos alimentadores e aumento da capacidade til das redes.

A escolha dos melhores locais para instalao de capacitores fixos ou chaveados (isto ,
com possibilidade de fornecer nveis diferentes de energia reativa), e suas respectivas
capacidades, realizada nos procedimentos de planejamento. A definio dos nveis de
atuao para cada um dos capacitores instalados, levando-se em considerao as variaes
de carga ao longo do perodo em estudo, parte dos procedimentos de controle da rede.

Metodologias para definir os melhores locais para instalao e dimensionamento de
capacitores vm sendo estudadas desde a dcada de 50. Existem metodologias capazes de
produzir boas solues para o problema, mas a pesquisa na rea ainda intensa. Os
trabalhos recentes procuram incluir aspectos mais detalhados nas representaes de redes e
melhorar a qualidade das solues, inovando na abordagem do problema de otimizao.
2
Novos mtodos de otimizao combinatria, explorao das possibilidades de computao
evolutiva e identificao de novas propriedades estruturais do problema, esto entre as
principais componentes dos trabalhos mais recentes.

Este trabalho explora o uso da programao dinmica para a soluo do problema de
instalao de capacitores em redes de distribuio de energia eltrica, retomando as idias
apresentadas por Durn (1968) nos anos 60, mas esquecidas para abordagens de
problemas de maior porte. Suas principais contribuies so a extenso do mtodo de
programao dinmica para redes com ramificaes e a incorporao de conceitos e
estruturas de dados da rea de otimizao em grafos; a associao dessas contribuies
permite o uso de programao dinmica para abordagens do problema em redes reais de
grande porte.

O problema de controle do estado dos capacitores, procurando definir as melhores
estratgias de chaveamentos de capacitores para situaes de variaes de carga, bem
mais recente do que o problema de localizao e dimensionamento; como veremos, a
bibliografia sobre o tema ainda pequena. O trabalho faz duas contribuies a este
problema. A primeira contribuio a extenso para o problema de controle dos conceitos
de programao dinmica desenvolvidos para o problema de instalao de capacitores. A
segunda contribuio a abordagem do problema de controle do estado dos capacitores em
situaes de variaes de carga e indeterminaes sobre os seus valores. As principais
fontes de subsdios metodolgicos so os trabalhos recentes desenvolvidos na Faculdade de
Engenharia Eltrica e de Computao da UNICAMP na rea de computao evolutiva; em
especial, destacam-se as pesquisas sobre a aplicao dos mtodos de sistemas complexos
adaptativos (tambm denominados sistemas classificadores) ao problema de reconfigurao
de redes de distribuio em situaes de demandas variveis.

O trabalho est dividido em oito captulos, organizados na forma a seguir. O Captulo 2
apresenta uma introduo ao problema de reduo das perdas tcnicas em redes de energia
eltrica, incluindo a formulao matemtica do problema de reduo dessas perdas por
alocao de capacitores e a formulao do problema de reduo de perdas por controle de
3
capacitores instalados. O Captulo 3 faz uma reviso bibliogrfica de trabalhos nas reas de
instalao e controle de capacitores. Os conceitos fundamentais de programao dinmica
so introduzidos no Captulo 4, onde tambm se discute o trabalho pioneiro de Durn
(1968). O Captulo 5 apresenta a abordagem proposta neste trabalho para a instalao de
capacitores fixos por programao dinmica

O Captulo 6 faz uma breve reviso das idias de sistemas classificadores, seguida de
discusso da especializao desses conceitos para a abordagem do problema de controle de
reativos capacitivos, para situaes de variaes de demandas e indeterminao de seus
valores. A abordagem por programao dinmica para o problema de controle de reativos
com demandas variveis e conhecidas tambm descrita nesse captulo. Os estudos de
casos so apresentados no Captulo 7. Seguem-se discusses, concluses e sugestes no
Captulo 8. O apndice A apresenta as equaes para o clculo dos parmetros do Sistema
Classificador. No apndice B so apresentados aspectos adicionais dos estudos de casos.
4







Captulo 2
Perdas nas Redes de Distribuio
de Energia Eltrica

2.1 Introduo

As perdas tcnicas nos sistemas de energia eltrica so decorrentes das resistncias eltricas
nas linhas e equipamentos dos subsistemas de transmisso e distribuio de energia. Essas
perdas na literatura internacional so estimadas em 7% da energia total produzida; 2% na
transmisso e 5% na distribuio (Buch et al., 1982). No Brasil elas podem alcanar 15%
da energia total produzida no pas, correspondendo 7% a transmisso e 8% a distribuio
(Cavellucci, 1998).

A reduo das perdas de energia uma forma de aumentar a disponibilidade global de
energia eltrica. No mercado brasileiro, com um consumo de energia mdio anual de
aproximadamente 310 TWh*, uma diminuio de 2% nas perdas, possibilidade factvel
* http://www.eletrobras.gov.br/mercado
5
com metodologias eficientes, equivale a energia mdia produzida por uma usina
hidroeltrica de 1500MW.
Existem vrias formas de reduzir as perdas de energia eltrica nas redes de distribuio. As
mais importantes so, provavelmente, a substituio de linhas de distribuio e
equipamentos associados, reconfiguraes das redes e instalao de bancos de capacitores.

A substituio de linhas e alimentadores antigos por outros, com materiais mais modernos e
bitolas mais adequadas, permite diminuir a resistncia eltrica dos cabos e equipamentos.
Estratgias de reconfiguraes procuram mudar as topologias das redes para encontrar
caminhos com menores resistncias eltricas. A alocao e controle de capacitores, em
pontos adequados da rede, permitem reduzir os fluxos de energia reativa;
conseqentemente, proporciona a reduo das perdas resistivas associadas a esses fluxos.
Este trabalho traz contribuies reduo de perdas tcnicas por localizao e controle de
capacitores.

2.2 Caracterizao do Problema de Reduo de Perdas
por injeo de reativos

Capacitores so fontes de energia reativa. O objetivo de sua aplicao em sistemas de
potncia a compensao de energias reativas produzidas por cargas indutivas ou
reatncias de linhas. Quando adequadamente utilizados, permitem a obteno de um
conjunto de benefcios correlatos, que incluem a reduo de perdas de energia, correo dos
perfis de tenses, controle dos fluxos de potncia e aumento da capacidade dos sistemas.
No contexto deste trabalho, a instalao de capacitores ser avaliada, principalmente, sob a
tica de reduo de perdas.

As perdas tcnicas de energia em redes de distribuio esto associadas aos produtos dos
quadrados dos fluxos de correntes pelas resistncias das linhas. As correntes ao longo dos
condutores podem ser separadas em duas componentes: componente em fase (
P
i ),
6
necessria para o transporte da potncia ativa (ou til) e componente em quadratura com
a tenso (
Q
i ), associada aos fluxos de potncias reativas.







Figura 2.1: Diagrama de um alimentador em uma rede de distribuio.

Considerando essas duas componentes, as perdas
k
p em um determinado trecho k (Figura
2.1) podem ser caracterizadas pela equao a seguir.

) ( ) (
2 2
Qk k Pk k k
i r i r p + =
(2.1)

Onde:

k
p o total de perdas no trecho k;
r
k
a resistncia eltrica do trecho k;

Pk
i o valor da componente de corrente associada ao fluxo de potncia ativa;

Qk
i o valor da componente de corrente associada ao fluxo de potncia reativa.

As perdas tcnicas podem ser reduzidas pela instalao e controle de capacitores em pontos
adequados da rede, proporcionando fonte de energia reativa nas proximidades das cargas.
Desta forma, diminui-se (ou, no limite, elimina-se) as componentes associadas aos fluxos
de corrente reativas (
Q
i ) nas linhas.
V
k1
V
0
V
1
V
k
V
k+1
V
n
V
km
P
0
,Q
0 P
1
,Q
1
P
k
,Q
k
P
k+1
,Q
k+1
P
k0
,Q
k0
P
k1
,Q
k1
P
Lk
,Q
Lk
P
Lk+1
,Q
Lk+1
7
Capacitores podem ser instalados em sistemas de distribuio de duas formas: em paralelo
com as cargas ou em srie com as linhas. A utilizao de capacitores em paralelo procura
atingir os benefcios de sua utilizao pela correo do fator de potncia (ou seja, pela
injeo adequada de reativos) nos pontos de instalao. Os capacitores em srie so
utilizados quase que exclusivamente no controle de flickers (Murphy and Wu, 1990).
Assim, tendo em vista o objetivo desta tese, abordaremos apenas o problema de instalao
de capacitores em paralelo s cargas.

Para a caracterizao formal do problema de reduo de perdas por injeo de reativos
vantajoso nos apoiarmos nos recursos de representao por grafos (Ahuja, Magnanti and
Orlin, 1993; Cavelucci and Lyra, 1997). Grafos so entidades matemticas formadas por
um conjunto de ns (N) e ligaes entre esses ns, denominados arcos (A); os modelos de
grafos so abstraes muitos intuitivas da rede e, normalmente, indicam alternativas para
aumentar a eficincia dos algoritmos de soluo.

Quando se utiliza um grafo G=[N, A] para representar um sistema de distribuio, os ns do
conjunto N so associados a pontos significativos da rede, como transformadores,
barramentos de carga e pontos de ramificaes de linhas - um n raiz tambm includo
em N para evitar dificuldades associadas com o manuseio computacional e aspectos de
conectividade da rede. Os arcos do conjunto A esto associados a linhas de distribuio e
disjuntores (podem tambm representar outros componentes, eventualmente necessrios
para estudos especficos) - os arcos que fazem a conexo das subestaes ao n raiz podem
ser identificados com as linhas de transmisso. A Figura 2.2 ilustra uma representao por
grafo do alimentador apresentado na Figura 2.1.







8









Figura 2.2: Representao em grafo do alimentador da figura 2.1.

Considerando um perfil de demanda fixo

D as perdas tcnicas de energia eltrica em uma

rede de distribuio podem ser descritas pela equao (2.2) a seguir (Baran e Wu, 1989a):


+
=
N A k i
k
ki ki
ki
k
V
Q P
r p
2
2 2

(2.2)

s.a:

+ =
k
i
Lk ki k
P P P
A

(2.3)

+ =
k
i
Lk ki k
Q Q Q
A

(2.4)
( )
ki ki ki ki k i
Q y P r V V + = 2
2 2

(2.5)

Onde:
k
A o conjunto de arcos com origem em k;
k
P o fluxo de potncia ativa no arco k;
P
1
,Q
1
1
k
n
R
0
k+1 k1
km
P
0
,Q
0
P
k
,Q
k
P
k+1
,Q
k+1
P
k0
,Q
k0
P
k1
,Q
k1
Q
ck
9
k
Q o fluxo de potncia reativa no arco k;
k
V a tenso no n k;
i
V a tenso no n i;
Lk
P a demanda de potncia ativa no n k;
Lk
Q a demanda de potncia reativa no n k;
ki ki
y r e representam, respectivamente, resistncias e reatncias associadas ao arco ki
(com origem no n k).

A Figura 2.3 mostra os arcos ki, que representam ramificaes na rede de distribuio com
origem no n k.




Figura 2.3: Ramificao em um trecho de rede de distribuio observando-se os ki arcos com origem no n k.
As equaes (2.3), (2.4) e (2.5) so utilizadas neste trabalho para determinar o estado da
rede (P, Q, V). Estas equaes recursivas foram propostas no trabalho de Baran e Wu
(1989a), acrescidas de generalizaes para considerar as ramificaes nas redes, propostas
por Vargas et al. (2002).

Deve-se tambm observar que as equaes (2.3) e (2.4) adotam a hiptese de que os
alimentadores primrios de distribuio operam geralmente de forma radial (i.e, sem anis).
Expressando esta observao em termos formais, o grafo G

=[N, A

], onde A

o conjunto de
arcos com fluxos diferentes de zero, uma rvore (um subgrafo conexo e sem ciclos).

Os capacitores, quando presentes em uma rede de distribuio de energia eltrica, injetam
potencia reativa capacitiva (de acordo com sua capacidade), reduzindo os fluxos de
potncias reativas na rede. A
k
n
k
i
1
k1
ki
kn
10
Figura 2.4 apresenta um diagrama esquemtico e grafo associado de um alimentador,
quando alocado um capacitor no n k.









Figura 2.4: Diagrama do alimentador e grafo com um capacitor no n k.
O efeito da instalao de capacitores na reduo do total de fluxos de reativos na rede
mostrado na equao 2.6, a seguir.

+ =
k
i
Ck Lk ki k
Q Q Q Q
A
(2.6)

Onde ,
Ck
Q representa a potncia reativa injetada no n k pelo capacitor.
Uma rede de distribuio opera geralmente sob cargas variveis com o tempo.
Normalmente, nas abordagens de problemas de planejamento e operao de sistemas de
distribuio, supe-se uma variao discreta dos perfis de carga, como ilustra a Figura 2.5,
a seguir.




V
0
V
1
V
k
V
k+1
V
n
V
k
P
0
,Q
0 P
1
,Q
1
P
k
,Q
k
P
k+1
,Q
k+1
P
k0
,Q
k0
P
k1
,Q
k1

Q
ck
P
Lk+1
,Q
Lk+1
P
ck,
Q
ck
V
k1
Q
ck
P
1
,Q
1
1
k
n
R
0
k+1 k1
km
P
0
,Q
0
P
k
,Q
k
P
k+1
,Q
k+1
P
k0
,Q
k0
P
k1
,Q
k1
Q
ck
11







Figura 2.5: Perfis de carga uniforme.
O valor monetrio total das perdas associadas a um conjunto de perfis de carga com n
segmentos, como o mostrado na Figura 2.5, pode ser caracterizado na forma a seguir.

l
n
l
l e
p T k

=1

(2.7)
Onde:
K
e
o custo mdio da energia;
T
l
o tempo de durao do perfil l;
p
l
so as perdas na rede para o perfil l.

2.3 Formulao do Problema de Localizao de
Capacitores

A reduo de perdas por injeo de reativos requer a soluo do problema de localizao e
dimensionamento de capacitores em redes de distribuio de energia eltrica. Este
problema procura definir, da melhor forma possvel, o nmero de capacitores a serem
instalados nos alimentadores da rede, suas localizaes precisas, bem como o tipo (fixo ou
chaveado) e tamanho de cada capacitor - normalmente, deseja-se encontrar o compromisso
ideal entre os recursos gastos com a aquisio (e manuteno) de capacitores e os
D
l
t
T
l
12
benefcios obtidos com a reduo de perdas na rede. Nveis de tenso em todos os pontos
da rede devem ficar entre valores mximos e mnimos, previamente especificados.

A bibliografia sobre o problema de instalao de capacitores considera situaes de cargas
fixas ou variveis. importante ressaltar que os trabalhos que lidam com demandas
variveis supem variaes uniformes (i.e., proporcionais) em todos os pontos de carga -
esta situao bem distinta do problema de controle de capacitores chaveados, onde cada
ponto de carga segue padres prprios de variao.

possvel formular trs problemas diferentes de localizao de capacitores, considerando
demandas fixas e variveis, assim como a utilizao de bancos de capacitores fixos ou
controlados (com vrios taps ou nveis de operao). A formulao para a situao de
demandas fixas apenas uma simplificao do problema para demandas variveis. De
forma anloga, a localizao de capacitores fixos pode ser vista como uma simplificao do
problema de localizao de capacitores chaveados. De fato, sob a hiptese de uniformidade,
as variaes de carga no acrescentam dificuldade ao problema. No item a seguir,
apresenta-se uma formulao geral do problema de localizao de capacitores.

2.3.1 Formulao geral do problema.

Para formular o problema de alocao de capacitores para redes de distribuio de energia
eltrica como um problema de otimizao, usa-se uma formulao proposta por Baran e
Wu (1989a) e, mais recentemente, adotada em Romero et al. (2001).

( ) ( )

+

=

n
l
l l e
k
ck Q
p T k Q f Min
C
1
0
N

(2.8)
s.a:


+
=
A k i
k
ki ki
ki l
k
V
Q P
r p
2
2 2

(2.9)
13

+ =
k
i
Lk ki k
P P P
A

(2.10)
j
Ck
i
Lk ki k
Q Q Q Q
k
+ =

A

(2.11)
( )
ki ki ki ki k i
Q y P r V V + = 2
2 2

(2.12)
0
0
Ck
j
Ck
Q Q

1
C k
(2.13)
0
Ck
j
Ck
Q Q =
2
C k
(2.14)
k k k
v v v

(2.15)
ck k
Q Q
(2.16)

Onde:
C
Q o conjunto de capacitores instalados na rede;
) (
0
ck
Q f a funo que representa o custo anualizado de um capacitor capaz de
fornecer a potncia reativa no n k;
e
k o custo mdio da energia no horizonte de estudo;
l
T o tempo de durao do perfil de carga l;
l
p so as perdas de energia na rede para l;
k
A o conjunto de arcos com origem em k;
k
P o fluxo de potncia ativa no arco k;
k
Q o fluxo de potncia reativa no arco k;
k
V e
i
V so as tenses nos ns k e i respectivamente;
Lk
P a demanda de potncia ativa no n k;
Lk
Q a demanda de potncia reativa no n k;
j
Ck
Q a potncia reativa injetada pelo capacitor instalado no n k (no havendo
capacitor instalado, a potncia nula);
0
Ck
Q a potncia reativa mxima que pode ser injetada pelo capacitor alocado no n
k;
14
ki ki
y r e representam, respectivamente, resistncias e reatncias associadas ao arco ki
(com origem no n k);
k k
v v e so os limites (inferior e superior) admitidos para a tenso no n k;
C
1
o conjunto de capacitores variveis para instalao;
e C
2
o conjunto de capacitores fixos para instalao.

Observa-se que a primeira parcela da funo objetivo representa o valor total anualizado do
investimento com a instalao de capacitores; a segunda parcela da funo objetivo
representa o valor total da energia dissipada ao longo de um ano, na rede de distribuio em
estudo.
Para um capacitor chaveado existem m+1 diferentes nveis de operao
j
Ck
Q com j=0...,
m,
0
0
Ck
j
Ck
Q Q .

Como j comentado, existem casos particulares para a formulao apresentada: formulao
para demandas fixas e alocao capacitores fixos, formulao para demandas variveis e
capacitores fixos e formulao com demandas variveis e capacitores variveis.


2.4 Formulao do Problema de Controle de Capacitores

O Problema de Controle de Capacitores (PCC) define a melhor estratgia para chaveamento
de capacitores variveis, considerando as variaes das demandas nos pontos de carga.
Nesse problema, deve-se considerar que as variaes de demanda em cada ponto da rede
seguem padres distintos.

No problema de controle, os capacitores esto previamente instalados na rede. Resolver o
problema equivale a encontrar o conjunto de pontos de operao para os capacitores do
conjunto Q
C
que minimize as perdas na rede, considerando-se perfis de demanda distintos
15
) (

D . A funo objetivo que caracteriza o total de perdas est representado na equao
(2.17).

+

A k i
k
ki ki
ki Q
k
C
V
Q P
r Min
2
2 2

(2.17)
s.a:

+ =
k
A i
Lk ki k
P P P
(2.18)
j
ck
A i
Lk ki k
Q Q Q Q
k
+ =

(2.19)
( )
ki ki ki ki k i
Q y P r V V + = 2
2 2

(2.20)
0
0
Ck
j
Ck
Q Q
(2.21)
k k k
v v v
(2.22)
ck k
Q Q
(2.23)

Onde:
c
Q o conjunto de capacitores instalados na rede;
k
A o conjunto de arcos com origem em k;
k
P o fluxo de potncia ativa no arco k;
k
Q o fluxo de potncia reativa no arco k;
k
V e
i
V so as tenses nos ns k e i respectivamente;
Lk
P a demanda de potncia ativa no n k;
Lk
Q a demanda de potncia reativa no n k;
j
Ck
Q a potncia reativa injetada pelo capacitor instalado no n k (no havendo
capacitor instalado, a potncia nula);
ki ki
y r e representam, respectivamente, resistncias e reatncias associadas ao arco ki
(com origem no n k);
16
k k
v v e so os limites (inferior e superior) admitidos para a tenso no n k.

A funo objetivo representa o valor total da potncia dissipada ao longo de um ano na rede
de distribuio em estudo, para um determinado perfil de demanda.

Quando alguma mudana significativa no perfil de carga D
l
detectada, novas posies
para os taps (posio de controle) do conjunto Q
c
de capacitores devero ser encontradas,
para compensar o novo fluxo de reativos na rede.

No prximo Captulo faz-se uma reviso bibliogrfica sobre o problema de alocao de
capacitores (PLC) e o problema de controle de capacitores (PCC).
17







Captulo 3

Reviso Bibliogrfica
3.1 Localizao de Capacitores


Antes da dcada de 50, os capacitores para reduo de perdas eram colocados nas
subestaes, no incio dos alimentadores (Bortignin and El-Hawary, 1995). Com a
verificao das vantagens de instalar os capacitores em pontos prximos s cargas e o
aparecimento de equipamentos de menor porte, que podiam ser instalados nos postes de
distribuio, o problema de localizao e dimensionamento de capacitores foi ganhando
importncia. Metodologias para definir os melhores locais e dimenses dos capacitores
para a reduo de perdas vm sendo estudadas desde ento.

Os primeiros mtodos propostos foram mtodos analticos, usando hipteses muito
simplificadoras. Por exemplo, Neagle e Samson (1956) desenvolveram uma metodologia
analtica, baseada em curvas de perdas, para alocao de bancos de capacitores fixos nos
alimentadores de sistemas de distribuio (um nico banco para cada alimentador).

18
Cook (1959) estende a formulao de Neagle e Samson, levando em considerao as
variaes peridicas nas cargas. Mostrou tambm que a regra dos dois teros,
considerada na poca uma boa aproximao para colocao de capacitores, poderia
causar aumento das perdas - a regra dos dois teros supunha que a maior reduo de
perdas seria obtida com a instalao de um banco de capacitores capaz de fornecer dois
teros da potncia reativa total mxima do alimentador, a uma distncia da subestao
igual a dois teros do comprimento do alimentador.

Durn (1968) props abordar o problema de instalao de capacitores por programao
dinmica, um mtodo formal de otimizao que permite a obteno da melhor soluo,
para uma determinada representao do problema. Ainda hoje, a abordagem proposta
por Durn vista como uma metodologia atraente para abordar o problema de instalao
de capacitores (Peponis et al., 1995).

Grainger e Lee (1981) abordam o problema de instalao de capacitores fixos com
cargas no uniformes. Usando o conceito de alimentador equivalente normalizado,
propem um procedimento de decomposio simples, com dois subproblemas que
interagem at a obteno de uma situao de convergncia. No mesmo ano, publicam
outro trabalho para tratar a situao de capacitores chaveados.

Kaplan (1984) desenvolve um mtodo grfico analtico para o PLC, considerando
situaes mais realistas: alimentadores com ramificaes, presena de capacitores j
instalados, capacitores fixos ou variveis e distribuio da carga no uniforme. O autor
comenta os benefcios da utilizao do mtodo, mas no apresenta resultados.

Em um trabalho dividido em trs partes, Grainger e Cinvalar (1985a, 1985b, 1985c)
formulam um problema de controle de reativos e tenses, para redes de distribuio
radiais. A formulao tem como objetivo minimizar o pico de potncia e diminuir as
perdas, mantendo a tenso dentro dos limites, em situao de cargas variveis. Eles
consideram a alocao de capacitores fixos e variveis de tipo ON/OFF e formulam dois
19
subproblemas: o problema de alocao de capacitores e o problema de alocao de
reguladores de tenso.

Salama, Chikhani e Hackan (1985) utilizam tambm o conceito de alimentador
equivalente para determinar localizao e dimenso de capacitores, em situao de
cargas fixas. No mesmo ano estendem a abordagem para cargas variveis.

Mais recentemente Salama e Chikhani (1993) procuram novamente abordar o problema
por tcnicas analticas simples, como alternativa aos mtodos de otimizao mais
sofisticados que dominam a cena.

Os autores Ponnavaikko e Prakasa (1983) implementaram um algoritmo que chamaram
de mtodo de variaes locais para resolver o problema de localizao de capacitores
(PLC), com capacitores fixos e variveis.

Baran e Wu (1989b, 1989c) formularam o problema de instalao de capacitores como
um problema de otimizao no linear com variveis reais e inteiras. Nesses artigos,
mtodos de programao matemtica so associados a heursticas para determinar a
localizao, tipo e dimenso dos capacitores, considerando restries de tenses e
variaes nas demandas.

Muitos outros autores utilizaram tcnicas de otimizao para resolver o problema. Como
exemplo, temos os trabalhos de Augugliaro, Dusanchet e Mangione (1990), Chung e
Shaoyun (1997), e Medeiros e Pimentel (2000). No entanto Baran e Wu (1989b, 1989c)
propuseram a abordagem mais detalhada, sendo os autores mais citados quando se
menciona abordagens por otimizao tradicional.

Os enfoques heursticos, como Simulated Annealing, Busca Tabu, e Algoritmos
Populacionais, apesar de no garantirem solues timas para o problema, ganharam
muito espao na soluo deste problema ao longo da ltima dcada. Chiang et al.
(1990a, 1990b) aplicaram Simulated Annealing na resoluo de um problema de
20
localizao de capacitores, onde a funo de custo de instalao dos capacitores no
diferencivel e os tipos de capacitores so representados por variveis inteiras. Em artigo
posterior Chiang et al. (1995) propuseram uma nova formulao para o PLC,
incorporando aspectos mais realistas das redes de distribuio, como considerao de
redes desbalanceadas. A tcnica empregada tambm Simulated Annealing, mas o sua
utilizao em redes de tamanho realista parece encontrar srios problemas relacionados
ao tempo computacional consumido pelo mtodo.

O trabalho de Huang, Yang e Huang (1996) aplica a metaheurstica busca tabu ao PLC.
Eles primeiramente escolhem locais potenciais para instalao dos bancos de
capacitores, identificados por anlise de sensibilidade, atravs do mesmo procedimento
heurstico utilizado por Ghose, Goswami e Basu (1999).

Gallego, Monticelli e Romero (2001) utilizam um algoritmo hbrido para resolver o
PLC, baseado em Busca Tabu. Na formulao do problema so considerados capacitores
variveis, assim como variao uniforme nos perfis de carga. A metodologia apresentou
bons resultados em redes de pequeno porte utilizadas na literatura.

Uma abordagem de busca em grafos foi usada por Carlisle e El-Keib (2000) para
solucionar o PLC, considerando capacitores fixos e variveis. A formulao do
problema considera variaes da demanda e alimentadores balanceados.

O primeiro artigo usando computao evolutiva para soluo do PLC deve-se a Boone e
Chiang (1993). A proposta implementava um algoritmo gentico (AG) bem simples e
incorporava apenas elementos bsicos da metodologia dos AGs. No trabalho de Iba
(1994) a implementao do AG mais elaborada, acrescentando no cromossomo a
posio dos taps dos capacitores, nmero de bancos de capacitores a serem instalados e
tenso de referncia. O trabalho adota um procedimento confuso para avaliar a qualidade
das solues obtidas com duas redes de teste, tentando provar estatisticamente a
optimalidade das solues. O AG desenvolvido por Sundhararajan e Pahwa (1994) se
assemelha ao proposto por Iba (1994). Neste trabalho, a funo objetivo inclui o custo
21
de perda de energia de pico e o cromossomo considera os locais potenciais para
instalao de capacitores na forma de um string binrio. So testadas duas redes, de 30 e
9 barras, com economias de 15,5% e 5,8 %, respectivamente, em relao situao de
ausncia de capacitores.

O enfoque de dois estgios proposto por Miu, Chiang e Darling (1997) uma
contribuio original, j que usa um AG restrito numa fase inicial com a finalidade de
conseguir solues de boa qualidade e, em uma segunda fase, utiliza uma anlise de
sensibilidade para melhorar as solues conseguidas inicialmente. Eles consideram a
possibilidade de tratar redes com bancos de capacitores j instalados, permitindo a
retirada ou substituio por outros de tamanhos diferentes.

Um AG com indivduos compostos de 4 substrings, codificados na forma binria,
proposto por Ghose, Goswami e Basu (1999). Os resultados computacionais em duas
redes mostram que o algoritmo apresenta bons resultados, quando o AG incorpora a
deciso sobre os locais de instalao dos capacitores.

Levitin et al. (2000) apresentaram um novo mtodo evolutivo para o PLC, cuja maior
contribuio foi uma representao compacta do cromossomo, que faz com que um
nmero inteiro, associado a cada local potencial para instalar um capacitor, contenha
informao tanto da localizao do capacitor quanto de seu tamanho.

O artigo de Mendes et al. (2002) aplica uma abordagem por algoritmos memticos
(Moscato, 1989), com resultados ligeiramente superiores aos apresentados por Gallego,
Monticelli e Romero (2001). Essa metodologia foi avaliada com bons resultados em
redes grandes (milhares de barramentos).




22
3.2 Controle de Capacitores


A literatura sobre o problema de controle de capacitores (PCC) escassa e recente.

Programao dinmica (PD) foi usada por Hsu e Kuo (1993). Uma abordagem mista por
programao dinmica (PD) e redes neurais (RN) foi proposta por Hsu e Yang (1994).
Nessa abordagem, o algoritmo de PD soluciona o PCC off-line para um nmero grande
de perfis de carga. A rede neural identifica o perfil de carga ativo e encontra na base de
dados a soluo associada ao perfil; em seguida faz um ajuste fino da soluo
encontrada.
Uma soluo heurstica mista proposta por Deng et. al (2002) para determinar o valor
do ponto de operao de capacitores e transformadores, para as 24 horas do dia seguinte
ao momento do estudo.

No Captulo 4 so introduzidos alguns conceitos fundamentais de programao dinmica
e analisa-se a primeira utilizao de PD para o problema de reduo de perdas em redes
de distribuio por alocao de capacitores, proposta por Durn (1968).
23










Captulo 4

Conceitos Bsicos de Programa-
o Dinmica e Especializao
para o Problema de Localizao de
Capacitores

4.1 Introduo Programao Dinmica

A Programao Dinmica (PD) um mtodo de programao matemtica baseado em uma
seqncia de decises inter-relacionadas, que leva soluo tima para um determinado
problema.

A abordagem de um problema por PD, na essncia, consiste de uma decomposio do
problema em uma seqncia de subproblemas mais simples, interligados de forma
recursiva. Geralmente, os problemas podem ser abordados com PD se neles foram
identificadas as caractersticas descritas a seguir:

24
O problema pode ser dividido em vrias etapas, ou estgios de deciso, com uma
estratgia, ou poltica de deciso associada a cada etapa;
Cada etapa tem associado um nmero de estados da soluo;
Em cada estado de uma etapa decidido o estado da etapa seguinte que incorpora o
maior beneficio funo de retorno - desta forma, se estabelece um caminho
condutor, que vai ligando a melhor seqncia de decises;
Para um determinado estado, a poltica de deciso dos estados remanescentes
independente da deciso adotada nos estados anteriores - este o principio de
optimalidade na programao dinmica concebido por Richard Bellman (1957);
O procedimento de soluo, na sua forma mais usual iniciado na ltima etapa e
procede no sentido backward (inverso);
Existe uma relao recursiva que identifica a soluo tima para a etapa n tendo
disponvel a soluo em n+1.

Os problemas de programao dinmica podem ser determinsticos ou probabilsticos e
tratados de forma discreta ou contnua. A Figura 4.1 representa o caso determinstico de
PD. Na etapa n, o processo estar em um estado
n
x ; tomando-se uma deciso
n
u no estado
n
x , encontra-se um estado
1 + n
x , na etapa n+1. A contribuio na funo objetivo baixo
essa poltica de deciso j foi previamente calculada ) (
1
*
1 + + n n
x f .







Figura 4.1: Transio de estados na programao dinmica determinstica.

X
n
X
n+1
Etapa n Etapa n+1
) , (
n n n
u x ) (
1
*
1 + + n n
x
Contribuio de
n
u
25
4.2 Soluo de um Problema de Otimizao Seqencial
por Programao Dinmica

Normalmente, define-se resolver por programao dinmica um problema de otimizao na
forma a seguir:


)
`

1
0
... ,
) ( ) , (
1 1 0
T
j
T j j j u u u
u u x Min
T


(4.1)

s.a:
) , (
1 k k k k
u x f x =
+

(4.2)
x x x
j

(4.3)
u u u
j

(4.4)

Onde:

) , (
j j j
u x a funo de retorno no estgio j;
j
x o estado na etapa j;
j
u
a varivel de controle aplicada no estado
j
x da etapa j;
) (
T
u a funo de contorno na ltima etapa (T).

Para aplicar programao dinmica soluo de um problema de otimizao, define-se a
funo de custo timo associado ao estado x
k
, no estgio k, F
k
(x
k
),

)
`

+ =

=
+
1
... ,
) ( ) , ( ) (
1 1
T
k j
T j j j u u u k k
u u x min x F
T k k


(4.5)


26
Das equaes (4.1), (4.2) e (4.5) pode-se deduzir a equao recursiva de optimalidade, a
seguir:

{ } ) ( ) , ( ) (
1 1 k + +
+ =
k k k k u k k
x F u x min x F
k

(4.6)

fcil ver que o processo de soluo de um problema por programao dinmica
concludo quando a equao recursiva aplicada no estgio inicial, ou seja,

{ } ) ( ) , (
1 1 0 0 0
x F u x min +
0
u

(4.7)

A Figura 4.2 apresenta um exemplo unidimensional de programao dinmica com T
etapas.










Figura 4.2: Diagrama de estados em um problema de otimizao resolvido por PD.

No processo de otimizao por programao dinmica, para cada estgio so armazenados
o valor da funo de custo timo e o controle timo, ) ), ( (
k k k
u x F . A funo F
k
(x
k
) usada
para encontrar a funo de custo timo nos estados do estgio k-1 (i.e )) (
1 1 k k
x F . O
x
0 1 k k+1 T
1 + k
x
k
x
) (
k k
x F
) (
1 1 + + k k
x F
Etapas
27
controle timo em cada estado usado para recuperar a trajetria tima, a partir do estgio
inicial.

A recuperao da trajetria comea no estado timo inicial
*
0
x , onde foi aplicado o controle
timo
*
0
u . Usando as informaes previamente armazenadas para cada estgio, vai-se
encontrando a trajetria e os controles timos, a partir da equao,

) , (
* * *
1 k k k k
u x f x =
+

(4.8)

4.3 Programao Dinmica com vrias dimenses

Se no problema que est sendo modelado por PD os estados e ou controles no podem ser
representados em uma dimenso (a Figura 4.3 representa um problema bidimensional), o
problema passa a ser multidimensional. Neste caso, cada estado (x
k
) representado por um
vetor de dimenso m e os controle em cada estado (u
k
) so vetores de dimenso n (no caso
mais geral n m ). Ou seja,

(
(
(
(
(

=
m
k
k
k
k
x
x
x
x
M
2
1
,
(
(
(
(
(

=
n
k
k
k
k
u
u
u
u
M
2
1

(4.9)













28













Figura 4.3: Exemplo de um problema em que o estado bidimensional.

Conceitualmente, a equao recursiva de otimalidade a mesma. No entanto, o nmero de
valores discretizados de estados em cada estgio e o nmero de valores quantizados de
controle aplicveis a cada estado crescem exponencialmente com a dimenso do estado e a
dimenso do vetor de controle. Conseqentemente, o esforo computacional para avaliar a
funo recursiva de otimalidade cresce exponencialmente com a dimenso dos estados e
controles. Este efeito chamado de maldio da dimenso (Bellman, 1959). Apesar de
existirem algumas tcnicas para tentar diminuir o efeito das vrias dimenses sobre o
tempo computacional do algoritmo, na maioria das vezes o crescimento da dimenso limita
fortemente as possibilidades de aplicao da programao dinmica.

4.4 Especializao da Programao Dinmica para
Abordagem do Problema de Instalao de
Capacitores.

A primeira abordagem do problema de alocao de capacitores em redes de distribuio de
energia eltrica utilizando a programao dinmica foi proposta por Durn (1968). Durn
utiliza tcnicas de programao dinmica para encontrar o nmero, lugar e tamanho timo
dos bancos de capacitores fixos a serem alocados em uma rede de distribuio, para
1
k
x
2
k
x
k
29
maximizar o lucro lquido obtido com a aquisio de capacitores e diminuio das perdas
eltricas.

Na modelagem do problema, foi considerado um alimentador simples como o apresentado
na seguinte figura.






Figura 4.4: Diagrama de um alimentador simples.
Os arcos e os ns foram numerados na ordem decrescente, desde o comeo do alimentador
(N) at o final (0).






Figura 4.5: Representao das correntes no n k.

A Figura 4.5 mostra a distribuio das correntes associadas ao n k, onde:
Ck
i representa a
corrente reativa injetada pelo capacitor em k,
Lk
i est associada ao consumo de corrente
reativa pela carga em k,
Ck
I a corrente capacitiva total que flui pelo arco k e
Lk
I representa
a corrente reativa total circulando no arco k.

O ganho total obtido com a instalao de capacitores na rede representado pela equao a
seguir,

N-1 N-2 K K-1 1 0
N N-1 K 1 0
I
Lk
I
Ck
I
Lk-1
I
Ck-1
i
Ck
i
Lk
k
30
| |

=
=
n
m
cm m m
i C I SL F
1
) ( ) (

(4.10)

Onde:
) (
m m
I SL o ganho obtido pela reduo das perdas no arco m;
) (
cm
I C o custo do banco de capacitores instalado em m.

Durn utiliza programao dinmica para maximizar a funo de retorno F, i.e,

{ } | |
)
`

=
n
m
cm m m i i
i C I SL F
c c
1
) ( ) ( max max

(4.11)

A nica restrio considerada por Durn, em cada estgio, que a corrente capacitiva total,
no sentido da subestao, seja no negativa. Ou seja,

. ..., 3 , 2 , 1 , 0 n m i
cm
=
(4.12)

Resumidamente, pode-se destacar os seguintes pontos da abordagem de Durn:

Associado a cada n do alimentador h uma etapa ou estgio no processo de
maximizao da funo de retorno;
O estado do processo na etapa k definido como a corrente total capacitiva que flui
nesse arco (
1 ck
I );
A deciso em cada etapa k corresponde escolha do valor da corrente capacitiva
injetada no n k;
As restries de que a corrente capacitiva total seja no negativa impedem que o
fluxo de corrente capacitiva que chega ao n k seja menor que o fluxo que parte de k
(
1

ck ck
I I );
A poltica tima consiste em escolher um conjunto ..., 3 , 2 , 1 , n k I
ck
= que maximize a
funo de retorno.

31
Durn considerou trs alternativas para o custo dos capacitores:

1. Custo dos capacitores igual a zero (fornece um limitante para a reduo de perdas);
2. Custo dos capacitores proporcionais s capacidades instaladas.
3. Custo dos capacitores proporcionais s capacidades instaladas, mais um custo fixo
por banco instalado.

O trabalho foi uma contribuio de destaque, por desenvolver todo o ferramental para a
utilizao de programao dinmica no problema de alocao de capacitores para a reduo
de perdas em redes de distribuio de energia eltrica. Mais do que isso, mostrou a
possibilidade de encontrar solues timas para o problema.

Apesar dos bons resultados da abordagem proposta no trabalho de Durn (1968), a
literatura sobre aplicaes de programao dinmica no problema ainda escassa e, com
freqncia, associada ao problema de controle de capacitores instalados. Quase sempre
referida como uma abordagem com tempo computacional excessivo para uso em aplicaes
reais. Por isso, mtodos heursticos de otimizao que no garantem a obteno da soluo
tima so geralmente usados.

O Captulo 5 faz uma anlise detalhada da abordagem proposta neste trabalho para abordar
o problema de instalao de capacitores em redes de distribuio por programao
dinmica. Em grandes linhas estende-se as idias de Durn para obteno de solues
timas em redes de grande dimenso. A extenso inclui a abordagem do problema em
situaes onde os alimentadores tm ramificaes.
32










Captulo 5

Ampliao da Abordagem do
Problema de Localizao de
Capacitores por Programao
Dinmica.


Para generalizar a idia proposta em Durn (1968), o modelo considera os fluxos de
potncia como mostra a rede da Figura 5.1.





Figura 5.1: Diagrama de um alimentador simples.


P
0
, Q
0
P
1
, Q
1
P
k
, Q
k
P
k+1
, Q
k+1
P
T
, Q
T

0 1 k k+1 T
Q
c0
Q
cn0
Q
c1
Q
cn1
Q
ck
Q
cnk
Q
ck+1
Q
cnk+1


Q
cT
Q
cnT
33
Na Figura 5.1:

k k
Q P , so os fluxos de potencia ativa e reativa no arco k;
ck
Q o fluxo de reativo capacitivo que circula pelo arco k;
cnk
Q a potencia reativa capacitiva injetada pelo capacitor no n k.

Para aplicar programao dinmica resoluo do problema, o passo inicial definir os
estados e as variveis de controle. Define-se como estados x
k
os fluxos de reativos
capacitivos circulando pela rede, que so decorrentes da alocao de capacitores nos ns.
As variveis de controle u
k
so as potncias reativas capacitivas, fornecidas pelos
capacitores alocados na rede.

A representao da rede da Figura 5.1 com os estados e as variveis de controle
apresentado na Figura 5.2.





Figura 5.2: . Diagrama do alimentador com representao dos estados e variveis de controle

A relao entre os estados e a varivel de controle linear, como representa a equao a
seguir:

k k k
u x x + =
+1

(5.1)



P
0
, Q
0
P
1
, Q
1
P
k
, Q
k
P
k+1
, Q
k+1
P
T
, Q
T

0 1 k k+1 T
x
0
u
0
x
1
u
1
x
k
u
k
x
k+1
u
k+1
x
T
u
T
34
5.1 Especializao de Programao Dinmica para o
problema

A funo objetivo do problema de alocao de capacitores deve caracterizar o compromisso
entre reduo de perdas eltricas na rede e investimento em capacitores, como foi
apresentado na equao 2.7.

A equao 2.7 pode ser rescrita como (5.2)

{ } ) ( ) , , ( min u f V Q P f
c p
+
(5.2)

Onde:

) , , ( V Q P f
p
representa o custo das perdas (R$);
) (u f
c
o custo dos capacitores instalados (R$).

Na abordagem do problema por programao dinmica desenvolvida neste trabalho, a
funo objetivo, a ser maximizada, expressa o benefcio lquido caracterizado pela
diferena entre o ganho alcanado com a instalao de capacitores e o custo dos
capacitores. Essa funo objetivo ser desenvolvida na prxima seo.


5.1.1 Funo Objetivo


Para o clculo do custo das perdas para um determinado perfil de carga (uniforme ou no),
consideram-se as seguintes equaes:

( )
2
2 2
k
k k
k k
V
Q P
r p
+
=

(5.3)
) ( 2
2
1
2
1
1
k k k k k k
Lk k k
Lk k k
Q y P r V V
Q Q Q
P P P
+ + =
+ =
+ =
+
+
+

(5.4)

35
Onde:
k
p so as perdas de energia no arco k, da rede;
k
P ,
k
Q so os fluxos de potncias ativas e reativas no arco k;
k
V a tenso no n k;
k
r e
k
y so a resistncia e a reatncia do trecho k, respectivamente;
Lk Lk
Q P , so as potncias ativas e reativas das cargas no n k.

Nas dedues a seguir, supe-se u p V
k
. 0 . 1 (Elgerd, 1971). Assim, na presena de um
determinado fluxo de potncia reativa capacitiva x
k
circulando no arco k da rede, as perdas
(
c
k
p ) so:
( )
2 2
) (
k k k k
c
k
x Q P r p + =
(5.5)

A reduo nas perdas (
e
k
p ) de energia alcanada pela presena do fluxo capacitivo x
k

igual a
c
k k
p p .

( )
2 2
) (
k k k k
e
k
x Q Q r p =

(5.6)

O valor econmico da reduo de perdas em um arco, para um determinado perodo de
tempo (T), pode ser expresso na forma a seguir:

e
k e k
Tp k c =
(5.7)


Onde
e
k o custo mdio da energia para um determinado perodo de tempo (R$/kWh).


O ganho lquido obtido com a reduo de perdas no arco k para um determinado perodo de
tempo pode ser expressa por ) (
k k
x

36
) ( ) (
k k k k
u f c x =
(5.8)

Onde:

) (
k k
x a funo de retorno que caracteriza o compromisso de custos (valor da
reduo de perdas - custo instalao de capacitores) para o fluxo x
k
de potncia
reativa capacitiva no arco k;
c
k
o ganho obtido com a reduo de perdas no arco k;
) (
k
u f a funo que caracteriza o custo anualizado do nvel u
k
de potncia reativa
capacitiva instalada no n k; o custo anualizado, para um determinado perodo de
amortizao e uma certa taxa de juros, pode incluir tambm custos de manuteno.

Considerando-se todos os arcos da rede, o problema de otimizao a ser abordado por
programao dinmica pode ser caracterizado pela equao a seguir.

+


I F
N k N j
j j k k u
x x ) ( ) ( max

(5.9)
s.a:
k k k
u x x =
+1

(5.10)
x x x
j

(5.11)
u u u
j

(5.12)

Onde:
N
I
: conjunto dos ns interiores e razes do grafo.
N
F
: conjunto dos ns-folhas do grafo.

A funo de contorno
j
(para um certo n folha) igual economia alcanada no arco j
menos o custo anualizado dos capacitores alocados no n j.

37
j j
j j j j
u x
x f c
=
= ) (

(5.13)

A recuperao da trajetria tima comea com a obteno do valor da funo de
otimalidade para o n raiz do alimentador.

{ } )] ( max[ arg
0 0
*
0
x F x =
(5.14)

Com a informao do primeiro estgio e os valores dos controles timos armazenados em
cada estado ( ) (
*
k k
x u ), recupera-se a trajetria tima (eq. 5.15), a qual indica a estratgia
tima de instalao de capacitores no alimentador.
* * *
1 k k k
u x x =
+

(5.15)
5.2 Generalizao do mtodo para um alimentador com
ramificaes.

As redes de distribuio de energia eltrica geralmente possuem alimentadores com
ramificaes. Um alimentador com ramificao est representado na figura a seguir.









Figura 5.3: Alimentador com ramificao no n k.

O alimentador da Figura 5.3 apresenta uma ramificao no n k, com dois ns a montante.

P
0
, Q
0
P
1
, Q
1
P
k
, Q
k
P
k+1
, Q
k+1
P
T
, Q
T

0 1 k k+1 T
Q
c0
Q
n
c1
Q
c1
Q
n
c1
Q
ck
Q
n
ck
Q
ck+1
Q
n
ck+1
Q
cT
Q
n
cT
Q
n
ck1
Q
ckn
Q
n
ckn
P
k1
, Q
k1
P
kn
, Q
kn
Q
ck1 k1 kn
38











Figura 5.4: Grafo equivalente do alimentador

No grafo equivalente (Figura 5.4) da rede apresentada observa-se que:

k k k k
u x x x + + =
+1 1

(5.16)

A equao (5.16) ilustra que o fluxo de capacitivos no trecho k igual soma dos fluxos
dos arcos que chegam a ele mais os reativos injetados no n k.

Devido ramificao poderamos pensar em representar o problema em k atravs de uma
varivel de estado com duas dimenses (x
k1
e x
k+1
). A representao do estado em duas
dimenses aumentaria significativamente o tempo computacional para implementao do
algoritmo. Nessas condies, a soluo do problema para uma rede com milhares de
barramentos e ramificaes (fato bastante comum) seria invivel.

No entanto, se consideramos que o fluxo x
k
jusante de uma ramificao a soma dos fluxos
em cada ramo, pode-se evitar a representao em mais de uma dimenso.

Para isso, vamos considerar um n k, onde existem ramificaes. O algoritmo de PD
comea a ser executado desde as folhas at chegar ao n k, para todos os arcos que
x
k
1
k
n
R
0
k+1 k1
km
x
k+!
x
k1
u
k
39
convergem em k. Nesse instante calculado um fluxo virtual, igual soma dos fluxos de
cada arco.









Figura 5.5: . Representao da modelagem para 2 arcos.

Na Figura 5.5 a) so apresentados inicialmente os estados correspondentes aos arcos que
ramificam a partir de k (k+1 e k+1). Na Figura 5.5 b) representado o estado virtual
em k+1 que corresponde soma das componentes k+1 e k+1. possvel usar o estado
virtual no algoritmo de programao dinmica, em lugar da utilizao de vrias
dimenses.

Atravs do uso desse modelo, consegue-se representar qualquer alimentador em uma rede
de distribuio sem deteriorar a eficincia do algoritmo. Alguns aspectos do algoritmo so
detalhados na prxima seo.

5.3 Descrio do Algoritmo de Programao Dinmica

Para modelar a rede de distribuio de energia eltrica foi usado um modelo de grafo. Na
implementao do mtodo, utiliza-se estruturas desenvolvidas na rea de otimizao de
fluxos em redes (Brown et al., 1977) que vo permitir explorar o grafo com eficincia.


a) b)
k
k+1
k+1
k+1
' '
1 + k
x
'
1 + k
x
1 + k
x
'
1 + k
x
k+1
k+1
' '
1 + k
x
k
40










Figura 5.6: Exemplo de grafo

Associadas a cada arco i do grafo, so armazenadas as seguintes informaes: parmetros
fsicos e eltricos do arco i, n origem de i e n destino de i. Associadas a cada n j da
rede, so armazenadas as seguintes informaes: n antecessor de j (pai), arco que liga j ao
seu antecessor (arco pai), prximo n da rvore, quando percorrida em pr-ordem (suc) e
nvel do n j - o nvel de um n j igual ao nmero de ns existentes entre o n raiz e o n j
(Jensen e Barnes, 1980).

A Tabela 5.1 ilustra os principais parmetros do grafo apresentado na Figura 5.6:

Ns Pai Arco pai Nvel Suc Arcos Orig. Dest.
1 0 2 1 1 2
2 1 1 1 3 2 2 3
3 2 2 2 4 3 2 7
4 3 4 3 8 4 3 4
5 4 5 3 7 5 3 5
6 3 8 4 5 6 7 8
7 2 3 2 8 7 7 9
8 7 6 3 9 8 4 6
9 7 7 3 1

Tabela 5.1: Valores dos parmetros fundamentais do grafo da Figura 5.6.

1
2
3
6
4 5
7
8 9
Nvel
0


1



2


3



4
1
2 3
4 5 6 7
8
41
Um diagrama em blocos simplificado da implementao apresentado na Fig. 5.7
ressaltando os principais blocos do programa, descritos a seguir.

1. Inicializao. Na inicializao so executados o processo de leitura do arquivo com
os dados da rede, leitura do perfil de carga, conjunto de capacitores disponveis para
instalao e construdas as estruturas do grafo associado rede, a partir desses
dados.
2. Alimentadores. Determina o nmero n de alimentadores da rede, assim como os
ns onde comeam os alimentadores.
3. Programao Dinmica. O algoritmo de PD realiza o processo de otimizao,
determinando o conjunto de capacitores a serem instalados em cada alimentador.

















Figura 5.7: Fluxograma simplificado do programa principal.
No processo de inicializao destacam-se em particular duas fases: leitura da rede e clculo
dos valores de fluxo de carga e tenso nos arcos para o qual usam-se as equaes (2.3),
(2.4) e (2.5).

Inicializao
Alimentadores()
No
ltimo alimentador
Programao
Dinmica()
Resultados
Fim
Sim
42
5.3.1 Breve descrio da implementao do algoritmo de PD

O mtodo comea explorando o ltimo n de um alimentador (um n folha). A partir deste
n, percorre o grafo em pr-ordem, construindo um vetor com os m ns do alimentador.
Supondo que na rede representada no grafo da Figura 5.6 o n 1 o transformador da
subestao, constri-se o vetor representado na Figura 5.8. Como o processo recursivo de
PD comea pelo ltimo n, o algoritmo percorre esse vetor em ordem inversa.



Figura 5.8: Vetor F construdo percorrendo o alimentador em preordem a partir do n raiz.












Figura 5.9: Ordem no qual processada a rede da
Figura 5.3 pelo algoritmo.

A Figura 5.9 mostra a ordem em que o algoritmo processa a rede apresentada na Figura 5.6,
em 3 passos:

a) So determinados inicialmente ) ( ) ( ), (
7 7 8 8 9 9
x F x F x F e , usando
7 9 8 7
u x x x + + = ;
b) Em seguida, so calculados ) ( ) ( ), ( ), (
3 3 4 4 6 6 5 5
x F x F x F x F e , sendo
3 6 5 4 3
u x x x x + + + = ;
1 2 3 4 6 5 7 8 9
x
1

x
2

x
3

x
4

x
5

x
6

x
7

x
8

1
2
3
6
4 5
7
8 9
x
9

x
1

x
2
x
3

x
4

x
5
x
6
x
7
x
8

1
2
3
6
4 5
7
8 9
x
9
x
1

x
2
x
3

x
4

x
5

x
6
x
7

x
8

1
2
3
6
4 5
7
8 9
x
9
a) b) c)
43
c) Por ltimo so determinados ) ( ) (
1 1 2 2
x F x F e , usando
2 7 3 2
u x x x + + = .

Um fluxograma simplificado do algoritmo apresentado na Figura 5.10, onde T representa
o ltimo n do alimentador (percorrendo o grafo em pr-ordem). O processo recursivo
termina ao alcanar o n inicial do alimentador (k=0). Em seguida, inicia-se a recuperao
da trajetria tima utilizando-se as informaes armazenadas em cada estado.















Figura 5.10: Fluxograma simplificado do algoritmo.


A seguir, apresenta-se um exemplo de pequeno porte para ilustrar o funcionamento do
algoritmo proposto.




Inicio
k=T
Para cada
k k k
u x x + =
+1
calcula
{ } ) ( ) , ( ) (
1 1 + +
+ =
k k k k k
u
k k
x F u x max x F
k

armazenando
) ( ) (
*
k k k k
x u x F e

k=0
k=k-1
Recupera a
trajetria, obtendo
a soluo tima Q
c
Fim
Sim
No
44
5.3.2 Exemplo Ilustrativo do Algoritmo

Na Figura 5.11 mostra-se trs arcos de um alimentador de uma rede de distribuio de
energia eltrica, onde o n T folha do grafo.






Figura 5.11: Rede de exemplo mostrando o trecho final de um alimentador.

No exemplo a seguir, utiliza-se as seguintes hipteses:

S pode ser alocado um banco de capacitores (u
k
) por n da rede;
O fluxo de potncia reativa capacitiva no deve ultrapassar o fluxo de potncia
reativa no arco k (
k k
Q x ).

Considera-se os seguintes dados:

A resistncia eltrica em todos os arcos igual a 0.1 p.u.;
O tempo do estudo (T) igual a 1000 horas;
Custo da energia (k
e
) igual a 0.20 R$/kWh;
Potncia base (S
B
) igual a 10000 kW;
Apenas capacitores com 0.01 p.u. e 0.02 p.u. podem ser instalados na rede, com
custos f(u
k
) de 400 e 600 R$, respectivamente;
V
k
=1.0 p.u.

Considerando-se os fluxos nos arcos para p.u., o ganho com reduo de perdas no arco k
obtido a partir das equaes (5.6) e (5.7) observando-se que necessrio multiplicar pela
potncia base S
B
:
T T-1 T-2
P
LT
Q
LT
P
LT-1
Q
LT-1 P
LT-2
Q
LT-2
Q
LT
Q
LT
+ Q
LT-1 Q
LT
+ Q
LT-1
+ Q
LT-2
45

( )
B k k k k e k k
S x Q Q Tr k x c
2 2
) ( ) ( =

(5.17)

A Figura 5.12 mostra os valores de potncia reativa Q
k
circulando pelos arcos da rede
exemplo.




Figura 5.12: Demanda de potncia ativa e reativa nos ns e fluxo de reativos nos arcos em p.u.

Os estados x
k
, a funes de retorno
k
e as funes de custo timo associadas aos estados
x
k
, F
k
(x
k
), so calculados pelas equaes a seguir.

{ } ) ( ) ( max ) (
) ( ) ( ) (
1 1
1
+ +
+
+ =
=
+ =
k k k k
u
k k
k k k k k
k k k
x F x x F
u f x c x
x u x
k

(5.18)

No processo de otimizao, quando estados iguais so obtidos, armazena-se aquele de
maior benefcio acumulado, definindo-se F(x
k
) e u
*
(x
k
).

Na primeira iterao o algoritmo gera os estados x
T
para o n T, fazendo x
T
=u
T
.

Iterao 1:

Estados armazenados em T

x
k
u
k
x
k+1
Q
k
c(x
k
) f(u
k
) F(x
k
) F(x
k+1
)
0 0 - 0,02 0 0 0 -
0,01 0,01 - 0,02 600 400 200 -

Iterao 2:
Estados obtidos em T-1:

x
k
u
k
x
k+1
Q
k
c(x
k
) f(u
k
) F(x
k
) F(x
k+1
)
0 0 0 0,03 0 0 0 0
0,01 0,01 0 0,03 1000 400 600 0
T T-1 T-2
0.05, 0.02
0.05, 0.01

0.05, 0.02

0.02

0.03
0.05

46
0,02 0,02 0 0,03 1600 600 1000 0
0,01 0 0,01 0,03 1000 0 1200 200
0,02 0,01 0,01 0,03 1600 400 1400 200
0,03 0,02 0,01 0,03 1800 600 1400 200

Informaes armazenadas em T-1

x
k
u
k
x
k+1
Q
k
c(x
k
) f(u
k
) F(x
k
) F(x
k+1
)
0 0 0 0,03 0 0 0 0
0,01 0 0,01 0,03 1000 0 1200 200
0,02 0,01 0,01 0,03 1600 400 1400 200
0,03 0,02 0,01 0,03 1800 600 1400 200


Iterao 3:
Estados obtidos em T-2:

x
k
u
k
x
k+1
Q
k
c(x
k
) f(u
k
) F(x
k
) F(x
k+1
)
0 0 0 0,05 0 0 0 0
0,01 0,01 0 0,05 1800 400 1400 0
0,02 0,02 0 0,05 3200 600 2600 0
0,01 0 0,01 0,05 1800 0 3000 1200
0,02 0,01 0,01 0,05 3200 400 4000 1200
0,03 0,02 0,01 0,05 4200 600 4800 1200
0,02 0 0,02 0,05 3200 0 4600 1400
0,03 0,01 0,02 0,05 4200 400 5000 1400
0,04 0,02 0,02 0,05 4800 600 5600 1400
0,03 0 0,03 0,05 4200 0 5600 1400
0,04 0,01 0,03 0,05 4800 400 5600 1400
0,05 0,02 0,03 0,05 5000 600 5800 1400

Informaes armazenados em T-2:

x
k
u
k
x
k+1
Q
k
c(x
k
) f(u
k
) F(x
k
) F(x
k+1
)
0 0 0 0,05 0 0 0 0
0,01 0 0,01 0,05 1800 0 3000 1200
0,02 0 0,02 0,05 3200 0 4600 1400
0,03 0 0,03 0,05 4200 0 5600 1400
0,04 0,02 0,02 0,05 4800 600 5600 1400
0,05 0,02 0,03 0,05 5000 600 5800 1400


Caso o arco T-2 fosse o primeiro arco da rede, o diagrama de estados com a trajetria tima
seriam os representados na Figura 5.13:




47














Figura 5.13: Diagrama de estados da rede com a trajetria tima.

Para encontrar a soluo tima , utiliza-se a equao (5.14). Para se construir a trajetria
tima, usa-se recursivamente a equao (5.15). A figura mostra a configurao tima de
capacitores para os trs ns da rede, obtida da seguinte forma:

Para T-2:

{ }
02 . 0 05 . 0
) ( max arg
*
2
*
2
2
*
2
= =
=



T T
T T
u x
x F x


Para T-1:

02 . 0 03 . 0
*
1
*
1
*
2
*
2
*
1
= =
=



T T
T T T
u x
u x x


Para T:

01 . 0 01 . 0
* *
*
1
*
1
*
= =
=


T T
T T T
u x
u x x



No exemplo, pode-se observar que a restrio nos fluxos por arco (
k k
Q x )limita o
crescimento no nmero do estados.

O prximo Captulo aborda o estudo de dois mtodos para o controle de reativos nas redes
de distribuio, com demandas variveis no tempo.
x
T-2
x
T-1
x
T
02 . 0
*
2
=
T
u
02 . 0
*
1
=
T
u
01 . 0
*
=
T
u
48










Captulo 6
Controle de reativos


Outro aspecto importante na reduo de perdas em redes de energia eltrica por injeo de
reativos a soluo do problema de controle de capacitores (PCC). O problema pressupe
que os capacitores j esto instalados na rede de distribuio e que pelo menos alguns deles
tm possibilidade de operar em diferentes pontos de operao (injetando diferentes nveis
de reativos). Como j foi mencionado no Captulo 2, onde descrito o problema de
controle de capacitores, seu objetivo diminuir as perdas de energia na rede por
modificao dos nveis de potncias reativas entregues pelos capacitores instalados, quando
uma mudana significativa no perfil das cargas detectada.

Neste captulo sero descritos dois mtodos para tratar o problema de controle de reativos.
O primeiro mtodo desenvolvido a partir da rea de computao evolutiva denominada
Sistemas Classificadores. A segunda abordagem baseada em Programao Dinmica,
usando conceitos desenvolvidos no Captulo 5.

49
6.1 Breve introduo a Sistemas Classificadores

Os Sistemas Classificadores (LCS) so sistemas complexos adaptativos propostos pela
primeira vez por Holland (Holland, 1975). Em linhas gerais so metodologias para manter e
evoluir um conjunto de regras, chamadas classificadores, adequando-as a ambientes
variantes no tempo. Entende-se por ambiente um problema do mundo real, geralmente de
controle, identificao ou otimizao, como representado na (Figura 6.1).

Cada classificador tem duas partes, chamadas de antecedente e conseqente. Associa-se a
cada classificador, uma energia (fitness, strength), usada pelo sistema classificador para
avaliar sua adaptao ao ambiente. A energia de um classificador pode ser interpretada
como um resumo do histrico do seu comportamento.

SC
Ambiente
Ao
Estado
Realimentao


Figura 6.1: Sistema classificador interagindo com o ambiente.

O antecedente do classificador associado s condies do ambiente nas quais o
classificador pode ser ativado. O conseqente caracteriza a deciso a ser tomada, se ele for
selecionado para atuao. Os antecedentes dos classificadores so utilizados para
identificao com as mensagens do ambiente, geralmente so compostos por vetores de
elementos do alfabeto ternrio {#, 1, 0}, para representar o estado do ambiente com o qual
ele vai se identificar. O caractere "#" (don't care na literatura em ingls) pode ser associado
com {0, 1} na mensagem do ambiente. Por outro lado, os caracteres "0" e "1" podem ser
associados somente com caracteres idnticos na mensagem.
Um Sistema Classificador (Figura 6.2) comunica-se com o ambiente atravs da troca de
mensagens, usando detectores (sensores) e atuadores (executores). Os detectores recebem e
50
decodificam as mensagens advindas do ambiente, que devem retratar seu estado, os
atuadores decodificam a ao proposta pelo Sistema Classificador para ser aplicada sobre o
ambiente. Esses aspectos esto ilustrados na Figura 6.2.










Figura 6.2: Sistema classificador interagindo com o ambiente atravs da inteface.

O conjunto de classificadores "aprende" quais aes so apropriadas para ser tomadas a
cada momento, usando um algoritmo de apropriao de crdito. Baseado em uma
realimentao recebida do ambiente, o algoritmo refora a energia dos classificadores que
realizam boas aes e debilita aqueles com atuaes ruins.

A realimentao recebida do ambiente define a recompensa para o classificador ativo
(podem ser vrios). A recompensa est relacionada diretamente com a funo objetivo do
problema. Se forem obtidos bons resultados (melhorou a funo objetivo), uma boa
recompensa atribuda ao classificador ativo, aumentando sua energia; caso contrario, se os
resultados so ruins, o sistema punir o classificador ativo, diminuindo sua energia
(recompensa negativa).

Muitos tipos de sistemas classificadores tm sido desenvolvidos nos ltimos anos, mas
podemos distinguir dois mais populares: Sistemas Classificadores Baseados na Energia e os
Sistemas Classificadores Baseados em Preciso (Strength Based Classifier Systems (SB-
LCS) and Accuracy Based Classifier Systems (XCS)) - este ltimo, foi proposto por Wilson
Mensagens
Estado do
ambiente
Conseqente do
classificador vencedor
Ao
Realimentao
Sistema
Classificador
Detectores
Ambiente
Executores Interface
51
(Wilson, 1995). A principal diferena entre as duas variantes que nos SB-LCS o fitness do
classificador depende da magnitude da recompensa que recebe pela sua atuao sobre o
ambiente e, nos XCS, o fitness de cada classificador baseado na preciso da predio da
recompensa que receber do ambiente (Wilson, 1995).

Para aplicar os SC ao problema de minimizao das perdas em redes de distribuio de
energia eltrica, controlando a configurao dos capacitores instalados, prope-se um
Sistema Classificador baseado na energia (SB-LCS). A motivao para a escolha desta
alternativa foi o fato de um SC com as mesmas caractersticas ter sido usado com sucesso
para minimizar perdas de energia em uma rede de distribuio, atravs de reconfiguraes
da rede (Vargas, 2000).

6.2 Sistemas Classificadores aplicados ao Controle de
Reativos

Para controlar os reativos capacitivos na rede de distribuio o Sistema Classificador
dever ser capaz de apontar qual configurao de chaveamento dos capacitores a mais
adequada, para um determinado perfil de carga (Figura 2.5). Em outras palavras, o objetivo
do problema encontrar um conjunto de classificadores cujas aes reduzam as perdas para
um determinado perfil de carga. Para isso, usa-se um algoritmo de reforo no
"aprendizado" que, combinado com um algoritmo gentico (AG), determina quais
classificadores estaro presentes e ausentes da populao para um perfil de carga D

- em
sistemas classificadores do tipo SB-LCS, a generalizao das regras feita atravs do
algoritmo gentico.

Para o controle de reativos atravs de sistemas classificadores, supe-se conhecidos todos
os dados da rede, incluindo a sua topologia, lugares e capacidades dos capacitores
instalados. A seguir, descreveremos a interface do sistema classificador com a rede de
distribuio e a implementao do mesmo.

52
6.2.1 Interface

O Sistema Classificador comunica-se com o ambiente (modelo da rede de distribuio)
atravs da interface (Figura 6.3). Esta interface est formada por detectores, executores e a
realimentao.










Figura 6.3: Sistema classificador com sua interface.

6.2.1.1 Detectores

O Sistema Classificador deve receber informao sobre os fluxos de potncia nos arcos da
rede, para, usando essa informao, avaliar o estado da rede - os fluxos de potncias ativas
e reativas nos arcos so funes do perfil de demanda nos ns da rede.

Os detectores devem receber a informao do estado da rede e codificar essa informao
em uma mensagem que possa ser interpretada pelo Sistema Classificador. Portanto, a
informao recolhida pelos sensores do SC deve ser convertida de um valor real para um
valor binrio (pela natureza do antecedente); o nmero de bits adotado para a representao
binria define a sensibilidade do sistema s mudanas nos fluxos de potncias na rede.

Mensagens
Estado da
rede
Ao proposta pelo
classificador vencedor
Reativos
capacitivos
Realimentao
Sistema
Classificador
Detectores
Rede de distribuio
Executores Interface
53
Se a mensagem elaborada pelos detectores contivesse a codificao das potncias reativas
de todos os arcos da rede e so usados k bits por arco, o vetor binrio resultante para uma
rede n arcos teria um tamanho igual a kn. Mesmo para, redes de tamanho pequeno teramos
um vetor relativamente grande; por exemplo, para uma rede de 100 arcos e 8 nveis de
codificao (usando 3 bits), teramos uma mensagem de 300 bits.

A codificao usada no presente trabalho no prope a codificao dos fluxos de reativos
em todos os arcos, em vez disso, usada uma codificao que utiliza apenas os fluxos nos
arcos em cujos ns destinos esto instalados capacitores. A motivao para essa escolha
pode ser observada no exemplo representado na Figura 6.4. De fato fcil verificar no
exemplo que a codificao dos fluxos nos arcos 6 e 7 no traria informaes relevantes para
a deciso sobre os nveis de reativos injetados pelo capacitor no n 5. De forma anloga,
decises sobre reativos injetados no n 2, precisam apenas de informaes sobre os fluxos
de reativos no arco 2.
1 2
3
4 5 6 7
8
P , Q 1 1 P , Q 2 2
P , Q 3 3
P , Q 4 4
P , Q 5 5
P , Q 8 8
P , Q 7 7 P , Q 6 6
Qc5 Qc2
2 4 5 6 7
3

Figura 6.4: Diagrama simplificado de uma rede de distribuio.

Se m o nmero de capacitores instalados e k o nmero de bits usados para codificar a
mensagem, com a codificao adotada teremos um vetor de bits com comprimento km.
Como, tipicamente, o nmero de capacitores instalados em uma rede muito menor que os
ns da rede (m<<n), o tamanho da mensagem muito menor da que teramos com uma
codificao completa (i.e., para todos os arcos da rede).




54
6.2.1.2 Codificao da mensagem

Para codificar a mensagem usam-se neste trabalho 4 bits, o que permite a codificao de at
16 nveis de reativos nos arcos. O vetor da mensagem, neste caso, tem um comprimento
igual a 4m. Por exemplo, para a rede da Figura 6.4, a mensagem teria um comprimento de 8
bits porque ela tem 2 capacitores instalados. Supondo que o fluxo de reativos mximo
admitido por cada arco conhecido (a demanda mxima por n conhecida) possvel
dividir a informao em 16 nveis diferentes desde qmax/16 at qmax.

arco-2 arco-5
qmax=500 kVAr
q=210 kVAr q=193 kVAr
qmax=200 kVAr
lsb
msb
lsb
msb


Figura 6.5: Exemplo de codificao da mensagem para a rede na Figura 6.4.

Pode-se observar na Figura 6.5 a representao binria dos fluxos de reativos nos arcos 2 e
5 da rede da Figura 6.4. Neste exemplo, foi suposto que, para uma determinada demanda,
os fluxos de reativos nos arcos 2 e 5 so iguais a 210 kVAr e 193 kVAr. Adotou-se tambm
a hiptese de que os valores mximos para os fluxos so 500 kVAr e 200 kVAr,
respectivamente.

6.2.1.3 Codificao dos classificadores

Os classificadores so formados pelo antecedente, que representa a regra, e o conseqente,
que representa a ao.

55
O antecedente deve ter uma estrutura que lhe permita ser comparado mensagem. Portanto,
estar representado por um vetor de tamanho igual a quatro vezes o nmero de capacitores
instalados - cada bit do vetor estar ocupada por um dos smbolos {#, 0, 1}.

300 100

Figura 6.6: Codificao de um classificador para o problema

Uma caracterstica importante de cada classificador a sua especificidade que dada pelo
nmero de #s no antecedente - a especificidade caracteriza a capacidade de generalizao
do classificador.

A parte conseqente ou ao do classificador um vetor real de tamanho igual ao nmero
de capacitores instalados na rede. Cada componente do vetor indica o valor de injeo de
reativos proposto para um determinado capacitor. A Figura 6.6 mostra a estrutura de um
classificador para a rede da Figura 6.4.

Pode-se observar que o antecedente do classificador da Figura 6.6 se ajusta ao estado do
ambiente representado pela mensagem da Figura 6.5. Caso este classificador seja ativado,
os pontos de operao indicados para os capacitores sero C2=300kVAr e C5=100kVAr.

6.2.1.4 Executores

Quando o classificador ganhador selecionado pelo subsistema de tratamento de regras e
mensagens, os executores do Sistema Classificador so responsveis pela decodificao e
aplicao na rede da ao proposta.




56
6.2.1.5 Realimentao

Aps a aplicao da ao proposta pelo classificador ativo, a interface calcula os fluxos e as
perdas na rede de distribuio. O valor das perdas transmitido, como realimentao, para
o Sistema Classificador.

6.2.2 Descrio da implementao do algoritmo

O Sistema Classificador inicializa as estruturas de dados que representam a rede de
distribuio, cria a populao inicial de classificadores e estabelece os parmetros internos
do classificador no programa principal. Aps a inicializao, executado o algoritmo
Sistema Classificador para o perfil de carga atual. O pseudocdigo do programa principal
ilustrado na Figura 6.7. A seguir, faremos uma breve descrio do algoritmo principal do
Sistema Classificador (SC), executado no Passo 3 da Figura 6.7.

1- Inicializar as estruturas de dados, ler a rede, localizar os capacitores instalados.
2- Inicializar o SC, criar populao inicial de classificadores aleatriamente e inicializar parmetros.
3- Executar o algoritmo principal do SC.

Figura 6.7: Programa principal do Sistema Classificador implementado.

Para um determinado perfil de demanda D

, so calculados os fluxos de reativos que

passam por cada arco da rede. A partir do fluxo de reativos nos arcos de interesse
codificada a mensagem que vai ser transmitida ao subsistema de tratamento de regras e
mensagens. A partir da mensagem, o SC forma o conjunto [M] de classificadores cujos
antecedentes se ajustam mensagem. A Figura 6.8 mostra o algoritmo simplificado do
Sistema Classificador.





57

1
2
3
4
5
6
7
8
9
- Detectar fluxos de potncia reativa nos arcos .
- Codificar estes fluxos em mensagens.
- Selecionar os classificadores que se adequam mensagem e inseri-los no conjunto .
- Selecionar um classificador em por um processo aleatrio guiado pela energia
de cada classificador.
- Agir sobre o ambiente, definindo o controle dos capacitores.
- Receber a realimentao do ambiente (perdas na rede).
- Recompensar ou punir o classificador ativo.
- Cobrar de todos os classificadores uma taxa de vida.
- Se o nmero de iteraes menor que N ir para o passo 1.
M
M,
max,
Algoritmo Gentico (AG)
Algoritmo de reforo
Fim do Algoritmo de reforo
10
11
12
13
- Selecionar os classificadores para aplicar os operadores genticos.
- Aplicar cruzamento e mutao para gerar os filhos (novas regras).
- Selecionar os classificadores a serem substitudos.
- Substituir os classificadores selecionados no passo 12 pelos novos classificadores.
Fim do Algoritmo Gentico (AG)
Algoritmo principal do SC
Fim do Algoritmo principal do SC
14 1. - Se fim do nmero de pocas, terminar; caso contrario ir para o passo
U
m
a

p
o
c
a

Figura 6.8: Algoritmo simplificado do SC.

Os classificadores selecionados participam de uma competio para ganhar o direito de agir
sobre os capacitores da rede. A competio realizada atravs de um algoritmo de
apropriao de crdito, que atribui mais chances de ganhar para os classificadores melhor
adaptados (de maior energia) ao perfil de carga D

. No algoritmo de apropriao de crdito

so calculados vrios parmetros (Richards, 1995), entre os quais se destacam:

A especificidade (spec), que representa a capacidade de generalizao do
classificador;
O bid, que estabelece uma relao entre a energia e a spec do classificador;
O bid efetivo (ebid), que determina o classificador ganhador da competio; para
encontra-lo, acrescenta-se um rudo gaussiano modulado ao bid, agregando
aleatoriedade competio.

Informao detalhada sobre o clculo desses parmetros podem ser encontrada no
Apndice A.
58
O classificador com maior valor de ebid escolhido como ganhador. O classificador
vencedor ganha o direito de agir sobre os capacitores instalados na rede, modificando o
chaveamento dos mesmos e, consequentemente, as perdas na rede; cobra-se do
classificador vencedor uma taxa (em termos de sua energia), pelo direito de atuar sobre o
ambiente. A realimentao para o Sistema Classificador o novo valor das perdas na rede;
usa-se o valor das perdas antes e depois da atuao do classificador, o Sistema
Classificador atribui a recompensa adequada, especificada na equao (6.1).

) (
1 t t r t
P P k R =

(6.1)
Onde:
r
k uma constante positiva e menor que 1 (0<k
r
<1);
1 t
P o valor das perdas na iterao t-1;
t
P o valor das perdas na iterao t;
t
R o valor da recompensa.

Quando acontece diminuio das perdas a recompensa positiva, provocando um aumento
da energia do classificador ganhador. Caso contrario, se o valor das perdas aumenta, haver
uma reduo da energia do classificador.

No final do algoritmo de reforo, uma taxa de vida cobrada de todos os classificadores da
populao. O processo continua at completar n iteraes (poca). Aps cada poca, alguns
classificadores esto melhor adaptados e outros menos adaptados, na populao de
classificadores. Inicia-se, ento, o processo de descoberta de novas regras.







59











Figura 6.10: Diagrama simplificado do algoritmo gentico.
A descoberta de novas regras e feita atravs de um Algoritmo Gentico (AG) como
ilustrado na Figura 6.10. O Algoritmo Gentico aplica operadores (seleo, cruzamento e
mutao) sobre um determinado nmero de classificadores, para gerar novos
classificadores que sero inseridos na populao, substituindo os menos adaptados.
1200 900
1000 500
Ponto de cruzamento
1000 500
1200 900
Filhos resultantes

Figura 6.11: Cruzamento de um ponto.

No Algoritmo Gentico so selecionados k classificadores, usando-se o mtodo da roleta
(Roulette Wheel). Existe uma maior probabilidade de seleo para classificadores melhor
adaptados (com mais alto valor de energia). Com os classificadores selecionados (pais)

Algoritmo Gentico
Pais
Filhos
Seleo
Cruzamento
Mutao
Nova
populao
Populao de
Classificadores
60
realizado um cruzamento de um ponto, como ilustrado na Figura 6.11. Desse cruzamento,
so obtidos novos classificadores (filhos).

Aps o cruzamento, aplicado um operador de mutao sobre os antecedentes ou os
conseqentes de classificadores selecionados, segundo uma probabilidade de mutao
predefinida. Quando a mutao acontece no antecedente, troca-se o alelo escolhido por um
entre os dois outros do conjunto ternrio {#, 0, 1}, com probabilidade de 50% para cada
um. A mutao no conseqente corresponde a soma ou substrao (aleatoria) de um passo
de controle no capacitor selecionado, tomando o cuidado de no ultrapassar os limites do
capacitor.

Os novos classificadores gerados, por cruzamento e mutao, substituem os classificadores
menos adaptados (i.e., com menor energia), selecionados para sair da populao por um
processo aleatrio de roleta ponderada.

O algoritmo principal do Sistema Classificador termina quando so completadas m pocas.
Aps m pocas com um determinado perfil de carga, existe um conjunto de classificadores
especializados para esse perfil. O Sistema Classificador fica inativo at ser detectada
alguma mudana significativa no perfil de cargas da rede.

A cada mudana no perfil de demanda o Sistema Classificador indicar novas
configuraes para o chaveamento dos capacitores, modificando as perdas na rede de
distribuio.

6.3 Controle de Reativos usando Programao Dinmica

No Captulo anterior, uma abordagem baseada em programao dinmica foi implementada
para encontrar a soluo tima do problema de localizao de capacitores (PLC). Este item
desenvolve a especializao dessas idais para a abordagem do problema de controle.

61
Para controlar o chaveamento de capacitores instalados (PCC), necessrio mudar o ponto
de operao dos capacitores ao perceber uma mudana significativa no perfil de carga da
rede. A mudana no perfil de cargas torna inadequado o ajuste dos capacitores, provocando
um aumento dos fluxos de potncias reativas pelos arcos da rede e, como conseqncia, o
aumento das perdas.

Na metodologia de abordagem por programao dinmica, as variveis de controle a cada
estgio so conhecidas a priori (os capacitores j esto instalados). Portanto, o nmero de
estados a serem considerados menor do que no problema de alocao de capacitores. A
abordagem proposta minimiza as perdas na rede, explorando somente o espao de busca
formado pelos ns da rede com capacitores alocados.

Considerando-se o problema de controle de capacitores (equao 2.17) apresentado na
Seo 2.4, a abordagem por programao dinmica pode ser vista como uma verso
simplificada da abordagem do problema de alocao de capacitores.

A funo objetivo do problema a minimizao das perdas na rede de distribuio.
Portanto, a funo de retorno
k
para um arco k so as perdas para esse arco, como
ilustrado na equao 6.2.

k k k
p u = ) (
(6.2)

Onde p
k
representa as perdas em um arco k da rede.

Para cada n da rede onde existe um capacitor instalado, os estados x
k
so obtidos por
combinao dos estados anteriores x
k+1
com os possveis pontos de operao (
i
k
u ) do
capacitor alocado no n k naturalmente, so tambm consideradas as restries do
problema.

62
0
1
0
k
i
k
i
k k k
u u
u x x

+ =
+

(6.3)

Caso no exista nenhum capacitor instalado em k, o estado x
k
igual ao estado na etapa
anterior (x
k+1
):

1 +
=
k k
x x
(6.4)

A equao recursiva de otimalidade pode ser caracterizada na forma a seguir:

{ } ) ( ) ( mi ) (
1 1 + +
+ =
k k
i
k k u k k
x F u n x F i
k

(6.5)

A soluo tima (
*
k
u ) obtida pela recuperao da trajetria a partir do estado x
0
, usando as
equaes (6.6) e (6.7):

{ } )] ( min[ arg
0 0
*
0
x F x =
(6.6)
* * *
1 k k k
u x x =
+

(6.7)


Um diagrama em blocos simplificado da implementao apresentado na Fig. 6.11, onde
esto destacados os principais blocos do programa, descritos a seguir.

1. Inicializao. Na inicializao realizada a leitura dos dados da rede, do perfil de
cargas e do conjunto de capacitores disponveis para controle de reativos. A partir
desses dados, so construdas as estruturas do grafo associado rede.
2. Alimentadores. Determina o nmero n de alimentadores da rede, assim como os
ns onde comeam os alimentadores.
3. Capacitores. Caracteriza os capacitores instalados e as caractersticas de cada um
deles.
63
4. Programao Dinmica. O algoritmo de PD realiza o processo de otimizao,
determinando o chaveamento dos capacitores em cada alimentador.


















Figura 6.12. Fluxograma do algoritmo para controle de capacitores.

A metodologia desenvolvida permite achar a soluo tima do problema em um tempo
computacional pequeno, como veremos no captulo de estudos de casos.
Inicializao
Alimentadores()
No
ltimo alimentador?
Programao
Dinmica()
Resultados
Fim
Sim
Capacitores()
64










Captulo 7
Estudo de casos

As abordagens desenvolvidas neste trabalho para resolver os problemas de localizao e
controle de capacitores, foram submetidas a testes computacionais cujos resultados sero
mostrados neste Captulo.

Para os testes computacionais foram utilizadas 4 instncias pequenas (b09, b34, b70 e
b135) utilizadas em Grainger e Lee (1982) que representam redes de 10, 35, 70 e 135
barras respectivamente, tambm foram feito testes para duas redes de grande porte
(b1596 e b2448) com 1596 e 2448 barras respectivamente.

Inicialmente o mtodo por programao dinmica aplicado para o problema de
localizao de capacitores em dois cenrios: perfil com carga fixa e perfil de carga
varivel.

65
Depois so apresentados os estudos realizados com o sistema classificador e
programao dinmica para o controle de reativos, para 4 instncias: b34, b70, b1596 e
b2448.

7.1 Resultados para o Problema de Localizao de
Capacitores por Programao Dinmica

Dois tipos de testes computacionais foram realizados para comprovar o desempenho do
algoritmo de programao dinmica proposto neste trabalho.

Para os testes usou-se o compilador Borland C++ 5.5 rodando em um computador P4-2.2
GHz com sistema operacional Windows 2000 .

7.1.1 Perfil com demanda fixa

No estudo utilizando demanda fixa na rede usa-se a seguinte funo objetivo:

{ }

+ =
N k
ck c e
Q k TP k f min
(7.1)

Onde,
e
k - Custo do kwh (R$), considerado fixo para todo o horizonte de estudo.
T - Tempo no qual a rede permanece no perfil de carga (horas).
P - Perdas na rede para uma determinada demanda (kw).
c
k - Custo do kVAr instalado (R$).
ck
Q - Capacidade instalada no n k (kVAr).

66
Para rodar os testes foram usados os seguintes valores para as constantes na funo
objetivo: kwh R k
e
/ $ 08 , 0 = , /kVAr $ 5,00R k
c
= ; o perodo de estudo foi de um ano
( 8760 = T horas), os bancos de capacitores a instalar so fixos e com capacidade de 150,
300, 450, 600, 900 e 1200 kVAr, s poder ser instalado um banco por n da rede.



















Figura 7.1. Tabelas mostrando a alocao de bancos de capacitores por instncias.

As tabelas da Figura 7.1 apresentam a distribuio de capacitores em cada uma das
instncias e o total de reativos capacitivos instalados.



B09
N
Capacidade
instalada (kVAr)
5 900
6 600
7 150
9 150
10 150
Total 1950
B34
N
Capacidade
instalada (kVAr)
N
Capacidade
instalada (kVAr)
8 150 22 150
9 150 23 150
11 150 24 150
18 150 25 150
19 150 26 150
20 150 31 150
21 150 Total 1950
B70
N
Capacidade
instalada (kVAr)
12 150
13 150
19 150
62 900
65 150
Total 1500
B135
N
Capacidade
instalada (kVAr)
N
Capacidade
instalada (kVAr)
17 150 130 150
20 150 144 150
39 150 155 450
42 150 156 150
44 150 157 150
69 150 158 150
87 150 220 150
128 150 221 150
Total 2700
67
Instncia Custo inicial v
0

(R$)
Custo final v
(R$)
Capacidade instalada
(kVAr)
Reduo nos
custos(%)
B09 426039 412345 1950 3,21
B34 142123 114180 1950 19,66
B70 134217 92196 1500 31,31
B135 208337 200349 2700 3,83

Tabela 7.1. Resultados econmicos da alocao de capacitores nas 4 primeiras instncias.

A Tabela 7.1 apresenta uma comparao entre o custo inicial das perdas em um ano, e o
custo aps a otimizao.


Figura 7.2. Tabelas que representam a alocao dos bancos de capacitores nas instncias b1596 e b2448.



B1596
N
Capacidade
instalada (kVAr)
198 600
219 150
241 150
273 150
440 150
456 150
470 150
508 300
509 150
530 150
575 150
682 150
701 600
922 300
955 150
Total 3450
B2448
N
Capacidade
instalada (kVAr)
N
Capacidade
instalada (kVAr)
116 150 1080 1200
163 150 1121 150
346 450 1291 150
377 150 1330 150
405 150 1373 150
428 150 1414 150
484 300 1417 150
487 1200 1595 150
520 150 1628 150
740 150 1732 150
761 150 1747 150
828 150 1770 150
844 150 1816 300
845 150 1824 150
865 300 2121 150
875 150 2123 150
Total 7800
68
Instncia Custo inicial v
0

(R$)
Custo final v
(R$)
Capacidade instalada
(kVAr)
Reduo nos
custos(%)
B1596 309994 288772 3450 6,84
B2448 708623 595322 7800 16

Tabela 7.2. Resultados econmicos da alocao de capacitores nas instncias b1596 e b2448.

Para as redes representadas pelas instncias b1596 e b2448, embora a reduo
porcentual dos custos seja semelhante s alcanadas nas redes representadas na Tabela
7.1, a reduo em termos absolutos significativa, j que se tratam de redes reais de
porte grande.
7.1.2 Demandas variveis

Para a rede submetida a variaes uniformes da demanda nas barras, a seguinte funo
objetivo foi utilizada:

+ =


=
N k
ck c
n
i
i i e
Q k P T k f
1
2
min
(7.2)

Onde,

e
k - Custo do kwh (R$), considerado fixo para todo o horizonte de estudo.
i
- Parmetro do perfil de demanda i.
i
T - Tempo no qual a rede permanece no perfil de demanda i (horas).
P - Perdas na rede, em kW, para um perfil de referncia dado.
c
k - Custo do kVAr instalado (R$).
ck
Q - Capacidade instalada no n k (kVAr).

69
Os valores adotados para k
e
e k
c
foram, respectivamente, kwh R k
e
/ $ 08 , 0 = ,
/kVAr $ 5,00R k
c
= . O perodo de estudo foi de um ano, sendo 1000
0
= T , 6760
1
= T ,
1000
2
= T . Os valores do parmetro
i
para os perfis de carga foram: 1
0
= , 8 . 0
1
= ,
5 . 0
2
= . Os bancos de capacitores fixos a serem instalados, tm capacidade de 150,
300, 450, 600, 900 e 1200 kVAr, e s poder ser instalado um banco por n da rede.

Os resultados obtidos com a realizao do processo de otimizao por PD esto
apresentados nas Figuras 7.3 e 7.4 e nas Tabelas 7.3 e 7.4.



















Figura 7.3. Tabelas mostrando a alocao de bancos de capacitores para perfis de carga varivel.

B34
N
Capacidade
instalada (kVAr)
9 150
11 150
18 150
20 150
21 150
22 150
24 150
25 150
26 150
32 150
Total 1500
B09
N
Capacidade
instalada (kVAr)
5 450
6 450
7 150
9 150
10 150
Total 1350
B135
N
Capacidade
instalada (kVAr)
20 150
42 150
69 150
130 150
144 150
155 150
156 150
157 150
158 150
221 150
Total 1500
B70
N
Capacidade
instalada (kVAr)
13 150
19 150
61 150
62 600
65 150
Total 1200
70
Instncia Custo inicial v
0

(R$)
Custo final v
(R$)
Capacidade instalada
(kVAr)
Reduo nos
custos(%)
B09 271206 264243 1350 2,57%
B34 90471,9 74703,4 1500 17,43%
B70 85437,6 59661,7 1200 30,17%
B135 132622 129451 1500 2,40%

Tabela 7.3. Resultados da alocao de capacitores para perfis de carga varivel em 4 instncias.


Figura 7.4. Alocao de bancos de capacitores nas instncias b1596 e 2448 para perfis de carga varivel.

Instncia Custo inicial v
0

(R$)
Custo final v
(R$)
Capacidade instalada
(kVAr)
Reduo nos
custos(%)
B1596 197335 186907 1800 5,28%
B2448 451092 386008 5400 14,43%

Tabela 7.4. Resultados econmicos da alocao de capacitores para perfis de carga varivel para as
instncias 1596 e b2448.

B1596
N
Capacidade
instalada (kVAr)
198 300
219 150
241 150
440 150
456 150
470 150
530 150
575 150
682 150
922 300
Total 1800
B2448
N
Capacidade
instalada (kVAr)
N
Capacidade
instalada (kVAr)
116 150 875 150
163 150 1080 900
346 300 1121 150
351 150 1373 150
386 150 1417 150
405 150 1595 150
428 150 1628 150
484 150 1732 150
487 900 1770 150
761 150 1816 300
828 150 2123 150
865 300 Total 5400
71
possvel observar nestes resultados que na maioria dos casos, a economia resultante da
instalao de capacitores importante (geralmente entre 5 e 15%). Alm disso, existem
benefcios paralelos no tratados neste trabalho, como o melhoramento do perfil de
tenso da rede.

A Tabela 7.5, a seguir., apresenta os tempos computacionais do algoritmo para todas as
instncias.

Instncia Tempo computacional
(seg)
B09 0,015
B34 0,016
B70 0,016
B135 0,032
B1596 0,172
B2448 0,297

Tabela 7.5. Tempos computacionais da PD para alocao de capacitores.


Como pode ser observado na Tabela 7.5, o tempo computacional gasto pelo algoritmo
para as 6 instncias muito pequeno, inclusive para redes de grande porte no ultrapassa
um segundo.

7.2 Resultados para o Problema de Controle de
Capacitores

Para estudar o desempenho do sistema classificador e programao dinmica no controle
de capacitores, foram usadas 4 instncias: b34, b70, b1596 e b2448.

72
Nos testes computacionais foram alocados capacitores de 300, 600, 900 e 1200 kVAr
nas redes, na forma apresentada na Figura 7.5. Os capacitores foram instalados como
fixos para um perfil de carga alta, usando programao dinmica.





















Figura 7.5. Distribuio dos capacitores variveis nas instncias.
Os dois algoritmos implementados supem que o tap dos capacitores instalados igual,
em todos os capacitores, a 100 kVAr.

B34
N
Capacidade
instalada (kVAr)
8 300
10 300
17 300
19 300
21 300
23 300
25 300
Total 2100
B70
N
Capacidade
instalada (kVAr)
13 300
56 900
62 300
Total 1500
B2448
N
Capacidade
instalada (kVAr)
N
Capacidade
instalada (kVAr)
265 300 1427 300
338 300 1435 300
376 300 1617 300
452 300 1760 300
485 300 1793 300
821 300 1804 300
844 300 2116 300
863 300 2263 1200
877 300 2291 300
1079 1200 2341 300
Total 7800
B1596
N
Capacidade
instalada (kVAr)
198 600
217 300
241 300
456 300
508 300
509 300
701 900
896 300
922 300
Total 3300
73
7.2.1 Sistemas classificadores

O sistema classificador implementado tem as caractersticas apresentadas no Captulo 6.
A funo objetivo utilizada foi a mesma apresentada no Captulo 2.

Ao sistema foram apresentados vrios perfis de carga uniformes e variantes no tempo,
com 1
0
= , 8 . 0
1
= , 4 . 0
2
= os quais chamaremos de I, II e III, respectivamente. A
partir desses perfis foram construdos os seguintes cenrios:

1. Os trs perfis, sem mudanas, so apresentados com a mesma seqncia, duas
vezes, como mostra a Figura 7.6.
2. Os trs perfis so apresentados na mesma seqncia duas vezes, sendo que na
segunda vez as cargas so moduladas por um rudo uniforme de 30% sobre o
valor das mesmas; a Figura 7.7 ilustra o segundo cenrio.

0 20 40 60 80 100 120
0
0.2
0.4
0.6
0.8
1
pocas
P
e
r
f
i
l

d
e

d
e
m
a
n
d
a

Figura 7.6. Grfico representando o cenrio 1.

74
0 20 40 60 80 100 120
0
0.2
0.4
0.6
0.8
1
pocas
P
e
r
f
i
l

d
e

d
e
m
a
n
d
a

Figura 7.7. Grfico representando o cenrio 2.

Os valores dos parmetros internos do sistema classificador foram determinados por
avaliaes empricas. Esses valores esto representados na Tabela 7.6.

Parmetro Valor
k
0
0,3
k
1
0,1
k
2
0,05
Spow 2
bid 0,5
Taxa bid 0,05
k
r
0,1

Tabela 7.6. Valores dos parmetros do sistema classificador.

O sistema tem uma populao fixa de 50 classificadores inicializados aleatoriamente. A
energia de cada classificador foi inicializada em 20 unidades.

Seguindo o algoritmo descrito no Captulo 6, Figura 6.8, cada poca est definida por
100 iteraes. Cada perfil de demanda, nos dois cenrios, estar presente por 20 pocas.
75
O algoritmo gentico gera dois novos classificadores a cada poca de iteraes, com
uma taxa de mutao igual a 0.2.

A Figura 7.8 apresenta, para a instncia b34, as perdas da rede em cada iterao aps a
ao do sistema classificador, para o primeiro cenrio.
0 2000 4000 6000 8000 10000 12000
0
20
40
60
80
100
120
140
160
180
200
Iteraes
P
e
r
d
a
s

(
k
w
)

Figura 7.8. Comportamento das perdas na rede da instncia b34 no cenrio 1.

O sistema classificador est interagindo constantemente com o ambiente. Essa interao
inclui a degradao no desempenho com a aplicao de determinados classificadores,
como mostra a Figura 7.8, ou seja, nos momentos iniciais aps mudanas nas demandas,
o sistema classificador indica configuraes que aumentam as perdas da rede. Essa
degradao importante para a evoluo da populao de classificadores no sistema.

Em uma primeira fase, aps mudanas nas demandas, o sistema classificador est em um
regime que poderia ser chamado de transitrio, no qual os classificadores esto se
adaptando ao novo perfil de carga apresentado. Nesse processo de adaptao, os
classificadores que atuam sobre a rede e provocam aumento das perdas so punidos,
76
sofrendo um decrscimo significativo na energia. Em sentido oposto, os que conseguem
diminuir as perdas so recompensados com um aumento da energia. Esse algoritmo de
reforo, em conjunto com a criao de novos classificadores pelo algoritmo gentico, faz
com que ao final das 20 pocas de cada perfil, as perdas alcancem valores mais estveis
e de melhor qualidade; nessas situaes, os classificadores melhores adaptados atuam
sobre a rede.
0 20 40 60 80 100 120
0
100
200
300
400
500
600
700
800
900
1000
pocas
P
e
r
d
a
s

(
k
w
)

Figura 7.9. Comportamento da mdia das perdas da populao de classificadores na rede da instncia b34
no cenrio 1.

Na Figura 7.9 pode-se observar a evoluo da populao de classificadores para cada
perfil. Nota-se que a mdia das perdas decresce em cada perfil, como resultado da
adaptao do conjunto de classificadores ao ambiente apresentado.

Perfil
Perdas iniciais
(KW)
Perdas calculadas para o
melhor classificador
Reduo de
perdas (%)
I 152,65 151,69 0,6
II 102,42 94,16 8,0
III 30,04 23,57 21,5
Tabela 7.7. Desempenho do Sistema classificador para o cenrio 1.
77
A Tabela 7.7 apresenta o resultado (em perdas) alcanado pelo melhor indivduo do
sistema classificador, para cada perfil, em comparao com as perdas obtidas, com os
capacitores fixos em seus valores mximos. Nota-se que o porcentual de reduo nas
perdas aumenta a medida que diminuem as demandas na rede. Naturalmente, esse
resultado no surpreende, j que os capacitores foram alocados para carga alta.

No segundo cenrio, os perfis de demanda so expostos a perturbaes aleatrias no
segundo ciclo. A Figura 7.10 mostra o comportamento das perdas para a instncia b34, a
cada iterao.
0 2000 4000 6000 8000 10000 12000
0
20
40
60
80
100
120
140
160
180
200
Iteraes
P
e
r
d
a
s

(
k
w
)

Figura 7.10. Comportamento das perdas na rede da instncia b34 no cenrio 2.
78
0 20 40 60 80 100 120
0
20
40
60
80
100
120
140
160
180
200
pocas
P
e
r
d
a
s

(
k
w
)

Figura 7.11. Comportamento da mdia das perdas da populao de classificadores na rede da instncia b34
no cenrio 2.

Quando apresentado o cenrio 2 (o segundo ciclo com demanda perturbada) o sistema
classificador manteve um desempenho similar ao observado no cenrio 1, tanto em
relao as perdas do sistema como na mdia das perdas da populao dos
classificadores, apesar de encontrar no segundo ciclo perfis de carga perturbados por um
rudo significativo. Esse teste mostra a flexibilidade dos sistemas classificadores para
enfrentar ambientes expostos a variaes, sem sofrer degradaes no desempenho.

Os grficos do desempenho do sistema classificador para as redes das instncias b70,
b1596 e b2448 so mostrados no Apndice B.

A Tabela 7.8 apresenta os tempos computacionais do sistema classificador para as
instncias testadas.


79
Instncia Tempo computacional
(seg)
B34 2,5
B70 2,8
B1596 104
B2448 220

Tabela 7.8. Tempos computacionais do sistema classificador para controle de capacitores no cenrio 1
apresentado no Captulo 7.

Observa-se que incluso para as instncias maiores, o tempo computacional fica em torno
dos quatro minutos.

importante destacar que a degradao do valor das perdas durante o transitrio, alm
de necessrias para o treinamento do sistema classificador, no prejudicaria o perfil das
perdas na rede em uma aplicao em tempo real, j que uma configurao que aumente
as perdas no alimentador no seria adotada.






Figura 7.12. Controle dos reativos em uma rede de distribuio, atravs de um sistema classificador.

A Figura 7.12 mostra uma proposta da interface entre o sistema classificador e a rede
real, na qual o classificador no atuaria diretamente sobre a rede (on-line), seno atravs
de um algoritmo de tomada de deciso, que determinaria quando aplicar a ao proposta
pelo sistema classificador. O algoritmo de tomada de deciso baseado em informaes
Rede de distribuio
Sistema
Classificador
Tomada de
deciso
Estado da rede Ao de controle
Ao de controle
proposta
80
sobre a dinmica do sistema e da rede decidiria o momento de aplicar a ao de controle
sobre a rede.
7.2.2 Programao Dinmica

Para verificar o comportamento do algoritmo de programao dinmica, discutido no
Captulo 6, no controle de capacitores, adotou-se a funo objetivo descrita no Captulo
2. Foram adotados os mesmos cenrios utilizados nos testes com sistemas
classificadores.

A soluo apresentada pelo algoritmo para cada perfil de carga tima, porm o perfil
de carga que vai ser apresentado rede deve ser conhecido a priori.

Nas tabelas a seguir mostram-se os resultados do algoritmo para 4 instncias: b34, b70,
b1596 e b2448.










Figura 7.13. Configurao dos capacitores e perdas para cada perfil as instncias b34 e b70.

Pode-se notar que, conforme a carga vai diminuindo, o tap dos capacitores tende a
diminuir, acompanhando o nvel de reativos da rede.

B34
Capacidade
N

0
=1,0
1
=0,8
2
=0,4
8 300 300 100
10 300 300 200
17 300 300 200
19 300 300 100
21 300 200 100
23 300 300 100
25 300 300 200
Perdas (KW) 148,55 94,09 23,51
B70
Capacidade
N

0
=1,0
1
=0,8
2
=0,4
13 300 300 200
56 300 200 0
62 900 900 500
Perdas (KW) 132,73 83,31 20,82
81


















Figura 7.14. Configurao dos capacitores e perdas para cada perfil nas instncias b1596 e b2448.

O tempo computacional consumido pelo algoritmo similar ao tempo consumido para
alocao de capacitores (Tabela 7.5)

No prximo Captulo comentam-se os resultados e contribuies do trabalho, assim
como sugestes nessa linha de pesquisa.




B1596
Capacidade
N

0
=1,0
1
=0,8
2
=0,4
198 600 600 500
217 300 300 300
241 300 300 200
456 300 300 200
508 300 300 300
509 300 300 300
701 900 900 800
896 300 300 200
922 300 300 200
Perdas (KW) 390,14 245,42 59,15
B2448
Capacidade
N

0
=1,0
1
=0,8
2
=0,4
265 300 300 100
338 300 300 200
376 300 300 100
452 300 300 200
485 300 300 300
821 300 300 200
844 300 300 200
863 300 300 100
877 300 300 100
1079 1200 1200 700
1427 300 300 300
1435 300 300 200
1617 300 300 200
1760 300 300 200
1793 300 300 100
1804 300 300 100
2116 300 300 100
2263 1200 1200 700
2291 300 300 300
2341 300 300 300
Perdas (KW) 875,11 553,13 137,04
82










Captulo 8

Concluses

Este trabalho trouxe contribuies para as metodologias de reduo de perdas tcnicas
associadas aos fluxos de energia reativa em redes primarias de distribuio de energia
eltrica. Especificamente, apresentou inovaes para os problemas de localizao e
controle de capacitores nessas redes.

A principal contribuio do trabalho para o problema de localizao e dimensionamento
de capacitores foi o resgate da abordagem por programao dinmica para a localizao
de capacitores fixos na rede. Esta abordagem, proposta por Durn h mais de trs
dcadas, tem a vantagem de garantir a obteno da soluo tima. No entanto, os
trabalhos que abordam o problema de localizao de capacitores para redes grandes no
utilizam programao dinmica provavelmente devido aos requisitos computacionais
para implementao da abordagem clssica desta tcnica.

O trabalho prope duas inovaes que, em conjunto, viabilizaram a obteno de
solues timas para o problema de instalao de capacitores por programao
83
dinmica. A primeira foi uma anlise terica do problema, mostrando que o mesmo tem
a caracterstica de falso multidimensional, podendo ser projetado em um problema
equivalente com apenas uma varivel de estado. A segunda inovao, foi a importao
de idias e estruturas de dados da rea de otimizao de fluxo em redes, para
implementar o algoritmo de programao dinmica.

As inovaes apresentadas permitiram obter solues timas para o problema de
instalao de capacitores fixos em redes reais de grande porte. A ttulo de exemplo, os
estudos de casos consideraram redes reais com 5000 ns.

As contribuies para o problema de controle de capacitores foram a especializao para
o problema das tcnicas de programao dinmica desenvolvidas para instalao de
capacitores e a proposta da metodologia baseada em sistemas complexos adaptativos
(tambm conhecidos como sistemas classificadores). A abordagem por programao
dinmica tem o aspecto atraente de garantir a obteno de controles timos, para um
perfil de demandas conhecido. A abordagem por sistemas complexos adaptativos tem
como aspectos atraentes a identificao, atravs de aprendizagem, da necessidade de
mudanas nos controles dos capacitores (quando as demandas variam) e a capacidade de
generalizao til, por exemplo, para perceber que pequenas modificaes nas
demandas no exigem, necessariamente, mudanas nos controles dos capacitores.

A Tabela 8.1 permite uma comparao entre os resultados obtidos por programao
dinmica e por sistemas classificadores. Observa-se que as solues obtidas pelo
Sistema Classificador so prximas das solues timas.







84
Perfil I
Instncias
Soluo
tima
Soluo do
SC
Desvio
%
B34 148,55 151,69 2,1
B70 132,73 133,69 0,7
B1596 390,14 397,50 1,8
B2448 875,11 892,17 1,9
Perfil II
B34 94,09 94,16 0,07
B70 83,31 83,71 0,4
B1596 245,42 248,90 1,4
B2448 553,13 559,83 1,2
Perfil III
B34 23,51 23,57 0,2
B70 20,82 21,47 3,1
B1596 59,15 59,41 0,4
B2448 137,04 138,12 0,7

Tabela 8.1. Comparao da melhor soluo do classificador com a soluo tima encontrada com
programao dinmica para os perfis de carga.


8.1 Continuidade do trabalho

A continuidade das pesquisas relacionas com este trabalho incluir os seguintes pontos:

estudo da possibilidade de abordar por programao dinmica o problema de
instalao de capacitores variveis.
planejamento integrado de alternativas de reconfiguraes com a instalao de
capacitores fixos e variveis.
controle integrado da rede para reduo de perdas, considerando alternativas de
reconfiguraes e chaveamento dos capacitores.
considerar na representao matemtica as variaes de tenses nos
alimentadores ( 1
k
v ).
85










Apndice A
Clculo dos parmetros do
Sistema Classificador


Neste apndice so apresentadas as equaes utilizadas para o clculo dos parmetros do
Sistema Classificador.
n
total n
spec
_#
=
Onde:
n o total de bits no antecedente do classificador;
_# total o total de bits contendo o caractere # no antecedente do classificador.

( )
t
spow
t
s spec k k k bid + =
2 1 0

Onde:
0
k o coeficiente referente energia do classificador ( 1 0
0
< < k );
1
k o coeficiente referente parte no especfica do classificador ( 1 0
1
< < k );
2
k o coeficiente referente parte especfica do classificador ( 1 0
2
< < k );
86
spec a especificidade do classificador;
spow um parmetro de controle da influncia da especificidade no valor do
bid;
t
S a energia do classificador no instante t.
t t t
N bid ebid + =
Onde:
t
ebid o bid efetivo no instante t;
t
bid o bid no instante t;
t
N uma modulao caracterizada por um rudo com distribuio gaussiana de
mdia 0 e varincia 1;
o nvel de perturbao do rudo
t
N .
t
bid tax bid bid taxa = _ _
Onde:
bid taxa _ a taxa de participao na competio;
tax bid _ uma constante aplicada sobre o bid do classificador;
t
bid bid do classificador no instante t.
nt
vida taxa
1
2
1
1 _

=

Onde:
vida taxa _ a taxa cobrada de cada classificador a cada iterao;
nt a meia vida do classificador (nmero de iteraes).

( ) bid taxa bid R s vida taxa s
t t t t
_ _ 1
1
+ =
+

Onde:
1 + t
S a nova energia do classificador aps a atuao sobre o ambiente;
t
R o valor da recompensa dado ao classificador.
87










Apndice B

Informaes Complementares
sobre Estudos de Casos



Neste apndice so apresentados os grficos correspondentes aos resultados da
aplicao dos sistemas classificadores sobre as instncias b70, b1596 e b2448 para os
dois cenrios construdos.




















88

0 2000 4000 6000 8000 10000 12000
0
20
40
60
80
100
120
140
160
180
200
Iteraes
P
e
r
d
a
s

(
k
w
)

Figura B.1. Comportamento das perdas na rede da instncia b70 no cenrio 1.

0 20 40 60 80 100 120
0
100
200
300
400
500
600
700
800
900
1000
pocas
P
e
r
d
a
s

(
k
w
)


Figura B.2. Comportamento da mdia das perdas da populao de classificadores na rede da instncia
b70 no cenrio 1.

89
0 2000 4000 6000 8000 10000 12000
0
50
100
150
200
250
300
350
400
450
Iteraes
P
e
r
d
a
s

(
k
w
)

Figura B.3. Comportamento das perdas na rede da instncia b1596 no cenrio 1.

0 20 40 60 80 100 120
0
100
200
300
400
500
600
700
800
900
1000
pocas
P
e
r
d
a
s

(
k
w
)

Figura B.4. Comportamento da mdia das perdas da populao de classificadores na rede da instncia
b1596 no cenrio 1.

90
0 2000 4000 6000 8000 10000 12000
0
100
200
300
400
500
600
700
800
900
1000
Iteraes
P
e
r
d
a
s

(
k
w
)

Figura B.5. Comportamento das perdas na rede da instncia b2448 no cenrio 1.


0 20 40 60 80 100 120
0
100
200
300
400
500
600
700
800
900
1000
pocas
P
e
r
d
a
s

(
k
w
)

Figura B.6. Comportamento da mdia das perdas da populao de classificadores na rede da instncia
b2448 no cenrio 1.




91
0 2000 4000 6000 8000 10000 12000
0
20
40
60
80
100
120
140
160
180
Iteraes
P
e
r
d
a
s

(
k
w
)

Figura B.7. Comportamento das perdas na rede da instncia b70 no cenrio 2.
0 20 40 60 80 100 120
0
20
40
60
80
100
120
140
160
180
pocas
P
e
r
d
a
s

(
k
w
)


Figura B.8. Comportamento da mdia das perdas da populao de classificadores na rede da instncia
b70 no cenrio 2.
92
0 2000 4000 6000 8000 10000 12000
0
50
100
150
200
250
300
350
400
450
Iteraes
P
e
r
d
a
s

(
k
w
)

Figura B.9. Comportamento das perdas na rede da instncia b1596 no cenrio 2.

0 20 40 60 80 100 120
0
50
100
150
200
250
300
350
400
450
pocas
P
e
r
d
a
s

(
k
w
)

Figura B.10. Comportamento da mdia das perdas da populao de classificadores na rede da
instncia b1596 no cenrio 2.

93
0 20 40 60 80 100 120
0
50
100
150
200
250
300
350
400
450
pocas
P
e
r
d
a
s

(
k
w
)


Figura B.11. Comportamento das perdas na rede da instncia b2448 no cenrio 2.

0 20 40 60 80 100 120
0
50
100
150
200
250
300
350
400
450
pocas
P
e
r
d
a
s

(
k
w
)


Figura B.12. Comportamento da mdia das perdas da populao de classificadores na rede da
instncia b2448 no cenrio 2.

94
Bibliografia


Ahuja, R., Magnanti, T. and Orlin, J. (1993). Network Flows: Theory, Algorithms, and
Applications, Prentice Hall, Englewood Cliffs.
Augugliaro, A., Dusonchet, L. and Mangione, S. (1990). Optimal capacitive compensation
on radial distribution systems using nonlinear programming, Electric Power Systems
Research 19: 129135.
Baran, M. E, Wu, F. F., (1989a) Otimal capacitor placement on radial distribution systems,
IEEE Trans. Power Delivery 4.(1): 725-733.
Baran, M. E, Wu, F. F.,( 1989b) Otimal sizing of capacitors placed on a radial distribution
systems, IEEE Trans. Power Delivery 4(1): 735-743,.
Bellman, R. E., (1957) Dynamic Programming, Princeton, N. J.: Princeton University.
Boone, G. and Chiang, H. (1993). Optimal capacitor placement in distribution systems by
genetic algorithm, Electric Power & Energy Systems 15(3): 155162.
Brown, D. R. (1981). Performance analysis of a variable source of reactive power in
distribution system primary feeders, IEEE Transactions on Power Apparatus and
Systems PAS-100(11): 43643372.
Carlisle, J. C. and El-Keib, A. A. (2000). A graph search algorithm for optimal placement
of fixed and switched capacitors on radial distribution systems, IEEE Transactions on
Power Apparatus and Systems 15(1): 423428.
Chiang, H.,Wang, J., Cockings, O. and Shin, H. D. (1990a). Optimal capacitor placements
in distribution systems: Part 1: A new formulation and the overall problem, IEEE
Transactions on Power Delivery 5(2): 634642.
Chiang, H., Wang, J., Cockings, O. and Shin, H. D. (1990b). Optimal capacitor placements
in distribution systems: Part 2: Solution algorithms and numerical results, IEEE
Transactions on Power Delivery 5(2): 643649.
Chiang, H., Wang, J. and Darling, G. (1995). Optimal capacitor placement, replacement
and control in large-scale unbalanced distribution systems: System modeling and a new
formulation, IEEE Transactions on Power Systems 10(1): 356362.
95
Chung, T. S. and Shaoyun, G. (1997). A recursive lp-based approach for optimal capacitor
allocation with cost-benefit consideration, Electric Power Systems Research 39: 129
136.
Cook, R. F. (1959). Analysis of capacitor application as affected by load cycle, AIEE
Transactions pt. III 78: 950957.
Duran, H. (1968) Optimum Number, Location, and Size of Shunt Capacitors in Radial
Distribution Feeders: A Dynamic Programming Approach, IEEE Transaction. On
Power Apparatus and Systems, vol. 87, pp. 1769-1774, Sept..
Deng, Y., Ren, X., Zhao, C., Zhao, D. (2002) A Heuristic and Algorithmic Approach for
Reactive Power Optimization with Time-Varying Load Demand in Distribution
Systems, IEEE Transactions On Power Systems, 17(4): 1068-1072.
Elgerd, O. (1971). Electric energy systems theory: an introduction. McGraw-Hill.
Gallego, R. A., Monticelli, A. J., Romero, R.( 2001) Optimal Capacitor Placement in
Radial Distribution Networks, IEEE Transactions On Power Systems, 16(4): 630637.
Ghose, T., Goswami, S. and Basu, S. (1999). Solving capacitor placement problems in
distribution systems using genetic algorithms, Electric Machines and Power Systems
27: 429441.
Grainger, J. J., Civanlar, S. and Lee, S. H. (1983). Optimal design and control scheme for
continuous capacitive compensation of distribution feeders, IEEE Transactions on
Power Apparatus and Systems PAS-102(10): 32713278.
Grainger, J. J. and Lee, S. H. (1981). Optimum size and location of shunt capacitors for
reduction of losses on distribution feeders, IEEE Transactions on Power Apparatus and
Systems PAS-100(3): 11051118.
Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, The University of
Michigan Press.
Hsu, Y. Y., Kuo, H. C.( 1993) Dispatch of capacitors on distribution system using dynamic
programming, IEEE Proceedings-C, 140(6): 433438.
Lu, F. C., Hsu, Y. Y.( 1995) Reactive power/voltage control in a distribution substation
using dynamic programming, IEEE Proceedings, 142(6)
Hsu, Y.-Y. and Yang, C.-C. (1994). A hybrid artificial neural-dynamic programming
approach for feeder capacitor scheduling, IEEE Transactions on Power Systems 9(2):
10691075.
96
Huang, Y., Yang, H. and Huang, C. (1996). Solving the capacitor placement problem in a
radial distribution system using tabu search approach, IEEE Transactions on Power
Systems 11(4): 18681873.
Iba, K. (1994). Reactive power optimization by genetic algorithm, IEEE Transactions on
Power Systems 9(2): 685692.
Jensen, P., Barnes J. (1980) Network flow programming. New York. John Wiley.
Kaplan, M. (1984) Optimization of number, location, size, control type, and control setting
of shunt capacitors on radial distribution feeders, IEEE on Power Apparatus and
Systems, PAS-103(9): 2659-2663.
Lee, S. H. and Grainger, J. J. (1981). Optimum placement of fixed and switched capacitors
on primary distribution feeders, IEEE Transactions on Power Apparatus and Systems
PAS-100(1): 345352.
Levitin, G., Kalyuzhny, A., Shenkman, A. and Chertkov, M. (2000). Optimal capacitor
allocation in distribution systems using a genetic algorithm and a fast energy loss
computation technique, IEEE Transactions on Power Delivery 15(2): 623628.
Mendes, A., Frana, P., Lyra, C., Pissarra, C. and Cavellucci, C. (2002). An evolutionary
approach for capacitor placement in distribution networks, Proceedings of Third
International NAISO Symposium on Engineeringof Intelligent Systems, Natural and
Artificial Intelligence Systems Organizations (NAISO), Malaga, Spain.
Miu, K., Chiang, H. and Darling, G. (1997). Capacitor placemente, replacement and
control in large-scale distribution systems by a ga-based two-stage algorithm, IEEE
Transactions on Power Systems 12(3): 11601166.
Moscato, P. (1989). On evolution, search, optimization, genetic algorithms, and martial
arts: Towards memetic algorithms, Technical Report, Caltech Concurrent Computation
Program, C3P Report 826.
Murphy, L. and Wu, F. (1990). A comprehensive analysis of distribution automation
systems,Memorandum no. ucb/erl m90/72, Electronics Research Laboratory, College of
Engineering, University of Berkeley.
Neagle, N. M. and Samson, D. R. (1956). Loss reduction from capacitor installed on
primary feeders, AIEE Transactions pt. III 75: 950959.

97
Ponnavaikko, M., Prakasa Rao, K.S (1983). Optimal choice of fixed and switched
capacitors on radial distributors by method of local variations, IEEE Transactions on
Power Apparatus and Systems, 102(6): 1607-1615.
Richards, R. A. (1995). Zeroth-Order Shape Optimization Utilizing Learning Classifier
Systems. http://www.stanford.edu/~buc/SPHINcsX/book.html
Salama, M. M. A., Chikhani, A. Y. and Hackam, R. (1985). Control of reactive power in
distribution systems with an end-load and fixed load condition, IEEE Transactions on
Power Apparatus and Systems PAS-104(10): 27792788.
Salama, M. M. A. and Chikhani, A. Y. (1993). A simplified network approach to the var
control problem for radial distribution systems, IEEE Transactions on Power Delivery
8: 15291535.
Sundhararajan, S., Pahwa, A. (1994) Optimal selection of capacitors for radial distribution
systems using genetic algorithm, IEEE Transactions. On Power Systems, 9(3): 1499-
1505.
Vargas, P. A., Zuben, F. V. and Lyra, C. (2002a). Learning classifiers on guard against
losses in distribution networks, in J. Jardini (ed.), Proceedings of the IEEE 2002 Latin
American Transmission and Distribution Conferencepaper170, The Institute of
Electrical and Electronics Engineers, Inc.
Vargas, P. A., Lyra, C. and Zuben, F. V. (2002b). On-line approach for loss reduction in
electric power distribution networks using learning classifier systems, in P. L. Lanzi,
W. Stolzmann and S. W. Wilson (eds), Lecture Notes on Artificial Intelligence-
Learning Classifier Systems, Springer-Verlag, Heidelberg, pp. 181196.
Wilson, S. W., (1995). Classifier Fitness based on Accuracy, Stewart W. Wilson, in
Evolutionary Computation, 3(2):149-175.