ANGELO RICARDO RODRIGUES DE SOUZA

CONEXO DE GERAO DISTRIBUDA

EM REDES DE DISTRIBUIO




Dissertao apresentada como requisito
parcial obteno do grau de Mestre em
Engenharia Eltrica, Programa de Ps-
Graduao em Engenharia Eltrica PPGEE,
Departamento de Engenharia Eltrica, Setor
de Tecnologia, Universidade Federal do
Paran.

Orientadora:
Prof.
a
Dr.
a
Thelma Solange Piazza Fernandes

Co-orientador:
Prof. Dr. Alexandre Rasi Aoki










CURITIBA
2009
CONEXO DE GERAO DISTRIBUDA
EM REDES DE DISTRIBUIO


ANGELO RICARDO RODRIGUES DE SOUZA



DISSERTAO APROVADA COMO REQUISITO PARCIAL PARA OBTENO
DO GRAU DE MESTRE NO PROGRAMA DE PS-GRADUAO EM
ENGENHARIA ELTRICA DA UNIVERSIDADE FEDERAL DO PARAN.


_____________________________________________________
Prof. Thel ma Sol ange Piazza Fernandes, Dr.
Orientadora

_____________________________________________________
Prof. Evel io Fernandes, Dr.
Coordenador do Programa de Ps-Graduao em Engenhari a Eltrica


Banca Examinadora


_____________________________________________________
Prof. Thel ma Sol ange Piazza Fernandes, Dr. (UFPR)
Presidente

_____________________________________________________
Prof. Jamea Cristina Batista Si lva, Dr. (UTFPR-PR)

_____________________________________________________
Prof. Elizete Maria Loureno, Dr. (UFPR)

_____________________________________________________
Prof.
o
Alexandre Rasi Aoki, Dr. (UFPR-LACTEC)
Co-Orientador




Curitiba, 27 de maro de 2009.
iii
DEDICATRIA

















CAMINHANTE, NO EXISTE CAMINHO. O CAMINHO SE FAZ AO CAMINHAR.
DEDICO ESTE TRABALHO A DEUS, AQUELE QUE ABRE AS PORTAS NO CAMINHO
DAQUELE QUE O TRILHA E SABE PARA ONDE VAI. SEM OBJETIVO, O QUE EXISTE
APENAS O CAMINHO.
iv
AGRADECIMENTOS

Agradeo em primeiro lugar minha esposa Mari, pela dedicao, compreenso, pacincia
e apoio. Seu amor me ajuda a ver o caminho e sua fora ampara a firmeza e objetividade de
meus passos.

Agradeo a minha filhinha Olvia, gerada e concebida no mesmo perodo deste trabalho, que
muitas vezes se viu obrigada a dividir minha ateno com este projeto. Teu sorriso e olhar
ternos foram grande combustvel para o xito desta proposta.

minha orientadora Prof Dr. Thelma Solange Piazza Fernandes, meu respeito e
admirao. Desde o primeiro contato, quando ainda no sabamos exatamente o objetivo
desta caminhada, acreditou na minha capacidade e determinao para alcanar esta meta
ousada de retomar os estudos aps anos distante da Academia. Muito mais do que
conhecimentos tcnicos ou frutos acadmicos, como tese e artigos, meu sincero obrigado
pelo exemplo de profissionalismo e respeito pessoa humana, evidenciados nas
dificuldades presentes ao longo desta trilha.

Ao amigo e co-orientador Prof. Dr. Alexandre Rasi Aoki, um profissional competente e
comprometido, que no mede esforos para ajudar e contribuir para o sucesso daqueles
que se mostram determinados vitria. Muito obrigado por tornar meu caminho mais
tranqilo ao me oferecer uma bolsa de estudos no Lactec, quando tive que optar entre a
permanncia no trabalho e a realizao do mestrado. Sem este apoio, os obstculos seriam
muito maiores, tenho certeza.

Agradeo banca de avaliao composta pelas Prof. Dr. Elizete Maria Loureno e Prof.
Dr. J amea Cristina Batista Silva. Obrigado pela firmeza e objetividade na avaliao dos
resultados desta caminhada.

s amigas Ana Paula Oening e Dbora Cntia Marclio, (seres), que sempre se mostraram
atenciosas e pacientes para me ensinar a trabalhar com o Matlab. Amizade sincera aquela
que muitas vezes exige sacrifcios, como assistir minhas simulaes para apresentao de
qualificao e defesa. Meu sincero e verdadeiro obrigado.

Aos amigos do Lactec, Cludio Vallejos, Itamar Szuvovivski, Diogo Dahlke, Rafael Machado,
Luis Pereira, Sebastio Ribeiro, Fbio Guerra, Leonardo Silva, Renata Bachega, Daisy
Gomes, Gilson Paulillo e tantos outros que direta ou indiretamente, ajudaram-me a
permanecer no caminho correto. Meus sinceros agradecimentos.

Finalmente, agradeo ao Lactec pela oportunidade de trabalho e Universidade Federal do
Paran pelo primoroso programa de ps-graduao que nos permite fortalecer nossas
bases tcnica e de relacionamentos.
v
SUMRIO

CAPTULO 1. INTRODUO .........................................................................................................11
1.1. Justificativa ........................................................................................................................12
1.2. Motivao .........................................................................................................................14
1.3. Objetivos ...........................................................................................................................14
1.4. Organizao da Dissertao ...............................................................................................15
CAPTULO 2. ESTADO DA ARTE ...................................................................................................16
2.1. Levantamento Bibliogrfico ...............................................................................................16
2.2. Tecnologias em Gerao Distribuda ..................................................................................22
2.2.1. Microturbina (MT) ....................................................................................................... 24
2.2.2. Clulas a Combustvel (Cac) .......................................................................................... 27
2.2.3. Painel Fotovoltaico (PV) ............................................................................................... 32
2.3. Benefcios da Aplicao de GDs..........................................................................................38
2.4. Impactos de GDs sobre a Rede de Distribuio ..................................................................41
2.5. Consideraes Finais..........................................................................................................44
CAPTULO 3. INTELIGNCIA ARTIFICIAL .......................................................................................45
3.1. Introduo .........................................................................................................................45
3.2. Algoritmos Genticos (AGs) ...............................................................................................45
3.2.1. Estrutura dos Algoritmos Genticos (AGs) .................................................................... 47
3.2.2. Operadores Genticos.................................................................................................. 48
3.2.3. Seleo ........................................................................................................................ 48
3.2.4. Elitismo ........................................................................................................................ 49
3.2.5. Roleta .......................................................................................................................... 49
3.2.6. Torneios ....................................................................................................................... 50
3.2.7. Amostragem Universal Estocstica ............................................................................... 50
3.2.8. Cruzamento ................................................................................................................. 51
3.2.9. Mutao ...................................................................................................................... 54
3.3. Consideraes Finais..........................................................................................................54
CAPTULO 4. FORMULAO MATEMTICA .................................................................................55
4.1. Introduo .........................................................................................................................55
4.2. Critrios de Otimizao ......................................................................................................56
4.2.1. Perdas de Potncia Ativa .............................................................................................. 56
4.2.2. Violaes dos Limites de Tenso .................................................................................. 58
4.2.3. Custo das Violaes das Quedas de Tenso .................................................................. 59
4.2.4. Custo de Conexo ........................................................................................................ 59
4.3. Programao Multiobjetivo ...............................................................................................60
4.4. Fluxo de Potncia ..............................................................................................................64
4.4.1. Fluxo de Potncia timo FPO .................................................................................... 64
4.4.2. Restries de Igualdade ............................................................................................... 65
4.4.3. Restries de Desigualdade .......................................................................................... 65
4.5. Anlise de Sensibilidade para Restringir Campo de Busca ..................................................67
4.6. Codificao dos Indivduos .................................................................................................69
4.7. Memria............................................................................................................................71
4.8. Parmetros dos AG ............................................................................................................71
vi
4.9. Validao da Metodologia de Alocao ..............................................................................72
4.10. Consideraes Finais ......................................................................................................73
CAPTULO 5. RESULTADOS ..........................................................................................................74
5.1. Anlise de sensibilidade para reduo do campo de busca.................................................76
5.2. Simulaes do Sistema ......................................................................................................80
5.3. Consideraes finais ..........................................................................................................93
CAPTULO 6. CONCLUSES .........................................................................................................94

vii
LISTA DE TABELAS


Tabela 2.1 - Caractersticas associadas ao tipo de material aplicado .................................. 36
Tabela 4.1 - Nmero de Horas para cada condio de Carga para dia til (DU) .................. 57
Tabela 4.2 Regras para obteno das violaes dos limites de tenso ............................ 58
Tabela 4.3 Tenso na barra inicial para cada condio de carga ...................................... 59
Tabela 4.4 Exemplo de decodificao de um indivduo ..................................................... 70
Tabela 4.5 Configurao dos AG ...................................................................................... 72
Tabela 5.1 - Valores dos conjuntos de candidatas em ordem crescente .............................. 77
Tabela 5.2 Comparao de perdas alocando fora do conjunto candidatas ....................... 78
Tabela 5.3 Comparao valores das tenses caso original e conjuntos simulados (valores
em pu) ................................................................................................................................. 78
Tabela 5.4 Comparativo entre os fluxos das simulaes com e sem GD (pu). .................. 79
Tabela 5.5 Custos comparados para os sistemas sem e com GD .................................... 86

viii
LISTA DE FIGURAS

Figura 1 Topologia de Smart Grid associado a um consumidor tpico
(www.automatedbuildings.com/news) .............................................................................................13
Figura 2-Diagrama Esquemtico de uma Microturbina. (BORBELY e KREIDER, 2001) .........................25
Figura 3 Detalhes da Microturbina Capstone C30 (30kW) Lab. LH2 Unicamp .............................27
Figura 4 Modelo de Clula Alcalina (Alkaline Fuel Cell AFC) fonte(IEAv) ........................................29
Figura 5 Modelo de Cac a cido Fosfrico (PAFC) fonte(IEAv) .........................................................29
Figura 6 Unidade DFC 300 instalada no LADWP (www.energy.ca.gov) ............................................30
Figura 7 Modelo de Cac a xido Slido (SOFC) Fonte (IPEN) ...........................................................31
Figura 8 Esquema interno da unidade SOFC Siemens-Westinghouse 100kW (www.scielo.br)..........32
Figura 9 Vista externa da unidade SOFC Siemens-Westinghouse 100kW (www.scielo.br)................32
Figura 10 Estrutura tpica de uma clula fotovoltaica em camadas tpicas (Willis, 2000) .................34
Figura 11 - Central Solar Fotovoltaica de Amareleja Portugal
(energiasrenovaveis.files.wordpress.com) .........................................................................................34
Figura 12 International Space Station ISS (NASA) .........................................................................35
Figura 13 Grfico do comportamento da corrente em funo da tenso em nvel DC .....................38
Figura 14 Grfico do comportamento da potencia em relao tenso em nvel DC ......................38
Figura 15 Efeitos sobre as perdas do sistema devido alocao tima e dimensionamento de GD
(Acharya,N., 2006) ............................................................................................................................43
Figura 16 Representao de Cromossomo de Genes Binrios .........................................................46
Figura 17 Fluxograma de funcionamento de um AG (SZUVOVIVSKI, 2008) ......................................48
Figura 18 Simbologia do Mtodo da Roleta ....................................................................................50
Figura 19 Simbologia do Mtodo da Amostragem Universal Estocstica .........................................51
Figura 20 Simbologia para o Cruzamento em 1 ponto .....................................................................52
Figura 21 Simbologia para o Cruzamento em 2 pontos ...................................................................53
Figura 22 Simbologia para o Cruzamento Disperso .........................................................................53
Figura 23 Simbologia para o Cruzamento Uniforme ........................................................................53
Figura 24 Simbologia para Mutao, representando apenas os genes modificados ........................54
Figura 25 Decodificao da Barra para uma GD ..............................................................................69
Figura 26 Exemplo de decodificao de um indivduo .....................................................................70
Figura 27 Sistema de 70 barras (Baran e Wu, 1989) ........................................................................76
Figura 28 Grfico das tenses nas barras para o patamar leve, em pu ............................................81
Figura 29 Grfico das tenses nas barras para o patamar pesado, em pu .......................................82
Figura 30 Fluxos nas linhas do sistema em pu, patamar leve...........................................................83
Figura 31 - Fluxos nas linhas do sistema em pu, patamar pesado ......................................................83
Figura 32 Quedas de tenso porcentual do sistema de 70 barras, patamar leve .............................85
Figura 33 - Quedas de tenso porcentual do sistema de 70 barras, patamar pesado .........................85
Figura 34 Sistema 70 barras com alocao de GDs..........................................................................87
Figura 35 Tenses patamar leve, considerando alto custo de conexo ...........................................89
Figura 36 - Tenses patamar pesado, considerando alto custo de conexo .......................................89
Figura 37 Fluxos nas linhas do sistema em teste, patamar leve, custo conexo alto ........................90
Figura 38 Fluxos nas linhas do sistema em teste, patamar pesado, custo conexo alto ...................91
Figura 39 Quedas de tenso no sistema, patamar leve, custo de conexo elevado .........................92
Figura 40 Quedas de tenso no sistema, patamar pesado, custo de conexo elevado ....................92
ix
RESUMO

Uma das alternativas encontradas, atualmente, para reduo de custos na produo
de bens e servios no setor eltrico a aplicao de geradores de energia eltrica de porte
reduzido, movidos a combustveis fsseis ou no, para suprir o consumo local e, no caso de
sobras, vender para o Sistema Interligado. Este tipo de tecnologia est englobada na
chamada Gerao Distribuda (GD).

Apesar das flexibilidades inerentes das GDs, as conexes das mesmas na rede de
distribuio provocam impactos que exigem cuidados para escolha do melhor ponto de
conexo da mesma com a rede. Ou seja, devem-se realizar estudos a fim de se definir qual
o melhor ponto de conexo da GD na Rede de Distribuio ao qual ela ser ligada, de modo
a trazer benefcios para o sistema como um todo, tais como: diminuio de perdas, de
violaes no perfil de tenso e de sobrecarga nas linhas.

O objetivo desse trabalho ento a soluo dessa questo que envolve um
problema de otimizao que foi resolvido pela tcnica dos Algoritmos Genticos aliada a um
Fluxo de Potncia timo, a fim de contornar problemas de condicionamento numrico de
redes radiais extensas. Os resultados da metodologia foram apresentados utilizando uma
rede de distribuio, puramente radial de 70 barras.


x
ABSTRACT

One of the alternatives found to reduce costs in the production of goods and services
in the Power System is the application of generators, moved or not by fossil fuels, to supply
the local consumption and, in case of energy surplus, sell to the Interconnected Power
System. This kind of technology is called by Dispersed or Distributed Generation (DG).


Despite of the DGs inherent flexibility, the point of connection must be carefully
chosen in order to avoid any hazardous impact. Thus, some studies must be carried out to
choose the best DG connection point of the GD in the Distribution System. This represents
low losses, acceptable voltage levels and less overloaded distribution lines.

The main purpose of this work is the solution of an optimization problem solved by
Genetic Algorithm together with an Optimal Power Flow, in order to control any kind of
numeric problems existing in large radial Distribution Systems. Results obtained for a 70 bars
system was presented in this work.




11

CAPTULO 1. INTRODUO

No mundo todo, ocorre uma grande demanda por energia para sustentar o
crescimento das mais diversas reas da economia, existindo, assim, um grande
nmero de indstrias e empresas, consumidoras de energia, que buscam
alternativas para reduo de custos na produo de bens e servios.

Uma das alternativas encontradas a aplicao de geradores, movidos a
combustveis fsseis ou no, para suprir o consumo local e, no caso de sobras,
vender para o Sistema Interligado. Este tipo de tecnologia est englobado na
chamada Gerao Distribuda que, inclui geradores baseados em biomassa, turbinas
de combusto, sistemas de concentrao da energia solar e fotovoltaica, clulas a
combustvel, microturbinas, conjuntos motores/geradores, tecnologias de
armazenamento, pequenas centrais hidreltricas (PCHs) e turbinas elicas.

Este tipo de produo, tambm conhecido como Gerao Dispersa (GD), tem
este nome devido a sua localizao mais prxima s cargas, muitas vezes
conectadas diretamente a clientes ou subestaes de distribuio.

Vrias razes se destacam para a crescente utilizao de GDs nos sistemas
mundiais:
equipamentos com potncias disponveis variadas, permitindo atender
desde pequenos consumidores com unidades simples at grandes grupos
consumidores atravs de agrupamento de geradores formando pequenas
usinas prximas carga;
aproveitamento de combustveis disponveis prximos aos centros de carga
como o GN (gs natural), hidrognio (H2), lcool (etanol) e etc.;
custos de gerao e transporte de energia eltrica competitivos,
apresentando alternativas que os reduzem ao mesmo tempo em que se
mantm o atendimento aos consumidores finais dentro dos melhores
patamares aceitos e permitidos pelas agncias reguladoras.

12

No entanto, apesar dos atrativos que impulsionam grandes esforos mundiais
em estudo e implementao desses sistemas alternativos de gerao de energia
eltrica, ainda se vive um perodo de grande aprendizado quanto a este tipo de
gerao e quanto ao impacto da conexo dos mesmos s redes de distribuio de
energia.

Existem dificuldades como legislao inadequada, ou seja, falta de
procedimentos comerciais que garantam aos produtores um retorno financeiro
adequado dos investimentos realizados, falta de normas adequadas que prevejam a
possibilidade de acesso do gerador ao sistema de distribuio da concessionria,
alm de um conhecimento aprofundado das caractersticas deste tipo de tecnologia.

Essas dificuldades foram exacerbadas pela reestruturao do setor eltrico
que provocou um dinamismo na considerao de GDs devido ao nmero de
participantes da indstria de energia, tanto compradores como vendedores, que
passaram a ser mais responsveis pela fora de mercado.

1.1. Justificativa

De acordo com Brown, (2008), o sistema de distribuio do futuro ser
bastante ramificado e inteligente, diferentemente do atual, altamente radial e sem
comunicao entre os elementos do sistema. A este sistema inteligente e futurista
d-se o nome de Smart Grid.

Em um relatrio feito pela Northwest (2005), intitulado Powering up the Smart
Grid, a Smart Energy definida como a aplicao de tecnologia de informao
digital visando a otimizao de gerao de energia eltrica, bem como seu
transporte e uso final.

Atualmente o conceito de Smart Grids tem se difundido em todo o mundo e as
tecnologias que surgem dentro deste panorama visam a um sistema muito mais
interligado uma vez que, as atuais cargas do sistema podem vir a se tornar
13

geradores, a partir do uso de tecnologias de gerao por fontes alternativas de
energia.

Ao considerar esta possibilidade percebe-se que as empresas de energia
devem estar preparadas para o novo tipo de configurao de carga. A Figura 1
apresenta a topologia de uma instalao onde o conceito de Smart Grid est
aplicado.


Figura 1 Topologia de Smart Grid associado a umconsumidor tpico
(www.automatedbuildings.com/news)

Como o conhecimento acerca das tecnologias de GD que compem os Smart
Grids ainda muito restrito, ou seja, nem todas as concessionrias dispem de
estudos sobre o tema ou quando dispe, so apenas sobre determinadas
tecnologias sem considerar os efeitos de sua alocao prtica no sistema,
vislumbrou-se a necessidade de se aprofundar estudos nessa rea, principalmente
no que tange aos problemas de escolha de melhores pontos de conexo das GDs
rede de distribuio e escolha dos melhores montantes de potncia a serem
instalados.

Assim, este trabalho visa desenvolver uma metodologia baseada em
Algoritmos Genticos (GA) que dimensiona e alocam os pontos de conexo de tais
tecnologias ao sistema de distribuio. A avaliao de cada soluo apresentada
pelos AGs, ou seja, a soluo do fluxo de carga associado a cada insero das GDs
14

feita atravs de um Fluxo de Potncia timo (FPO) simplificado, resolvido pelo
Mtodo dos Pontos Interiores verso Primal-Dual.

Alm do mais, a soluo desse problema despende um alto custo
computacional, pois envolve um grande campo de busca. Assim, tambm se
pretende apresentar estudos que elejam como candidatos prioritrios, alguns pontos
da rede de distribuio mais favorveis conexo da GD que solicita acesso ao
sistema.

1.2. Motivao

Como esse novo modelo de GDs conectadas diretamente a Redes de
Distribuio engloba conceitos inovadores de planejamento, operao e ajustes de
proteo, a maioria das empresas devem se adaptar a esta nova realidade.

Dentre as frentes de estudo, que esse trabalho se concentra, salientam-se as
relacionadas ao controle das perdas eltricas e manuteno do perfil de tenso e
quedas de tenso dentro de limites estabelecidos pelas leis vigentes.

Assim, a grande motivao desse trabalho a de se desenvolver um
algoritmo de otimizao capaz de dar suporte ao planejador de Redes de
Distribuio quanto s tomadas de deciso referente ao ponto ideal de conexo de
uma tecnologia previamente determinada. Essa escolha est baseada na
minimizao das perdas eltricas e na melhoria do perfil de tenso, alm dos
benefcios quanto reduo de fluxo de potncia nas linhas. Como o horizonte de
estudo de um ano, considerando-se carga pesada e leve, optou-se por se escolher
tambm qual o montante de gerao a ser gerado pela GD dentro de faixas pr-
estabelecidas.

1.3. Objetivos

Para se atingir o objetivo geral que a obteno do melhor ponto de conexo
de GDs s Redes de Distribuio, seguiu-se as seguintes etapas:
15

reviso bibliogrfica acerca do estado da arte sobre Gerao Distribuda
(GD);
estudo conceitual sobre Algoritmos Genticos (AG), que tcnica de
inteligncia artificial (IA) a ser utilizada neste trabalho;
anlise de sensibilidade para diminuio de campo de busca do problema
de otimizao;
desenvolvimento de metodologia para alocao tima de GDs;
testes e validao do algoritmo desenvolvido.

1.4. Organizao da Dissertao

No captulo introdutrio, descreve-se o problema a ser abordado, bem como a
metodologia a ser utilizada para sua soluo. Em seguida, no captulo 2, apresenta-
se um levantamento bibliogrfico ou estado da arte sobre o que j foi publicado
acerca do tema proposto e no captulo 3, apresenta-se detalhes sobre os AGs e sua
aplicao na soluo do problema.

J no captulo 4, formulada a metodologia aplicada na soluo do problema
proposto, descrevendo-se a formulao matemtica e a anlise de sensibilidade que
objetiva a escolha do conjunto de barras candidatas alocao de unidades de GD.

Finalmente, tem-se a apresentao de resultados e as concluses do
trabalho.
16

CAPTULO 2. ESTADO DA ARTE

Neste captulo sero apresentados os resultados de levantamento
bibliogrfico, realizado acerca do tema Gerao Distribuda (GD) e suas implicaes
e aplicaes no sistema de distribuio.

Tambm se buscou obter o maior nmero de publicaes que, como proposto
neste trabalho, fizessem uso de inteligncia artificial, associado ao uso de fluxo de
potncia, para alocao de unidades de GD, vislumbrando detectar benefcios e
malefcios quando da utilizao deste tipo de tecnologia.

2.1. Levantamento Bibliogrfico

O tema Gerao Distribuda tem tomado grande vulto em todo o mundo, dado
a solicitao da carga por novas fontes de energia que apresentem boa qualidade
de fornecimento e custo acessvel. Um levantamento sobre as literaturas que
discursam sobre o tema foi realizado, conforme se pode verificar ao longo deste
captulo.

Silva (2002) chama a ateno para a grande diversidade de termos utilizados
na atualidade como, por exemplo, co-gerao e produo independente; gerao
distribuda, fontes renovveis de energia e fontes alternativas de energia que
provocam discusses, muitas vezes errneas acerca desses temas. Assim, o
estabelecimento de alguns conceitos se faz necessrio.

- Fontes Alternativas de Energia Fontes de energia, relativamente novas,
no utilizadas tradicionalmente e que no produzem energia em grande
escala, tais como solar, elica, clulas a combustvel, biomassa, etc.

- Fontes Renovveis de Energia no utilizam a queima de combustveis
fsseis para produo de energia eltrica. Como exemplo, tem-se a
energia solar e elica.
17


- Co-gerao produo simultnea a partir de uma nica fonte de energia
primria, de energia mecnica e de calor. A energia mecnica convertida
em eltrica, enquanto o calor aproveitado para climatizao de
ambientes, por exemplo.

Alguns autores, como Borbely (2000), consideram Gerao Distribuda (GD),
geradores de pequena escala, gerando energia prxima carga e que, em princpio,
atende uma gerao de at 10 MW, localizada estrategicamente.

Em Chiradeja e Ramakumar (2005) os limites para GDs esto classificados
entre 5 kW e 100 MW. J em Willis e Scott, (2000), a faixa de potncia para
geradores tipicamente considerados como GDs varia entre 15 kW e 10 MW. J a
localizao da GD pode ser tanto na planta da concessionria, diretamente
conectada ao cliente acessante da rede ou ilhado.

Muitos autores tambm tm publicado estudos sobre os impactos eltricos
das GD nas redes eltricas e sobre como planejar a insero das mesmas de modo
a otimiz-los. Assim, na seqncia sero descritos alguns trabalhos nessa linha e
que nortearam o desenvolvimento dessa dissertao.

Chiradeja e Ramakumar (2004) propuseram uma abordagem geral e um
conjunto de ndices para descrever alguns benefcios tcnicos obtidos pelas GD de
maneira quantitativa. Os ndices propostos so: 1) ndice de melhoria de perfil de
tenso; 2) ndice de reduo de perdas; 3) ndice de reduo de impacto ambiental;
4) ndice de benefcios da GD. Para um sistema 12 barras analisado, todos os
ndices obtiveram resultados satisfatrios para diferentes alocaes de GDs na rede.

Avaliar a metodologia para determinao do impacto da alocao de GD nas
perdas eltricas, confiabilidade e perfil de tenso de sistemas de distribuio foi o
proposto em Borges e Falco (2003). As perdas e o perfil de tenso foram avaliados
atravs de fluxos de potncias com a representao dos geradores como barras PV.
Esta metodologia foi usada para avaliar a influncia do local da instalao e a
18

capacidade da GD nas caractersticas de desempenho do sistema para diferentes
alternativas de planejamento de expanso.

Alguns autores como Acharya, Mahat e Mithulananthan (2006) apresentam
uma metodologia para calcular o tamanho timo da unidade de GD minimizando as
perdas no sistema de distribuio primrio. O efeito do tamanho e do local para a
GD com respeito s perdas na rede tambm foi examinado em detalhes. A
metodologia proposta foi testada e validada em trs sistemas de testes de
distribuio com variao de tamanho e complexidade. Os resultados obtidos a partir
da metodologia proposta so comparados com exaustivos fluxos de potncia
associados ao mtodo da sensibilidade das perdas.

Khoa, Binh e Tran (2006) apresentaram uma metodologia que despacha GD
em todos os possveis pontos de conexo. A escolha final da dimenso e local se d
escolhendo-se os pontos com os maiores valores despachados. O problema de
otimizao envolvido nesse trabalho se relaciona minimizao das perdas e o
mesmo foi resolvido pelo Mtodo dos Pontos Interiores para um sistema de apenas
10 barras.

Do ponto de vista da aplicao de inteligncia artificial, tm-se algumas
publicaes cuja metodologia utiliza este tipo de recurso, como a seguir relatadas.

Gandomkar, Vakilian e Ehsan (2005) propem que a soluo exata para a
alocao de GD pode ser obtida a partir de uma completa enumerao de todas as
combinaes possveis de localizao e tamanho das GDs. Tal proposio
interessante quando se avalia sistemas cujo tamanho reduzido. Um sistema de
dimenses maiores pode conduzir a tempos elevados, caso se deseje avaliar todas
as combinaes.

A fim de superar dificuldades existentes na utilizao de Algoritmos Genticos
tradicionais, tais como as perdas na taxa de diversidade para escolha da seqncia
gentica dos pais, aplicou o Algoritmo Hereford Hanch que utiliza diferenciao
sexual entre os reprodutores selecionados de um conjunto de parentes pela seleo
gentica. O sistema de distribuio testado neste estudo foi o de 34 barras do IEEE.
19

Muitos exemplos foram resolvidos com objetivo de testar a metodologia proposta, e
os resultados apresentaram melhoria de qualidade das solues na ordem de 11%
quando comparados com os resultados dos Algoritmos Genticos clssicos.

Carpinelli et al. (2001) propuseram um procedimento baseado em Algoritmos
Genticos (AGs) e na Teoria de Deciso, tendo por objetivo estabelecer a melhor
localizao e potncia de uma unidade de GD em sistemas de mdia tenso,
considerando os limites tcnicos do sistema tais como: limite de capacidade de
transmisso do alimentador, perfil de tenso e correntes de curto-circuito nos
diversos pontos do alimentador. A tecnologia analisada foi baseada em energia
elica, produzida em fazendas de aerogeradores. A funo objetivo visou determinar
a melhor maneira de estruturar a rede de modo a atender a carga ao mnimo custo.

Para tal estudo foi considerada uma determinada rea de mdia tenso do
sistema italiano e o perodo avaliado foi de 20 anos, com uma taxa de crescimento
de demanda anual da ordem de 3%. A partir do estudo realizado foram
determinadas redues considerveis nas perdas e conseqente reduo dos
custos globais.

Cano (2007) analisa o problema da alocao tima de GD utilizando
otimizao Nebulosa Multiobjetivo. O objetivo desta aplicao visou reduo de
variao de tenso, da capacidade de curto-circuito, do custo de operao e de
perdas do sistema. Neste estudo foi observado que os resultados, quando
comparados a outros mtodos analticos so bem aproximados. Isso demonstra que
a otimizao nebulosa apresenta tcnicas e consideraes econmicas muitas
vezes negligenciadas em outros estudos.

De modo geral, os trabalhos descritos acima, concentram-se no
dimensionamento das GDs, visto sob a tica do sistema, ou melhor, supondo que
a concessionria de distribuio que pretende instalar e operar as GD. No entanto,
os problemas que as concessionrias vm enfrentando so pedidos de conexo de
GDs, cujas tecnologias j foram dimensionadas pelo proprietrio. Ou seja, cabe s
distribuidoras levantar questes tcnicas quanto ao melhor ponto de conexo das
mesmas (as quais j foram dimensionadas e instaladas) na rede, de modo a induzir
20

a diminuio das perdas eltricas, melhorando o perfil de tenso do alimentador,
reduzindo a sobrecarga nos cabos dos alimentadores, dentre outros.

Nenhum dos trabalhos citados anteriormente aborda o problema sob essa
tica, assim o objetivo principal deste trabalho encontrar pontos ideais de conexo
de tecnologias j especificadas, utilizando a experincia de trabalhos afins, que
resolvem seus problemas sistmicos com as tcnicas dos Algoritmos Genticos.

Para anlise da insero das GDs, necessrio resolver as equaes de
balano de potncia ativa e reativa considerando a nova configurao, a fim se
avaliar o desempenho da rede em relao s perdas, perfil de tenso e sobrecarga
nas linhas. Ou seja, preciso se resolver um problema de FP.
Vrios mtodos eficientes para soluo do problema de FP em redes de
distribuio radiais esto disponveis na literatura especializada (SRINIVAS, 2000).
Basicamente estes mtodos se dividem em dois grandes grupos: mtodo da soma
das correntes (SDC) ou soma das potncias (SDP), tambm conhecidos como
mtodos de varredura direta e reversa, e os mtodos baseados na Impedncia
Nodal Implcita. No entanto tais mtodos so aplicveis a sistemas radiais puros, ou
seja, s so aplicados quando no h nenhuma malha fechada no alimentador em
estudo.

Alm disso, conforme o porte da GD inserida no alimentador pode haver
necessidade de se controlar a tenso da barra na qual ela est conectada e, para
tanto, h necessidade de se ajustar o valor de potncia reativa a ser gerada. Esse
controle de tenso e potncia reativa no pode ser realizado com os mtodos de
varredura.

Recentemente, CARVALHO (2006), PAIVA (2006) e SZUVOVIVSKI (2008)
aplicaram o Mtodo de Pontos Interiores verso Primal-Dual para resoluo das
equaes de balano de potncia ativa e reativa de redes de distribuio. Para
resolv-las, foi formulado um problema de otimizao tal como um FPO, mas com
vrias simplificaes, por exemplo, ausncia de restries de tenso, ausncia de
21

controle de fluxo nas linhas e outros. Os resultados apresentados para redes radiais
foram satisfatrios.

O FPO foi proposto primordialmente por Carpentier (1962), a partir do
problema de despacho econmico (DE). Torres e Quintana (1998) discutiram a
importncia dessa ferramenta para os trabalhos de planejamento e operao de
sistemas de potncia e desde ento tem sido bastante estudado.

Quanto aos mtodos usuais de FP utilizados em sistema de transmisso,
Monticelli (1983) descreve o Mtodo de Newton-Raphson e seus variantes: Mtodo
Desacoplado e Desacoplado Rpido. Estes no apresentam desempenho adequado
no caso de redes de distribuio radiais devido a problemas de dominncia e mau
condicionamento da matriz de admitncia nodal. Esse fato resulta de caractersticas
particulares das redes de distribuio tais como a baixa relao X/R
(reatncia/resistncia) dos parmetros dos alimentadores, trechos com impedncias
relativamente baixas (representao de chaves, RT e trechos pequenos de linha
entre cargas muito prximas) associados a outros com valor de impedncia
relativamente alto.

Outra questo a ser abordado nesse trabalho diz respeito a estudos de
sensibilidade que tm por intuito diminuir o campo de busca do problema. Para
sistemas reais, a obteno do ponto mais adequado de conexo de GD pode
despender um alto custo computacional. Assim, so necessrios estudos prvios
que elejam como candidatos prioritrios, alguns pontos da rede de distribuio mais
favorveis conexo da GD que solicita acesso ao sistema.

Existe pouca literatura para esse tipo de estudo, por exemplo, Acharya, Mahat
e Mitulananthan (2006) estabeleceram um mtodo baseado no fator de sensibilidade
de perdas em relao injeo de potncia ativa. A partir da equao de perda real
de potncia nos sistemas de distribuio, P
L
, calculou-se a relao entre as perdas
ativas e a potncia real injetada no sistema pela GD ( P P
L
c c ). Esse fator de
sensibilidade foi calculado para cada barra do sistema utilizando inicialmente os
valores obtidos no caso base do fluxo de potncia. Os maiores valores de
22

sensibilidade representam as melhores candidatas do sistema em estudo para
alocao da GD.

Como esse trabalho foca principalmente a minimizao das perdas, pois um
dos quesitos mais impactantes em termos de custo para a rede de distribuio, e
inspirando-se no trabalho citado anteriormente, buscaram-se outras maneiras de se
diagnosticar conjuntos de barras candidatas alocao de GD, tais como: (i) atravs
da anlise dos multiplicadores de Lagrange (SOUZA, 2003) relacionados ao
problema de otimizao; (ii) atravs da anlise das Perdas Incrementais, obtidas de
um fluxo de carga convergido tal qual Rodrigues (2007) e Acharya, Mahat e
Mitulananthan (2006) e; (iii) atravs da anlise do despacho de GDs alocadas sobre
todo o espectro de possibilidades da rede de distribuio, Khoa, Binh e Tran (2006).

2.2. Tecnologias em Gerao Distribuda

Conforme Silva (2002), as energias distribudas representaro um total de
20% da capacidade nova de gerao, ou seja, cerca de 35 GW nas prximas duas
dcadas. J o Instituto de Pesquisa em Energia Eltrica (EPRI) estima que o
mercado de GD possa acrescentar certa de 2,5 a 5 GW por ano at 2010. Tal
acrscimo ainda bastante elevado para os padres atuais, no entanto o apoio de
governos tem permitido que diversos empreendimentos sejam executados em todo o
mundo.

Diversas tecnologias tm sido aplicadas, dentre as quais se destacam:
- Microturbinas a Gs;
- Geradores Elicos;
- Clulas a Combustvel;
- Painis Fotovoltaicos;
- PCHs;

Outros tipos de gerao como aquelas obtidas a partir da converso trmica
solar, Motores Stirling, e conversores de biomassa tambm so considerados GDs.

23

Todas as tecnologias acima possuem particularidades que devem ser
atendidas para que seu uso otimizado possa proporcionar os resultados esperados
por clientes e fornecedores. Uma combinao bem feita entre logstica e estratgia
de proteo so fatores preponderantes para a determinao do tipo de tecnologia e
ponto de conexo ideal para cada caso.

As unidades de gerao distribuda, por apresentarem uma caracterstica
modular, ou seja, por serem compactas e de fcil mobilizao so altamente
aplicveis para diversas situaes. Alm disso, seu modo de operao pode ser feito
nas seguintes condies:

- Potncia Stand by: equipamento permanece disposio da carga para
suprimento em caso de faltas ou necessidades especficas;
- Gerao na Ponta: programa-se o equipamento para gerar apenas nos
picos de carga;
- Gerao na base: gera energia constante na base, durante todo ou parte
do perodo de trabalho visando reduo de custos com energia contratada;
- Co-gerao: talvez a maneira mais interessante de utilizar as GDs
disponveis no mercado atualmente. A grande quantidade de energia
trmica dissipada pode ser aproveitada para produo de vapor tanto para
gerao de energia quanto para o aproveitamento de calor para
aquecimento de gua, por exemplo.

Um dos objetivos da utilizao da GD associar a aplicao de tecnologias
eficientes, que atendam s necessidades da carga, mas que tambm devem ter a
proposta de ser o menos agressiva possvel ao meio ambiente.

Quanto operao, devem, prioritariamente, estar em consonncia com a
rede, mantendo a mesma freqncia e promovendo at, em alguns casos, a melhora
do perfil de tenso do alimentador e proporcionar a reduo de perdas no sistema.

Borbely e Kreider (2001) apresentam de modo bastante didtico algumas das
caractersticas mais importantes das GDs em aplicao no mundo. Atualmente,
24

muitas das tecnologias citadas nesse livro j sofreram grande evoluo,
principalmente no que se refere eficincia e modularidade.

Os avanos da eletrnica permitem que estas tecnologias possam aumentar
sua capacidade de gerao efetiva, alm de, em alguns casos, reduzirem de
tamanho consideravelmente.

A seguir esto descritas algumas das tecnologias em uso no panorama
mundial.

2.2.1. Microturbina (MT)

Trata-se de uma turbina de combusto que inclui um compressor, um
recuperador, um combustor, uma turbina e um gerador. As partes rotativas esto
montadas em um eixo simples suportado por rolamentos de ar com rotao mxima
de 96.000 rpm. O gerador de im permanente resfriado por um fluxo de ar para o
interior da microturbina. A sada do gerador tem tenso e freqncia variveis em
corrente alternada (CA). O gerador usado como um motor durante a partida e
durante os ciclos de parada (resfriamento da microturbina). A Figura 2 ilustra as
partes componentes de um MT.

(i) Controlador

O controlador digital de potncia controla a operao da microturbina e todos
os subsistemas. O controlador desempenha as funes de converso de potncia,
convertendo a tenso em freqncia varivel do gerador em tenso CC e ento para
corrente em freqncia constante ou tenso CC varivel.

25


Figura 2-Diagrama Esquemtico de uma Microturbina. (BORBELY e KREIDER, 2001)

Durante a partida, o controlador opera como um inversor de freqncia e
motoriza o gerador at que a potncia esteja disponvel a partir da microturbina. O
controlador opera novamente como um inversor de freqncia durante o
resfriamento para dissipar o calor armazenado no recuperador e na estrutura a fim
de proteger os vrios componentes da microturbina.

(ii) Sistemas de combustvel

A microturbina inclui um sistema integral de controle de entrada de
combustvel. O sistema padro projetado para combustveis baseados em
hidrocarbonetos gasosos pressurizados. Outros modelos esto disponveis para
combustveis gasosos de baixa presso, combustveis gasosos com baixo poder
calorfico, com componentes corrosivos e combustveis lquidos.

Valores nominais de presso do gs:
- Alta presso
- Presso combustvel: 359 379 kPa
- Fluxo combustvel: 840 MJ /h.
- Poder calorfico combustvel: 26.000 kJ /m3 95.000 kJ /m3.
- At 7% H2S em volume.
- Baixa presso
- Presso combustvel: 34 103 kPa (5 a 15 psig)
- Fluxo combustvel: 840 MJ /h.
- Poder calorfico combustvel: 36.000 kJ /m3 43.000 kJ /m3.
26


(iii) Modos de operao da microturbina

- Modo Conectado Rede (Grid-conected mode)
A microturbina quando conectada rede ligada em paralelo e fornece
energia eltrica para cargas tambm conectadas. A energia eltrica gerada por ela
somente fornecida a essas cargas quando a rede da concessionria est presente.

Durante as interrupes do fornecimento pela concessionria no ponto onde a
microturbina esteja conectada, esta detecta a interrupo e imediatamente se
desconecta da rede. Quando h o retorno do fornecimento, a microturbina pode
reiniciar automaticamente e fornecer energia para as cargas conectadas. No modo
conectado rede, a microturbina somente uma fonte de corrente. Assim, tanto a
freqncia quanto a tenso da rede so as referncias para a operao deste
equipamento.

- Modo isolado da rede (Stand-alone mode)
Quando a microturbina opera no modo isolado da rede, cargas podem ser
supridas diretamente e a microturbina uma fonte de tenso e corrente. Um sistema
com baterias fornece energia para partida e o gerenciamento de demanda
transitria.

A Figura 3 apresenta a imagem de uma microturbina (Capstone) de 30 kW.

27



Figura 3 Detalhes da Microturbina Capstone C30 (30kW) Lab. LH2 Unicamp

2.2.2. Clulas a Combustvel (Cac)

Com mais de um sculo de existncia as clulas a combustvel comearam a
receber maior ateno nos anos 50, quando foram escolhidas pela NASA como a
melhor tecnologia para produzir energia a bordo da espaonave Apollo. Este evento
pode ser considerado como o marco inicial para o desenvolvimento da tecnologia de
clulas a combustvel e suas aplicaes em reas civis.

Essas primeiras clulas requeriam hidrognio e oxignio puros e utilizavam
materiais caros, como eletrodos de platina. Porm, avanos tecnolgicos recentes,
principalmente o desenvolvimento de novos materiais condutores operando em
temperaturas maiores, esto melhorando significativamente as perspectivas
econmicas para as clulas a combustvel.

Especificamente, as altas temperaturas de funcionamento permitem que as
novas clulas trabalhem eficientemente quando alimentadas com gs natural e ar,
em lugar do hidrognio e oxignio puros. A utilizao de materiais mais baratos e a
produo de calor de exausto so suficientes para prover aquecimento de
ambientes, de gua, ou ainda uma gerao de energia extra, tambm se refletem na
viabilidade econmica das clulas. Apesar dos custos ainda serem altos, a
28

defasagem est diminuindo, e continuar dessa forma enquanto continue o ritmo de
investimentos atual e mais e mais clulas sejam produzidas e instaladas.

Atualmente as clulas tm grande apelo ecolgico visto que emitem baixos ou
quase nenhum poluente, alm de apresentarem alta eficincia para a produo de
energia eltrica. As expectativas quanto aos baixos nveis de poluio gerados e
altas eficincias foram confirmadas em todas as tecnologias em desenvolvimento. A
flexibilidade quanto ao combustvel de alimentao foi demonstrada utilizando gs
natural, propano, gs extrado de digestores anaerbicos, combustveis especiais
desenvolvidos para aplicaes militares, gs de carvo mineral, gs de aterros
sanitrios, etc. Esta flexibilidade permite expandir o mercado potencial de aplicao.

As clulas a combustvel so mais eficientes que a combusto para
converso da energia qumica dos hidrocarbonetos em eletricidade, permitindo que
os mesmos produzam mais energia por unidade de combustvel consumido.

Finalmente, pelo fato das clulas possurem poucas partes mveis, elas so
seguras, silenciosas e confiveis, tornando-as uma tecnologia chave para a
viabilizao da tendncia emergente na direo de uma utilizao da energia de
forma mais eficiente e inofensiva ao meio ambiente, por meio da gerao distribuda
(produo de energia em pequenas quantidades, prximo ao local de uso) e
sistemas combinados de gerao de calor e energia.

H diversas tecnologias de Clulas a Combustvel em desenvolvimento
comercial atualmente. Elas so identificadas por seu componente mais importante: o
eletrlito. o eletrlito que determina a temperatura de operao e, portanto o
catalisador a ser aplicado nos eletrodos, bem como os requisitos do processamento
de gs.
A seguir so citadas algumas das diferentes tecnologias em Clulas a
Combustvel.


29

2.2.2.1. Clulas alcalinas, denominadas Alkaline Fuel Cell AFC

O eletrlito utilizado por estas clulas a combustvel o hidrxido de potssio,
retido numa matriz de asbesto. Os catalisadores da reao podem ser Ni, Ag, xidos
metlicos, metais nobres, etc. O combustvel deve ser extremamente puro para
evitar contaminaes (neste tipo de clula CO e CO
2
so contaminantes, mesmo em
pequenas quantidades, como as contidas no ar, pois formam carbonatos ao reagir
com o KOH). A Figura 4 ilustra esse tipo de clula.

Figura 4 Modelo de Clula Alcalina (Alkaline Fuel Cell AFC) fonte(IEAv)
2.2.2.2. Clulas de cido Fosfrico (Phosphoric Acid Fuel Cells)

Estas clulas operam a 200C utilizando cido fosfrico 100% concentrado.
baixa temperatura, o cido fosfrico um condutor muito ruim e a contaminao por
CO no nodo se torna severa. A matriz de reteno do cido geralmente o Carbeto
de Silcio, e o catalisador no nodo e no ctodo a platina. A Figura 5 ilustra esse
tipo de clula.

Figura 5 Modelo de Cac a cido Fosfrico (PAFC) fonte(IEAv)

30

2.2.2.3. Clulas de Carbonatos Fundidos (MTFC - Molten Carbonate Fuel
Cells)

O eletrlito neste tipo de clulas geralmente uma combinao de
carbonatos alcalinos retidos numa matriz de LiAlO
2
. A clula opera entre 600 e
700C, e nesta temperatura os carbonatos formam sais fundidos altamente
condutores, com o on carbonato fornecendo a conduo inica (Figura 6). Tambm
devido s altas temperaturas, no necessria a adio de metais nobres como
catalisadores nos eletrodos de Ni (nodo) e xido de Ni (ctodo).


Figura 6 Unidade DFC 300 instalada no LADWP (www.energy.ca.gov)

As empresas fabricantes de clulas a combustvel esto desenvolvendo
unidades para gerao estacionria de energia eltrica voltadas especialmente para
a gerao prxima da carga. Elas aproveitam caractersticas peculiares das clulas
a combustvel como modularidade, flexibilidade no uso de combustvel, baixssimos
nveis de emisses e rudos para construir unidades compactas do tipo plug-and-
play e adaptadas s necessidades especficas dos clientes. Esse parece ser o
padro para a futura comercializao de unidades de clula a combustvel para
gerao estacionria e GD.


31

2.2.2.4. Clulas de xido Slido, denominadas Solid Oxide Fuel Cells (SOFC)

O eletrlito nesta clula um xido metlico slido, no poroso, geralmente
zircnia estabilizada com Y
3
O
2
. Tipicamente o nodo um composto cermico-
metlico de zircnia, Co-ZrO
2
ou Ni-ZrO
2
e o ctodo LaMnO
3
dopado com Sr.

As clulas a combustvel SOFC (Figura 7) so as mais promissoras para a
gerao estacionria de energia eltrica, pois renem uma srie de vantagens como:
ausncia de um eletrlito lquido como nas PAFC e MCFC;
alta temperatura de operao (entre 600 e 1000C) possibilitando dessa
forma, fazer a reforma de hidrocarbonetos na prpria clula;
uso de materiais menos nobres e caros como a platina, usada como
catalisador em clulas que operam em baixas temperaturas (AFC, SPFC,
PAFC);
grande aproveitamento do calor para co-gerao e em sistemas hbridos
com turbinas a gs.

Figura 7 Modelo de Cac a xido Slido (SOFC) Fonte (IPEN)

A empresa americana Siemens-Westinghouse fabricou o maior sistema com
clula SOFC tipo tubular (Figura 8 e Figura 9).

Dada sua fase inicial de desenvolvimento, as clulas SOFC ainda possuem
muitos avanos a serem feitos tanto nos materiais utilizados quanto no desempenho.
32


Figura 8 Esquema interno da unidade SOFC Siemens-Westinghouse 100kW (www.scielo.br)


Figura 9 Vista externa da unidade SOFC Siemens-Westinghouse 100kW (www.scielo.br)

2.2.3. Painel Fotovoltaico (PV)

De acordo com Willis e Scott (2000), a gerao fotovoltaica se obtm da
converso da energia luminosa do sol em energia eltrica. Para tanto se utilizam
alguns tipos de clulas solares fabricadas basicamente de silcio semicondutor,
composto por diodos de junes P-N espalhados sobre uma superfcie cujo tamanho
33

importante. Quanto maior a rea exposta radiao solar, maior a capacidade de
converso do painel.

As clulas fotovoltaicas produzem energia eltrica em baixa tenso e em nvel
DC, aproximadamente 0,5V, quando submetido luminosidade suficiente.

Uma nica clula pode ser menor que 1,0 cm
2
e produzir apenas uma
pequena quantia de energia, muito abaixo de 1,0 (um) watt. Usualmente as clulas
so conectadas em srie para prover tenses maiores e, em paralelo para prover
correntes maiores, o que pode ser chamado de vetor fotovoltaico.

A gerao fotovoltaica consiste de uma tecnologia amplamente utilizada no
mundo. Existem cerca de 200 milhes ou mais de painis em uso em diversos
pases e em diversas aplicaes. Sua maior incidncia em pequenos
equipamentos como calculadoras dentre outros, todos operando em nvel DC.

Assim como as clulas a combustvel a sada DC do PV pode ser convertida
em AC atravs de inversores e filtros, caso seja necessrio conect-los rede ou
utiliz-los em aplicaes AC. No caso de aplicao de pequenas plantas
fotovoltaicas o custo deste equipamento de converso representa um montante
significativo.

As clulas fotovoltaicas so semicondutores de juno P-N com grande rea
a ser submetida radiao solar. A Figura 10 demonstra a construo do painel,
desde sua proteo at os elementos que a compem.

34


Figura 10 Estrutura tpica de uma clula fotovoltaica emcamadas tpicas (Willis, 2000)

A placa metlica de baixo e o vidro de proteo tem a funo de aumentar a
resistncia do equipamento aos eventos meteorolgicos e outros eventos naturais. A
parte ativa do elemento so os nveis semicondutores dopados N e P, assim como
o filme metlico ou tela metlica necessria para coletar a corrente no lado negativo
da juno. Freqentemente, uma camada reflexiva colocada no interior do
conjunto para que a luz captada permanea retida no interior do sistema para um
maior aproveitamento desta energia.

O maior exemplo de aplicao de painis fotovoltaicos no mundo est em
Concelho de Moura, Portugal. A central solar fotovoltaica de Amareleja (Figura 11)
com capacidade de 46,41 MW est sendo construda em terreno com 250 hectares.


Figura 11 - Central Solar Fotovoltaica de Amareleja Portugal
(energiasrenovaveis.files.wordpress.com)

35

Alm da aplicao em pequenas unidades, como por exemplo, em
calculadoras, as clulas fotovoltaicas tambm so utilizadas em grandes aplicaes
como o caso da ISS (Estao Espacial Internacional), Figura 12.


Figura 12 International Space Station ISS (NASA)

As clulas so responsveis pelo suprimento de energia entre 130 e 180 V
para a estao e esta faz a regulagem para o fornecimento normalizado de 124 V.

Ainda em Willis e Scott, (2000), descreve-se que a composio de algumas
clulas :
Clula fotovoltaica Cristalina espessa e poli-cristalina;
Clulas fotovoltaicas de silcio amorfo e de filme delgado;

A primeira a mais tradicional forma de uso deste tipo de tecnologia sendo
bastante aplicada em calculadoras e outras formas de baixa aplicao de tenso
DC. Aqui, o silcio fabricado como para outra aplicao semicondutora e fatiado em
finas camadas. Tais camadas podem ser produzidas da maneira tradicional,
manipulando o cristal de maneira unitria ou atravs de moldes (estrutura poli-
cristalina), sendo a melhor forma para aplicao para fins fotovoltaicos e com custo
reduzido. Recomendvel que os substratos N e P e a camada de metal condutor
sejam acomodadas da maneira tpica de fabricao de semicondutores.

A segunda representa a maneira de fabricao dos painis industriais, atravs
do depsito de vapor de silcio amorfo. O silcio depositado como vapor sobre uma
36

fina chapa de metal (usualmente inox), sob condies de temperatura e presso
controlada de modo que no se cristalize, porm forme cristais amorfos com
dimenses da ordem de m. Muitos outros tipos de materiais semicondutores
(Arsenato de Glio, por exemplo), alm de silcio amorfo podem trabalhar com este
tipo bsico de processamento e fabricao. Tais materiais so depositados sobre
uma fina chapa de metal atravs de vapor ou pulverizao.

O processo de fabricao tipo sandwich tem sido investigado para
fabricao comercial de tal tecnologia. construdo a partir de rolos de alguns ou
muitos materiais, prensados juntos sob temperatura e presso at a forma de
lmina. De qualquer forma, laminao ou deposio de vapor, o resultado do
processo a fabricao de clulas fotovoltaicas em rolos quase interminveis,
cortados do modo que convm sua aplicao.

A Tabela 2.1 apresenta as caractersticas associadas a cada tipo de material
aplicado.

Tabela 2.1 - Caractersticas associadas ao tipo de material aplicado
Tipo Desempenho Custo/W
DC
Tempo de Vida
Cristal espesso 15-20% $7,00 30anos
Poli-cristalino 12-18% $5,75 30anos
Filmes de vapor
delgados
6-12% $2,00 25anos
Laminados 5-10% $1,00 20anos

2.2.3.1. Agrupamento de clulas em matrizes

Clulas individuais so usualmente fabricadas em tamanho muito pequeno,
cerca de 1 cm
2
em folhas contnuas com tamanho bastante longo, contendo diversas
unidades. Quando expostas luz do sol cada uma delas produz um potencial do
topo base, o qual causa o fluxo de uma corrente atravs da impedncia conectada
a partir do substrato metlico at o filme metlico externo. A corrente e potncia
37

fornecidas pelas clulas dependem diretamente do nmero de clulas expostas, ou
seja, do tamanho do conjunto (painel).

Usualmente os painis fotovoltaicos manufaturados combinam 6,0 clulas que
podem produzir 3,0 volts para uma calculadora de bolso, por exemplo. Tambm
podem ser fabricadas 24 clulas em um painel que produzindo 12 V de tenso
aplicveis a diversos fins.

2.2.3.2. Caractersticas Eltricas

O tipo de clula que se utilize na construo do painel fotovoltaico, a
temperatura ambiente, a intensidade luminosa que atinge as clulas, o ngulo de
incidncia e as condies do ambiente influenciam a potncia de sada do mesmo.
H grande variao da eficincia das clulas dependendo do tipo de material
utilizado em sua fabricao. As formas de onda do grfico V x I, por exemplo, podem
representar este tipo de interferncia.

Outro tipo de interferncia ocorre pela variao de temperatura ambiente. A
maioria das clulas construda para trabalhar a uma temperatura de 25C. Quando
a temperatura do painel excede este valor, oscilaes da temperatura da clula
causam grande diferena na potncia entregue pelo conjunto. A Figura 13 apresenta
o comportamento da tenso e corrente, j a Figura 14 apresenta o comportamento
da potncia em relao tenso.

38


Figura 13 Grfico do comportamento da corrente emfuno da tenso emnvel DC
(Wills e Scott, 2000)


Figura 14 Grfico do comportamento da potencia emrelao tenso emnvel DC
(Wills e Scott, 2000)


De modo geral a tenso sofre maior decremento que a corrente e pode ser
incrementada no que se refere temperatura do conjunto. As perdas do PV so da
ordem de 0,16% a 0,33% em potncia de sada para cada C acima da temperatura
de trabalho. Assim como para o aumento da temperatura, algumas clulas tambm
apresentam perdas efetivas quando a temperatura est abaixo da temperatura ideal
de trabalho.

2.3. Benefcios da Aplicao de GDs

Do ponto de vista da rede, ou ainda, da concessionria de distribuio, aplicar
as tecnologias de GD pode ter uma conotao diferente.

39

Por exemplo, as fontes centralizadas, como as hidreltricas (fonte
preponderante existente no Brasil), sofrem com o fardo de arcar com os altos custos
associados s perdas nas redes de transmisso. J as GDs, uma vez que esto
mais prximas carga, no so afetadas to diretamente por este tipo de custo,
alm de, em alguns casos, propiciar um benefcio efetivo com reduo das perdas
na rede qual esto conectadas. Assim, as GDs podem representar um acrscimo
de ganhos devido a sua localizao prxima carga, aumentando a confiabilidade
do sistema o qual integra.

A alocao de unidades de GD tambm est associada ao tamanho de tais
tecnologias, como o caso dos painis fotovoltaicos, as microturbinas e as clulas a
combustvel. Por se tratar de unidades modulares, com tamanho bastante reduzido e
de fcil instalao, o tempo para implementao deste tipo de unidades tambm
bastante reduzido, quando comparado ao tempo que se leva para construir uma
hidreltrica ou PCH, por exemplo.

Outros benefcios tambm esto associados s GDs, tanto para a
concessionria como para os consumidores, tais como: energia de reserva, recorte
de pico de demanda, gerao em horrio de pico, gerao na base da carga ou
ainda a ciclo combinado (aproveitamento de calor e energia). Podem-se citar
tambm, os servios ancilares, tais como, suporte de reativo, estabilidade para a
rede, reserva girante dentre outras.

Alm dos benefcios tcnicos, citados anteriormente, verifica-se tambm
ganho ou favorecimento das questes ambientais, podendo at receber o ttulo de
energias verdes, caracterizados por emitir baixos ndices de poluentes. Geradores
de turbinas a gs, por exemplo, liberam menos de do total de SO
2
(dixido de
enxofre), cerca de 1/100 de NO
x
(xido Ntrico) e 40% menos de CO
2
(Dixido de
Carbono) que a maioria das plantas a carvo mineral. Tais unidades so limpas o
suficiente para serem alocadas prximas de unidades residenciais e comerciais
(DPCA, 1998).

Obviamente no h apenas vantagens quanto aplicao de GD. A este tipo
de tecnologia esto associados problemas como: ocasional acrscimo de perdas,
40

problemas de segurana caso a proteo no atue adequadamente, no
atendimento de modo confivel, etc.

Will e Scott (2000) relacionam algumas dessas desvantagens:
- Propriedade e operao: a compra e operao da unidade de GD requerem
grande preocupao uma vez que a confiabilidade do sistema e a eficincia
da operao devem garantir o atendimento carga;
- Combustvel: para que se possa operar uma unidade de GD de maneira
adequada deve haver uma logstica bem aplicada de abastecimento de
combustvel para a mesma. Por exemplo, para a aplicao de uma
microturbina a gs natural, deve-se prioritariamente optar por uma regio
atendida pelo gasoduto. O transporte terrestre de tal combustvel eleva
sobremaneira seu custo.
- Tecnologias recentes: o fato de a maioria desses equipamentos serem
relativamente novos gera certa insegurana quanto sua durabilidade e
eficincia. Apesar das garantias citadas pelo fabricante.

Pode-se considerar ainda que a maioria das empresas, principais
interessadas neste tipo de tecnologia, tem como objetivo reduzir seus gastos com
energia. Na busca pela otimizao de recursos aliada a uma economia efetiva no
consumo de energia eltrica, elas podem optar por adquirir um ou mais
equipamentos de GD e aplic-los segundo uma das maneiras citadas anteriormente.
Alm de economia, tal medida ainda pode proporcionar ganhos financeiros uma vez
que o excedente dessa energia pode ser comercializado atravs de uma conexo
com a rede de distribuio.

Esta questo de grande interesse por parte da concessionria. No entanto o
investimento necessrio deve passar por uma anlise aprofundada uma vez que a
escolha do ponto de alocao a principal questo.

Em alguns artigos publicados em diversas partes do mundo pode-se verificar
que esta questo de confiabilidade e benefcios para o sistema um grande
motivador de diversos estudos.

41

Em Alinejad-Beromi et al (2007), est referenciado que aps a instalao de
uma unidade de GD, os efeitos sobre a confiabilidade, perfil de tenso, perdas nas
linhas, intensidade da corrente de curto-circuito, assim como as quantidades de
harmnicos injetados na rede devem ser avaliados separadamente. Para que se
possa conectar uma unidade de GD rede de distribuio ou transmisso, torna-se
importante observar algumas caractersticas como: tipo de tecnologia, nmero e
capacidade das unidades de GD, melhor ponto para conexo, tipo de rede e outros.

J Peniche (2007) cita que, por no serem amplamente aplicadas para fins de
conexo em paralelo rede, estes tipos de tecnologias devem ser estudadas mais
profundamente, principalmente quanto aos impactos causados na rede devido a sua
conexo.

2.4. Impactos de GDs sobre a Rede de Di stribuio

Dentre os impactos mais preocupantes esto aqueles relacionados
qualidade da energia eltrica fornecida. Para que a conexo seja a melhor possvel
so necessrios testes e anlises de diversos parmetros que visam garantir tanto a
segurana da instalao quanto o fornecimento de uma energia limpa e confivel,
que nos padres nacionais devem atender principalmente a norma IEEE 1547.1
IEEE Standard for Conformance Test Procedures for Equipment Interconnecting
Distributed Resources with Electric Power Systems, o Mdulo 8 dos Procedimentos
de Distribuio da ANEEL e o Submdulo 2.2 dos Padres de Desempenho da
Rede Bsica do ONS.

No Brasil, tem-se um panorama onde quase todas as empresas de energia,
principalmente as distribuidoras, esto promovendo grandes esforos para conhecer
a fundo as tecnologias de gerao distribuda, tanto do ponto de vista da gerao
como tambm da proteo. Alis, esta ltima merece profundos estudos uma vez
que representa uma preocupao concreta para a implantao da GD e conexo
rede de distribuio.

42

Assim, se o sistema de proteo no for adequadamente dimensionado
podem ocorrer problemas como acidentes em manutenes ou a deteco de fluxo
reverso nas linhas onde est conectada, podendo causar danos rede e aos
clientes caso ocorra um transitrio que no seja suprimido adequadamente.

As GDs so equipamentos de gerao de energia eltrica que podem ser
concebidos a partir de mquinas sncronas (mais comum). Esta tecnologia
bastante difundida e conhecida, alm de ser de fcil operao quando no modo de
gerador.

De modo geral, as mquinas sncronas so bastante flexveis em responder
rapidamente oscilaes da carga. Os geradores sncronos quando conectados ao
sistema de distribuio operam sob fator de potncia constante ou sob controle de
potncia reativa constante.

No entanto, mquinas sncronas de baixa potncia no apresentam boa
capacidade para controle de tenso quando em modo grid connected, pois
competem entre si pela regulagem de tenso.

Quando se parte do princpio que uma unidade de GD est conectada rede,
tem-se que considerar que esta deve ser capaz de se desconectar do sistema
sempre que houver problemas ou transitrios que possam comprometer tanto o
sistema quanto a mesma. Assim, adotam-se estratgias de controle onde a proteo
da mquina deve ser sensvel o suficiente para retir-la de operao em tais
condies.

Um exemplo clssico quando ocorre o desligamento da rede. Caso a
proteo da GD no atue efetivamente, pode ocorrer o fenmeno de ilhamento onde
a GD passa a alimentar o sistema remanescente com a potncia que est
programada. Isso pode gerar acidentes graves onde um eletricista que vai fazer a
manuteno, acreditando que o sistema est desenergizado, pode ser submetido a
tenses e correntes potencialmente perigosas.

43

Assim, para uma operao ideal necessrio um estudo aprofundado sobre
os critrios de proteo do ponto onde est alocada a GD.

Outra questo impactante a ser analisada so as perdas eltricas que
decorrem da circulao de corrente atravs das linhas. Para se reduzi-las, podem-se
diminuir a corrente, a resistncia ou ambas. Se a GD utilizada para prover potncia
localmente, as perdas podem ser reduzidas devido diminuio da corrente que flui
advinda do sistema (KHOA, BINH e TRAN, 2006). Tal concluso permite verificar
que, conforme a Figura 15, o tamanho da GD conectada a uma determinada barra
faz variar a corrente que flui pelo condutor conectado a ela. Tal variao pode
promover a reduo nas perdas ou no, dependendo se a barra escolhida a
melhor do alimentador.


Figura 15 Efeitos sobre as perdas do sistema devido alocao tima e dimensionamento de GD
(Acharya,N., 2006)

Outra caracterstica do sistema a reduo gradual da bitola dos condutores
ao longo do alimentador. Para se escolher o local ideal para alocao da fonte de
GD se deve ter em mente que, para alguns casos, um recondutoramento deve ser
necessrio. Isto , se houver a inteno de exportar os excedentes de energia para
o sistema. A injeo de potncia em dado ponto do sistema pode ser nocivo uma
vez que o condutor local pode no ser adequado para permitir um fluxo de potencia
maior que aquele verificado antes da alocao da fonte.

44

2.5. Consideraes Finai s

Neste captulo foi realizada uma reviso bibliogrfica a respeito de tcnicas
para alocao de Gerao Distribuda em redes de distribuio, tecnologias de GD,
fluxos de potncias em redes de distribuio e anlise de sensibilidade sobre pontos
mais propcios conexo das mesmas na rede.

Uma ampla gama de artigos foi descrita e tudo o que pde se considerar
significante foi anotado e aplicado, com o objetivo de obter os melhores resultados
possveis para a proposta adotada.
45

CAPTULO 3. INTELIGNCIA ARTIFICIAL

3.1. Introduo

As tcnicas de computao evolucionria so grandes aliadas ao
desenvolvimento de trabalhos associados ao ramo da engenharia e, especialmente
ao setor de energia eltrica. Tais ferramentas tm a funo de permitir anlise de
diferentes variveis, acelerando assim o processo de tomada de deciso por parte
do operador ou planejador do sistema eltrico.

Entre essas tcnicas podem-se citar as Estratgias Evolucionrias, a
Programao Evolucionria, a Programao Gentica e, principalmente, devido aos
trabalhos pioneiros de J ohn Holland (HOLLAND, 1975), os Algoritmos Genticos
AG, que a tcnica utilizada nesse trabalho, devido s boas experincias relatadas
na literatura para soluo do problema de escolha do melhor ponto de conexo de
GDs em redes de distribuio.

Desse modo, cabe nesse captulo, apresentar uma introduo acerca de
Algoritmos Genticos, discorrendo sobre sua estrutura e caractersticas adotadas
para a soluo do problema de alocao das GDs.

3.2. Algoritmos Genticos (AGs)

Algoritmos Genticos (AGs) so programas evolutivos inspirados na Teoria de
Seleo Natural. Eles atuam sobre uma populao de indivduos baseados no fato
de que os indivduos com boas caractersticas genticas tm maiores chances de
sobrevivncia e de produzirem indivduos cada vez mais aptos, enquanto os
indivduos menos aptos tendem a desaparecer. Nos AGs, normalmente, cada
indivduo da populao, corresponde a uma soluo.

Um trabalho de busca ou otimizao considera todas as possibilidades de
soluo de um determinado problema, e a funo de avaliao ou funo de custo
46

uma maneira de avaliar as solues no espao de busca. Existem muitos mtodos
de busca e funes de avaliao, sendo o AG um deles (GOLDBERG, 1997).

Os AGs baseiam-se inicialmente na gerao de uma populao formada por
um conjunto aleatrio de indivduos que podem ser vistos como possveis solues
do problema. Durante o processo evolutivo, esta populao avaliada: para cada
indivduo dado um ndice (fitness), refletindo sua habilidade de adaptao a um
determinado ambiente. Uma porcentagem dos mais adaptados mantida, enquanto
os outros so descartados. Os membros mantidos pela seleo podem sofrer
modificaes em suas caractersticas, atravs de cruzamentos, mutaes e
recombinao, gerando descendentes para a prxima gerao.

A Figura 16 apresenta um exemplo de cromossomo composto por genes
binrios:

Figura 16 Representao de Cromossomo de Genes Binrios

A funo objetivo a funo que tem a responsabilidade de classificar e
qualificar os indivduos dentro de uma populao.

A codificao dos indivduos que tida como uma das etapas mais crticas da
formulao do problema utiliza, classicamente, arranjos binrios de tamanho fixo que
representam os cromossomos.

Indivduo (AG) = [0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 ]
t


Um conjunto de indivduos forma a populao de Algoritmos Genticos. A
determinao da populao inicial de um AG completamente aleatria para a
maioria dos problemas.

47

3.2.1. Estrutura dos Algoritmos Genticos (AGs)

Os Algoritmos Genticos procuram a melhor populao, composta pelos
melhores indivduos, que atendam a maximizao ou minimizao da funo
objetivo.

Para tanto diversas etapas devem ser cumpridas seguindo-se um fluxograma
como o apresentado na Figura 17. Como se pode observar, uma populao aleatria
gerada inicialmente contendo as caractersticas que devem ser avaliadas pelos
Algoritmos Genticos atravs de determinadas heursticas que determinam
possveis solues para o problema apresentado.

As solues so apresentadas pelo processo de fitness do AG onde, para
cada indivduo testado, atribudo um valor que o classifica segundo sua habilidade
de adaptao no ambiente gerado. Parte dos indivduos melhor classificados
preservada enquanto os demais so descartados.

Dentre os indivduos selecionados, alguns sofrem algumas modificaes
como mutao e recombinao, gerando descendentes para a prxima gerao
mais adaptados e, portanto, mais aptos a alcanar o ponto de mnimo/mximo
global.

Este processo se repete sucessivas vezes at que o melhor indivduo seja
selecionado, caracterizando assim a convergncia do problema para a soluo
tima.

48


Figura 17 Fluxograma de funcionamento de umAG (SZUVOVIVSKI, 2008)

3.2.2. Operadores Genticos

Os operadores genticos transformam a populao atravs de sucessivas
geraes, buscando melhorar a aptido ou fitness do indivduo. Os operadores
genticos so necessrios para que a populao se diversifique e mantenha as
caractersticas de adaptao adquiridas pelas geraes anteriores. Basicamente, os
AG utilizam trs operadores: seleo, cruzamento e mutao.
3.2.3. Seleo

A cada gerao devem-se selecionar quais indivduos possuiro cpias e
quais devero desaparecer. Assim, um operador de seleo cujo objetivo
selecionar os indivduos que sofrero cruzamento e mutao torna-se
imprescindvel. A seleo pode ser definida de maneira simples como sendo a
escolha probabilstica de indivduos de uma populao tendo como base as suas
aptides e, da mesma forma que ocorre no processo de seleo natural, os
indivduos mais qualificados ou aptos, de acordo com a funo objetivo, tm mais
chances de serem selecionados.

Para privilegiar os indivduos mais aptos no processo de seleo, a cada
membro da populao atribudo um valor absoluto dado por uma funo
49

denominada de funo de aptido, recebendo como entrada os valores do gene do
indivduo e fornecendo como resultado sua aptido.

Ao se associar uma nota de aptido a cada indivduo da populao, escolhe-
se ento um subconjunto de indivduos da populao atual, gerando uma populao
intermediria.

Mtodos como da Roleta, do Torneio e Mtodo da Amostragem Universal
Estocstica, alm do elitismo so alguns daqueles sugeridos para a soluo deste
tipo de problema com aplicao de AGs (SZUVOVOIVSKI, 2008).

3.2.4. Elitismo

O elitismo uma tcnica que pode ser adicionada a qualquer mtodo de
seleo. utilizado para contornar a possibilidade de descarte dos melhores
indivduos de uma gerao, o que pode acontecer em qualquer mtodo de seleo,
e consiste em transferir os n melhores indivduos de uma gerao para a gerao
seguinte, antes de ocorrer a seleo dos indivduos.
3.2.5. Roleta

No mtodo da Roleta, a probabilidade de um indivduo ser selecionado
proporcional sua aptido. O nome deriva de uma analogia que pode ser realizada
para facilitar sua compreenso, a seleo seria um sorteio aleatrio em uma roleta,
na qual os setores referentes a cada indivduo seriam proporcionais s suas
aptides.

A roleta (Figura 18) ento girada tantas vezes quantas forem necessrias
para obter o nmero requerido de indivduos para o cruzamento e mutao, e,
logicamente os indivduos com maior valor de aptido tm maior chance de serem
selecionados.
50


Figura 18 Simbologia do Mtodo da Roleta
3.2.6. Torneios

No mtodo do Torneio, n indivduos da populao so selecionados
aleatoriamente, e aquele com maior aptido dentre os n indivduos, selecionado
para a populao intermediria. O processo repetido at que a populao
intermediria seja preenchida. Geralmente utiliza-se 2 ou 3 indivduos para a disputa
do torneio.

Este mtodo muito utilizado, pois oferece a vantagem de no exigir que a
comparao seja feita entre todos os indivduos da populao e possui a vantagem
da no gerao de super indivduos, pois a chance do indivduo com maior grau de
aptido se selecionado a um torneio a mesma de um indivduo de menor grau,
independentemente de seu grau de aptido ser alto.

3.2.7. Amostragem Universal Estocstica

O mtodo da Amostragem Universal Estocstica pode ser considerado como
uma variao do mtodo da roleta, na qual, ao invs de um nico ponteiro, so
colocadas n ponteiros igualmente espaados, sendo n o nmero de indivduos a
serem selecionados para a populao intermediria. Dessa forma, a roleta girada
uma nica vez, ao invs de n vezes, selecionando assim os indivduos, conforme
Figura 19.
51


Figura 19 Simbologia do Mtodo da Amostragem Universal Estocstica


Evidentemente, os indivduos cujas regies possuem uma maior rea tero
maior probabilidade de serem selecionados por vrias vezes. Conseqentemente, a
seleo de indivduos pode conter vrias cpias de um mesmo indivduo, enquanto
outros podem desaparecer.

3.2.8. Cruzamento

A reproduo uma etapa inspirada na natureza e tem por objetivo criar
novas solues na populao. O princpio bsico dos operadores de cruzamento
transformar a populao atravs de sucessivas geraes, estendendo a busca at
chegar a um resultado satisfatrio. Os operadores de cruzamento so necessrios
para que a populao se diversifique e mantenha caractersticas de adaptao
adquiridas pelas geraes anteriores.

Durante a fase de reproduo, selecionam-se indivduos da populao que
sero recombinados para formar descendentes que, por sua vez, constituiro a
gerao seguinte. Os pares so selecionados aleatoriamente, usando um mtodo
que favorea os indivduos melhor adaptados. Seus cromossomos se mesclam e se
combinam.

O cruzamento o operador responsvel pela recombinao de caractersticas
dos pais durante o processo reprodutivo, permitindo que as prximas geraes
herdem essas caractersticas. Ele considerado o operador gentico predominante,
52

por isso aplicado com probabilidade dada pela taxa de cruzamento entre 70 e
100% (SZUVOVIVSKI, 2008).

Quanto maior for essa taxa, mais rapidamente novas estruturas sero
introduzidas na populao. Mas se for muito alta, estruturas com boas aptides
podero ser retiradas mais rapidamente que a capacidade da seleo em criar
melhores estruturas. Se a taxa for muito baixa, a busca pode estagnar.

Existem diversos tipos de operadores de cruzamento, porm, os mais
tradicionais so:

Cruzamento em 1 ponto: Seleciona-se um ponto de corte do cromossomo e, a
partir desse ponto, realiza-se a troca de material cromossmico entre os dois
indivduos, gerando dessa forma dois descendentes onde cada um dos dois filhos
recebe informao gentica de cada um dos pais, conforme Figura 20.


Figura 20 Simbologia para o Cruzamento em1 ponto


Consideraes importantes acerca desse tipo de cruzamento que os filhos
gerados podem ser completamente diferentes dos pais, mantendo caractersticas em
comum. A posio onde o gene paterno apresenta o mesmo valor no modificada
com o cruzamento, garantindo que as melhores informaes sejam transferidas aos
descendentes.

Cruzamento em 2 pontos: No cruzamento em dois pontos procede-se de
maneira similar ao cruzamento de um ponto, selecionando-se aleatoriamente dois
pontos de corte do cromossomo e trocando o material cromossmico entre os dois
indivduos, gerando dois descendentes como representado na Figura 21.

53


Figura 21 Simbologia para o Cruzamento em2 pontos

Cruzamento Disperso: Este tipo de cruzamento apresenta grande diferena
dos demais. O ponto de corte substitudo por um vetor binrio aleatrio tambm
chamado de mscara (Figura 22).


Figura 22 Simbologia para o Cruzamento Disperso

A cpia dos genes dos pais segue a indicao dos bits da mscara. Ou seja,
quando o bit da mscara corresponde a 1, ento o filho recebe o bit do pai 1. Da
mesma forma, quando o bit da mscara corresponde a 0, o filho recebe o bit do pai
2.

Cruzamento Uniforme: O cruzamento uniforme e o disperso so semelhantes,
no entanto, aps o cruzamento uniforme surgiro dois novos filhos, ao invs de
apenas um como ocorre com o cruzamento disperso (Figura 23).

Figura 23 Simbologia para o Cruzamento Uniforme

A grande diferena que o segundo indivduo gerado da maneira oposta ao
primeiro, ou seja, os bits 0 da mscara transferem os bits do pai 1, enquanto os bits
1 da mscara transferem os bits do pai 2.
54

3.2.9. Mutao

O operador de mutao necessrio para a introduo e manuteno da
diversidade gentica da populao, alterando arbitrariamente um ou mais
componentes de uma estrutura escolhida (Figura 24), o que fornece meios para
introduo de novos elementos na populao.


Figura 24 Simbologia para Mutao, representando apenas os genes modificados

Desta maneira a mutao assegura que a probabilidade de chegar a qualquer
ponto do espao de busca nunca ser zero, alm de contornar o problema de
mnimos locais, pois este mecanismo altera levemente a direo da busca.

O operador de mutao aplicado aos indivduos com uma probabilidade
dada pela taxa de mutao que comumente varia de 0,1 a 10%. Uma baixa taxa de
mutao previne que a busca fique estagnada em sub-regies do espao de busca,
alm disso, possibilita que qualquer ponto do espao de busca seja atingido. A
atribuio de altas taxas de mutao torna a busca aleatria.

3.3. Consideraes Finais

Esse captulo apresentou a tcnica dos AGs, que foi a tcnica selecionada
nesse trabalho devido s boas experincias relatadas na literatura para soluo do
problema de escolha do melhor ponto de conexo de GDs em redes de distribuio.

Assim, foram descritas cada uma das principais caractersticas dos AGs a
serem utilizadas neste trabalho.
55

CAPTULO 4. FORMULAO MATEMTICA

4.1. Introduo

Uma vez feita a reviso bibliogrfica e estudados os conceitos sobre
Gerao Distribuda e Algoritmos Genticos, torna-se necessrio desenvolver a
metodologia utilizada para a elaborao deste trabalho.

Basicamente, essa metodologia determina em qual barra (ou barras) da rede
de distribuio se deve conectar a GD (ou as GDs) previamente selecionadas, sendo
que ainda h a possibilidade de especificar a potncia das GDs entre dois valores
previamente selecionados.

Assim, o primeiro objetivo desse captulo a apresentao da formulao
matemtica representado como um problema de otimizao, cujas funes objetivo
so: minimizao das perdas, das violaes de tenso, das quedas de tenso e dos
custos de conexo das GDs.

A avaliao dos critrios de otimizao requere a soluo das equaes de
balano de potncia ativa e reativa, obtidas pela soluo de um FPO simplificado, a
ser descrito em detalhes nesse captulo.

A fim de se diminuir o campo de busca para obteno da soluo desse
problema de otimizao, apresenta-se, ainda nesse captulo, uma anlise de
sensibilidade que visa obter um conjunto de melhores barras candidatas s
conexes das GDs.


Finalmente, apresentada a codificao dos indivduos utilizados pelos
Algoritmos Genticos, bem como os parmetros dos AGs adotados para a
realizao do processo iterativo.
56


4.2. Critrios de Otimizao

A premissa inicial do problema a de que a tecnologia de GD que se deseja
instalar conhecida, ou seja, seu custo de aquisio j fora contabilizado em
estudos prvios, pretendendo-se ento levantar, nesse estudo, questes mais
tcnicas quanto ao ponto de conexo da mesma ao Sistema de Distribuio.

Alm de suprir gerao adicional, a instalao de GD induz ao uso mais
eficiente da rede, pois, se devidamente localizada, diminui as perdas eltricas,
melhora o perfil de tenso do alimentador e pode resolver questes de sobrecarga
nos cabos dos alimentadores.

Assim, para este problema, foi moldada uma funo que avalia as variveis
citadas anteriormente e que interferem no processo de insero da GD em sistemas
de distribuio. Foram consideradas tambm as violaes de tenso, as quedas de
tenso maiores que 4 %, as violaes de fluxo de potncias ativas circulantes pelos
cabos do alimentador e finalmente, o custo de conexo rede.

Cada um desses critrios a serem considerados caracteriza um problema
multi-critrios que contempla a minimizao das seguintes funes:

4 3 2 1
, , , min f f f f FO =

(1)
onde
1
f : perdas ativas;
2
f : violao de limites de tenso;
3
f : violao de queda de tenso;
4
f : custo de conexo da GD.
4.2.1. Perdas de Potncia Ativa

Para a injeo de potncia ativa no sistema, se faz necessria a injeo de
reativos, uma vez que este tipo de insumo essencial em se tratando de mquinas
eltricas, transformadores e outros elementos. Esta potncia reativa que flui pelas
57

linhas dos sistemas de distribuio causa efeitos indesejveis como, por exemplo, o
aumento das perdas de potncia ativa por efeito joule, por exemplo.

Para estudos de planejamento, importante verificar a insero de GDs num
horizonte de tempo de at 5 anos. J do ponto de vista de conexo importante se
analisar vrios patamares de carga (pesada, mdia e leve) para dias teis de
semana.

Assim, as perdas de potncia ativa para cada uma das condies de carga ao
longo de 5 anos devem ser calculadas a fim de se obter o valor da energia total
consumida pelas perdas durante todos os 5 anos atravs da seguinte equao:

= =
= =
3
1
5
1
1
i
i
j
ij
Dias Horas Perdas Energia f
(2)
onde
i : corresponde a condio de carga Pesada, Mdia e Leve;
j : corresponde ao ano considerado;
Perdas
ij
: perda de potncia ativa correspondente condio de carga i no ano j;
Horas
i
: nmero de horas correspondente condio de carga i;
Dias : nmero de dias teis no ano.

Os nmeros de horas referentes a cada patamar de carga esto
apresentados na Tabela 4.1. O nmero de dias teis em um ano tpico foi
considerado como sendo 249, conforme anlise de curvas de carga de
alimentadores tpicos, levando-se em conta os patamares de carga pesada, mdia e
leve.

Tabela 4.1 - Nmero de Horas para cada condio de Carga para dia til (DU)
Patamar de Carga
Nmero de
horas
Pesada 4
Mdia 14
Leve 6

58

4.2.2. Violaes dos Limites de Tenso

A Resoluo N 505, de 26 de novembro de 2001 da ANEEL, determina que
o sistema eltrico deva atender aos nveis de tenso de energia eltrica em regime
permanente preestabelecidos, sendo que estes so fiscalizados e sujeitos a multas.

Desta forma, aps simular a rede e conhecer as magnitudes de tenses em
todas as barras para cada uma das condies de carga consideradas, buscam-se as
barras cujas magnitudes esto fora dos limites estabelecidos pela Resoluo N
505/2001, obtendo-se as violaes desses limites da forma apresentada na Tabela
4.2

Tabela 4.2 Regras para obteno das violaes dos limites de tenso
Se Ento
V
mnimo
s V
barra
s V
mximo
Violao_tenso
barra
=0
V
barra
<V
mnimo
Violao_tenso
barra
=V
mnimo
V
barra

V
barra
>V
mximo
Violao_tenso
barra
=V
barra
V
mximo


Os valores de V
mnimo
e V
mximo
so os limites da escala de tenso adequada
estabelecidos pela Resoluo n 505/2001, ou seja, V
mnimo
=0,93 pu e V
mximo
=
1,05 pu.

A partir dos valores de violao de tenso, obtidos para cada condio de
carga em cada ano, determina-se o total do sistema dentro do perodo estudado,
conforme a seguinte equao:

= =
= =
3
1
5
1
2
_ _
i j
ij
tenso Violao V Violao f
(3)
onde
Violao_V : violao de tenso total do sistema em um ano.
Violao_tenso
ij
: violao de tenso de todas as barras para a carga i no ano j.

Ressalta-se tambm que o nvel de tenso fixado na barra inicial do
alimentador depende do patamar de carga, sendo apresentados na Tabela 4.3.

59

Tabela 4.3 Tenso na barra inicial para cada condio de carga
Patamar de Carga Tenso na Barra Inicial [pu]
Pesada 0,9928
Mdia 0,9783
Leve 0,9565

4.2.3. Custo das Violaes das Quedas de Tenso

Conforme recomendao da COPEL (1996b) existe um custo adicional
quando a queda de tenso entre as barras da rede de distribuio e a barra inicial do
alimentador so maiores que 4%. A essas diferenas se deve aplicar um custo
adicional na Funo Objetivo relativo a tais desvios.

Desta forma, para cada patamar de carga, buscam-se as barras que
apresentam uma queda de tenso maior que 4% e aplica-se para essas barras a
equao mostrada a seguir, somando os valores encontrados para as dez condies
de carga.


( ) | |

= = u e )
`

= =
3
1
5
1
45 , 1
3
4 144 , 1 _ _
i j b
b ij bij j ij
CP P QT Dias Horas VD Tenso Queda Custo f

(4)

onde
VD valor do dlar (por exemplo, R$ 2,37 cotao em 06/03/09);
b barra com queda de tenso superior a 4%;
Conjunto de barras com queda de tenso superior a 4%;
QT
bij
tenso na barra b referente ao patamar de carga i e dia da semana j;
P
ij
porcentagem da carga pesada referente ao patamar de carga i e dia j;
CP
b
valor da carga pesada na barra b.


4.2.4. Custo de Conexo

60

J que o enfoque est baseado na alocao de uma determinada tecnologia
j previamente escolhida, em uma regio j determinada, o problema de alocao
acaba se restringindo escolha do melhor ponto de conexo dentro da rea de
abrangncia da GD.

Assim, deve ser contemplado o custo de instalao da GD (R$/km para as
categorias de potncia). Ou seja, a partir das coordenadas da fonte possvel obter
as distncias desta para cada barra k do sistema (distncia
k
) e assim obter o seu
custo de conexo em reais.

Desse modo, uma quarta funo objetivo passa a ser includa no problema de
otimizao multi-critrio que a minimizao do custo de conexo da GD:


k
distancia Custo o Custoconex f = =
4

(5)

onde
Custoconexo =custo de conexo da GD (em estudo) na barra k.

4.3. Programao Multiobj etivo

Como o problema a ser resolvido de mltiplas funes objetivos, cabe
colocar algumas consideraes sobre esse ramo da otimizao matemtica.

Em problemas com um nico objetivo, a soluo tima obtida atravs da
simples maximizao (ou minimizao) de uma funo objetivo de variveis de
deciso sujeita a uma srie de restries prticas. Diferentemente disso, a anlise
Multiobjetivo seleciona a soluo de melhor compromisso em um cenrio em que
existem mltiplos critrios. Aqui, busca-se a otimizao do conjunto das funes
objetivo, atravs de critrios e julgamento das alternativas de soluo possveis, ou
seja, um problema de otimizao Multiobjetivo consiste em determinar um vetor de
variveis de deciso, que otimiza uma funo vetorial, cujos elementos representam
os ndices de desempenho a serem otimizados.

61

A soluo que minimiza um ndice provavelmente no minimiza os outros,
sendo assim necessrio introduzir o conceito de Otimalidade de Pareto. Segundo
esse conceito, uma soluo vivel para um problema de programao Multiobjetivo
uma soluo de Pareto, se no existir outra soluo que ir produzir uma melhora
em um objetivo sem causar uma degradao em pelo menos um dos outros (LIN,
1976).

No problema de otimizao Multiobjetivo cabe colocar que no existe
somente uma soluo tima e sim um conjunto de possveis solues denominadas
eficientes ou Pareto-timo. E, como no se conhece a importncia de cada um dos
objetivos, todas as solues Pareto-timo so igualmente importantes (PEREIRA e
MANTOVANI, 2006).

Algoritmos evolucionrios so apropriados para problemas de otimizao
Multiobjetivo porque lidam simultaneamente com um conjunto de possveis solues,
na qual permitem encontrar um conjunto de solues Pareto-tima em uma nica
simulao. O que no acontece com tcnicas tradicionais de programao
matemtica onde cada soluo obtida e deve ser guardada para compor um
conjunto de solues Pareto-tima (COELLO,1999).

Na literatura possvel encontrar uma variedade de mtodos como forma de
resolver um problema de otimizao Multiobjetivo. Os mtodos de resoluo deste
tipo de problema podem ser classificados em dois grupos (ARRUDA et al, 2006):

- Definidas prioridades e/ou pesos entre os vrios objetivos de interesse,
encontra-se a soluo tima segundo estas informaes fornecidas a priori;
- Sem nenhuma informao adicional, encontra-se o conjunto das
solues timas de Pareto para dentre estas se escolher uma a posteriori.

Exemplos de mtodos do primeiro grupo so: Programao Objetiva, Mtodo
do Critrio Global, Recozimento Simulado e mtodos evolucionrios em que se
combinam as diversas funes objetivo dentro de uma nica funo, obtendo como
resultado da otimizao uma soluo nica. Por outro lado, existem outros mtodos
62

evolucionrios que se enquadram no segundo grupo calculando um grande nmero
de solues timas de Pareto para uma escolha pessoal posterior.

Os Algoritmos Genticos utilizam uma funo objetivo nica como os mtodos
do primeiro grupo, mas calculam atravs de uma tcnica elitista, um conjunto de
solues timas das quais so selecionadas as solues de Pareto, como os
mtodos do segundo grupo.

Para a construo da funo de avaliao dos AGs, podem ser utilizados os
seguintes mtodos de modelagem de problemas de otimizao Multiobjetivo: o
mtodo do critrio global, mtodo das ponderaes e mtodo da penalizao.

Devido s vantagens do mtodo de critrio global, o mesmo ser utilizado na
formulao desse problema, sendo descrito a seguir.

O Mtodo do Critrio Global utiliza o valor timo como base de clculo para
definir o grau de aptido de um indivduo. Esse mtodo converte a funo
Multiobjetivo em um nico objetivo sendo expresso matematicamente pela seguinte
funo:

P
n
i i
i i
f
f f
) ( min
1
*
*

(6)

onde
*
i
f o valor timo, n a quantidade de objetivos e P um valor de projeto,
normalmente sendo definido como 1 ou 2.

No entanto, critrios com grandezas diferentes podem dominar a avaliao
final e com isso prejudicar critrios com magnitudes menores. Assim, adaptou-se o
Mtodo do Critrio Global, normalizando cada critrio atravs do conhecimento do
valor timo (
*
i
f ) e do pior caso (
max
i
f ), conforme (WESTPHAL, 2006):


) ( min
1
* max
*

n
i i i
i i
f f
f f

(7)
63


onde ) (x F o resultado da composio de todos os objetivos,
max
i
f o pior caso
para o critrio i, ) (x f
i
o resultado do critrio i para o indivduo x e
*
i
f o valor
ideal para o objetivo i. Ao normalizar a rede, os resultados ficam dentro da faixa
[0;1], de tal forma que 0 o valor timo, ou seja, todos os critrios foram cumpridos.
) (x F

com valor igual a 1 significa que nenhum critrio foi atendido. Qualquer valor
entre 0 e 1 mostra que o critrio foi atendido parcialmente.

Assim, o problema passa a ser o seguinte:


0
4 4
0
4 4
0
3 3
0
3 3
0
2 2
0
2 2
0
1 1
0
1 1
min
f fmax
f f
f fmax
f f
f fmax
f f
f fmax
f f

(8)

onde
1
f : perdas;
2
f : violao de limites de tenso;
3
f : violao de queda de tenso;
4
f : custo de conexo da GD;
0
1
f : valor ideal de perdas totais;
0
2
f : valor ideal de violao de limites de tenso;
0
3
f : valor ideal de queda de tenso;
0
4
f : valor ideal de custo de conexo da GD;
1
fmax : pior caso de perdas totais. Considera-se o valor de perda total antes da
alocao da GD;
2
fmax : pior caso de violao de limites de tenso. Considera-se a violao obtida
antes da alocao da GD;
3
fmax : pior caso de queda de tenso. Considera-se o valor obtido antes da alocao
da GD;
4
fmax : pior caso de custo de conexo. Considera-se conexo na barra mais distante
da GD, ou seja,
) ( max
k
distancia Custo .

Os valores ideais das respectivas funes objetivos foram considerados nulos por
simplicidade.

64

4.4. Fluxo de Potncia

A tcnica de AGs para se alocar GD requer uma avaliao de cada soluo
gerada. Para que se faa essa avaliao necessria a obteno do novo estado
da rede com a instalao do equipamento em estudo a fim de se verificar os
benefcios/malefcios, ou seja, necessria a resoluo de um Fluxo de Potncia
FP.

Alm disso, conforme o porte da GD inserida no alimentador pode haver
necessidade de se controlar a tenso da barra na qual ela est conectada e para
tanto h necessidade de se ajustar o valor de potncia reativa a ser gerada. Esse
controle de tenso e potncia reativa no pode ser realizado com os mtodos de
varredura.

Com base no exposto, ser adotado como mtodo para resolver a rede
eltrica o FPO solucionado pelo Mtodo de Pontos Interiores verso Primal-Dual
(FERNANDES, 2004), apresentado no ANEXO A.

4.4.1. Fluxo de Potncia timo FPO

O problema de Fluxo de Potncia timo FPO, formulado inicialmente por
CARPENTIER (1962), determina o estado de uma rede eltrica que otimiza uma
determinada funo-objetivo e satisfazendo um conjunto de restries fsicas e
operacionais.

Caracterizado como um problema de programao no-linear com restries,
o problema de FPO pode ser formulado genericamente como:

) ( min u f
(9)

Sujeito a:
0 ) ( = u g
(10)
max min
) ( h u h h s s (11)
65

onde
u vetor de variveis do sistema;
f(u) funo objetivo a ser otimizada;
g(u) vetor de restries de igualdade;
h(u) vetor de restries de desigualdade.

As restries de igualdade correspondem modelagem da rede, ou seja, s
equaes de balano de potncia ativa e reativa; enquanto que as restries de
desigualdade representam os limites das variveis do sistema, ou seja, as restries
funcionais e operacionais dos equipamentos do sistema.

4.4.2. Restries de Igualdade

As restries de igualdade bsicas do FPO correspondem s equaes j
apresentadas do fluxo de carga, ou seja:

] ) ( [
*
V Y V Pd Pg

= real
(12)
] ) ( [
*
V Y V Qd Qg

= imag
(13)
sada
V =
1
V

(14)

onde
Pg vetor com gerao de potncia ativa com dimenso (nb x 1);
Pd vetor de demanda de potncia ativa com dimenso (nb x 1);
Qg vetor com gerao de potncia reativa com dimenso (nb x 1);
Qd vetor de demanda de potncia reativa com dimenso (nb x 1);
-
V vetor com tenso fasorial com dimenso (nb x 1);
-
Y matriz de admitncia de barra com dimenso (nb x nb);
1
-
V tenso fasorial na barra da SE;
Vsada tenso de sada do alimentador que depende do patamar de carga.

4.4.3. Restries de Desigualdade

As restries de desigualdade correspondem s restries de canalizao
nas variveis e restries funcionais do tipo mximo carregamento em circuitos.
Estas restries refletem limites de operao dos equipamentos ou alguma poltica
66

operativa especfica. Desta forma, as principais restries de desigualdades
utilizadas em problemas de FPO so apresentadas a seguir em sua forma geral:


max min
k k k
Pg Pg Pg s s k=1,...,nb
(15)
max min
k k k
Qg Qg Qg s s k=1,...,nb (16)

onde
Pg
k
potncia ativa gerada na barra k;
Qg
k
potncia reativa gerada na barra k;

Repara-se que no foram considerados os limites nas magnitudes de tenso
e de fluxo de potncias ativa nas linhas, pois em caso de violao dessas
grandezas, o problema de otimizao no converge o que leva a tempos
computacionais muito elevados.

No entanto, essas violaes foram consideradas na funo objetivo do
problema resolvido pelos AGs (equaes 3 e 5). Desse modo, indiretamente, as
mesmas esto consideradas no problema, no deixando de serem atendidas pela
formulao.

Como se tem interesse na minimizao das perdas, esse critrio tambm
utilizado na formulao do FPO:

e
+ =
CS
C m k
mk km
P P LO
,
) (
(17)

onde
CCS : conjunto de circuitos do sistema.

Assim a formulao do problema que analisa a rede :
min LO
s.a.
] ) ( [
*
V Y V Pd Pg

= real
(18)
67

] ) ( [
*
V Y V Qd Qg

= imag
(19)
sada
V =
1
V

(20)

4.5. Anli se de Sensibilidade para Restringir Campo de Busca

A alocao de GD um problema de otimizao onde se pretende minimizar
o custo de conexo dos equipamentos, perdas e as violaes no perfil de tenso e
fluxo nas linhas.

Como o problema tem grandes propores, assume-se que apenas algumas
barras da rede bsica so candidatas alocao de GD.

Conforme citado em Acharya, Mahat e Mithulananthan (2006), as barras
foram ordenadas de acordo com os valores obtidos, a partir dos maiores valores de
sensibilidade, sendo que os maiores valores representam as melhores candidatas do
sistema em estudo para alocao da GD.

J essa dissertao foca principalmente a minimizao das perdas, pois um
dos quesitos mais impactantes em termos de custo para a rede de distribuio.
Assim, inspirando-se nos trabalhos citados anteriormente, buscaram-se outras
maneiras de se diagnosticar conjuntos de barras candidatas alocao de GD das
seguintes formas:

(i) Atravs das barras com os maiores multiplicadores de Lagrange (SOUSA,
2003). Ao se resolver um fluxo de potncia timo cuja funo objetivo a
minimizao das perdas de transmisso (f(x)), obtm-se tambm os multiplicadores
de Lagrange que podem ser utilizados para se determinar as barras que so
candidatas a terem alocao de GD. A interpretao dos multiplicadores de
Lagrange (
i
p ) relacionadas s equaes de balano de potncia ativa, que eles
fornecem uma relao de sensibilidade entre a funo objetivo (f(x)) e a variao de
carga ativa:

68

i
i
Pd
x f
p
c
c
=
) (
, i=1,...,nb
(21)

Ou seja, as barras com os maiores multiplicadores de Lagrange positivos
indicam os pontos cuja variao de carga ativa mais influencia as perdas totais,
sendo essas candidatas naturais a terem alocao de ativo. Essas barras formam o
conjunto
1
u de barras candidatas alocao de GD.
(ii) Atravs das Perdas Incrementais por barras (
i
S ), obtidas de um fluxo de
carga convergido tal qual RODRIGUES (2007) :

i
i
Pd
LO
S
c
c
= , i=1,...,nb
(22)

As barras, cujos valores positivos de sensibilidade so elevados, indicam que
nelas h maior impacto nas perdas para variaes de carga. Ou seja, para carga
pesada, por exemplo, so as barras mais susceptveis de terem perdas reduzidas ao
se diminuir a injeo de potncia lquida pela insero de GD. Essas barras formam
o conjunto
2
u de barras candidatas alocao de GD.

(iii) simular um FPO que minimize perdas, sendo que todas as barras geram
potncia ativa. Como a funo objetivo minimizar as perdas, espera-se que se
despachem apenas algumas barras que respondam a essa funo objetivo, assim
as barras com maiores geraes seriam candidatas naturais: u3 = {barras com
maiores geraes}.

De uma anlise detalhada dos resultados, a ser apresentada no Captulo VI,
conclui-se que a unio desses trs conjuntos o melhor conjunto de barras a terem
alocao de GD, podendo ser utilizadas para restringir o campo de busca.



69

4.6. Codificao dos Indi vduos

Os Algoritmos Genticos requerem que indivduos sejam codificados para a
soluo do problema. Neste estudo, os indivduos so do tipo binrio, compostos por
2 partes.

A primeira parte formada por um nico bit que representa a potncia da GD
a ser alocada no sistema. Por exemplo, supe-se que se deseja alocar valores de
potncia iguais a Pot_1 e Pot_2. Ento, caso este bit corresponda a zero (0) ento a
potncia alocada ser de Pot_1 W. J se este bit corresponder a um (1), ento o
valor da potncia da GD ser de Pot_2 W.

A segunda parte do indivduo, conforme a Figura 25, que apresenta um
exemplo de decodificao para um sistema de nb barras, formada por bits que,
convertidos para decimal, correspondem aos ndices que referenciam as barras
candidatas a receberem uma GD. Como o conjunto de barras candidatas pode ser
inferior ao nmero total de barras do sistema, ocorre a indexao dessas barras, em
ordem crescente de um at o nmero total de barras, tornando o problema mais
simples, uma vez que barras fora do conjunto candidatas so facilmente
identificadas. A quantidade de bits necessrios para esta segunda parte depende do
tamanho do sistema a ser simulado ou do nmero total de barras candidatas, ou
seja, pode variar desde o total de barras do sistema, exceto a barra correspondente
a subestao (SE), at um conjunto de candidatas restrito pelos critrios de
sensibilidade estudados.


Figura 25 Decodificao da Barra para uma GD

Para facilitar o entendimento da codificao, a Figura 26 apresenta um
exemplo de soluo ou indivduo para um sistema de 70 barras, com possibilidade
de alocao de equipamentos em todas as barras do sistema. Optou-se pela
instalao de 3 equipamentos de GD considerando que, normalmente tais
70

equipamentos j esto determinados pelo cliente candidato a acessante. Ou seja,
no h necessidade de representar a possibilidade de no-alocao no indivduo.

A decodificao do indivduo representado, ou seja, uma soluo para o
problema, est apresentada na Figura 26.


Figura 26 Exemplo de decodificao de umindivduo

Os valores da Tabela 4.4 correspondem decodificao de um indivduo. O
primeiro bit do primeiro elemento, representado pela segunda linha da tabela
apresenta o valor 0 (zero), ou seja, corresponde a uma potncia de Pot_1 W. J o bit
representado na linha seguinte igual a 1, correspondendo a uma potncia de
Pot_2 W do terceiro elemento do indivduo. Nas linhas 3 a 5 tem-se decodificado os
ndices que correspondem a determinadas barras do sistema.

Tabela 4.4 Exemplo de decodificao de umindivduo
Equipamento Bits do Exemplo Soluo
GD

GD =100kW
GD

GD =200kW
1 GD

100
2 GD

60
3 GD

43

O segundo ndice decodificado corresponde a 60, que indica uma barra qual
est associado. J a primeira soluo, 100, extrapola o limite do conjunto de
candidatas que 69 (70 barras totais menos a SE). Assim, convenciona-se que para
indivduos a partir do valor 70, atribui-se um valor de funo objetivo muito grande
(10
12
, por exemplo). Assim, ao se deparar com este tipo de situao os AGs
aprendem que somente devem ser escolhidos indivduos cujo resultado decodificado
esteja dentro do nmero de barras candidatas possvel.

71

Caso o nmero de candidatas seja inferior ao nmero total de barras, como
por exemplo 20% do total de barras, o mesmo ocorrer para os valores de ndices
que extrapolem o nmero de candidatas.

No caso do indivduo cuja codificao seja igual a zero, ou seja, todos os bits
das posies correspondentes ao nmero da barra sejam iguais a zero, o mesmo
valor (10
12
) atribudo para a funo objetivo deste indivduo, pois no se quer ter a
opo de no alocao de GDs.

4.7. Memria

SZUVOVIVSKI (2008) prope que a memria deve ser introduzida na
metodologia com a finalidade de acelerar a convergncia do processo iterativo
controlado pelos AG. A sua idia principal relativamente simples: memorizar
solues j avaliadas com os valores da FO j calculadas para evitar a repetio dos
clculos, evitando assim, um esforo computacional desnecessrio.

Ressalta-se, entretanto, que so memorizadas as solues decodificadas e j
avaliadas e no os indivduos, pois, analisando o processo de decodificao, nota-se
que diferentes indivduos podem gerar uma mesma soluo.

Quanto mais solues so testadas mais resultados so armazenados na
memria e, por conseqncia, nas prximas geraes mais resultados so
encontrados na memria, de forma a acelerar o processo de convergncia dos AG.

4.8. Parmetros dos AG

As principais caractersticas dos AG juntamente com a configurao dos seus
parmetros usados na metodologia desenvolvida esto contidas na Tabela 4.5.





72


Tabela 4.5 Configurao dos AG
Caracterstica Parmetro Configurado
Indivduo
Codificao Binria
Nmero de Bits Depende das Opes
1

Populao
Tamanho 28 Indivduos
Inicial Aleatria
Seleo
Elitismo 2 Indivduos
Mtodo Roleta
Cruzamento
Tipo Disperso
Taxa 70%
Mutao
Tipo Uniforme
Taxa 5%
Parada Critrio 10.000 Geraes

4.9. Vali dao da Metodologi a de Alocao

Para se validar a metodologia para determinadas condies de simulao,
todos os indivduos possveis so gerados e avaliados um a um de forma que, no
final, possvel conhecer a melhor soluo para o sistema e condies em estudo.

A validao utilizada para sistemas pequenos ou com poucas opes que
resultem em um indivduo relativamente curto, pois se compara a melhor soluo da
validao com a soluo encontrada pela metodologia de alocao baseada nos
AGs a fim de valid-la, para, s ento, utilizar a metodologia de alocao em
sistemas reais.

Tambm possvel utilizar a validao em sistemas completos, ou seja,
considerando todas as barras do mesmo. Porm, a avaliao de cada indivduo
tornaria o processo muito mais demorado do que a prpria metodologia de alocao
que converge para a melhor soluo atravs dos AGs sem precisar avaliar todos os
indivduos possveis para se chegar melhor soluo.

73

4.10. Consideraes Finais

Neste captulo foi apresentada a formulao matemtica do problema de
otimizao que envolve a alocao de GD em sistemas de distribuio utilizando
AGs.

Esse problema de otimizao envolve a minimizao das perdas, das
violaes de tenso, das quedas de tenso e dos custos de conexo das GDs.

A metodologia adotada para soluo do fluxo de potncia foi o Fluxo de
Potncia timo com uso do Mtodo dos Pontos Interiores.

A anlise de sensibilidade para restringir o campo de busca dos AGs adotada
foi apresentada para reduo do custo computacional, baseada na aplicao dos
multiplicadores de Lagrange, das Perdas Incrementais e, finalmente permitindo
gerao em todas as barras, selecionando, para cada um dos casos, as barras com
os maiores valores em mdulo.

O sistema trabalha com indivduos binrios, representando a potncia da GD
e o ndice correspondente barra onde esta deve ser alocada.

O uso da memria desenvolvida por SZUVOVIVSKI, 2008, permitiu tambm
um ganho referente ao custo computacional uma vez que o nmero de
processamentos do FPO foi reduzido, pois os indivduos j testados e armazenados
na memria no necessitam novamente passar pelo processamento do FPO.
A seguir, sero apresentados os resultados referentes a essa modelagem
matemtica.
74

CAPTULO 5. RESULTADOS

Neste captulo, so apresentados os resultados obtidos a partir da metodologia
desenvolvida e aplicada em um sistema de 70 barras.

Conforme descrito no Captulo 4, nas sees 4.1 a 4.4, os objetivos a serem
minimizados para escolha do melhor ponto para a conexo de uma GD so:
- Custo das Perdas;
- Custo da Reduo de Queda de Tenso;
- Custo da Violao de Limites de Tenso;
- Custo de Conexo;

Uma primeira considerao diz respeito ao tempo demandado para as
simulaes. Nas primeiras realizadas verificou-se que o tempo total para
convergncia era da ordem de 4 horas, utilizando-se o hardware do tipo Notebook
da Thoshiba com processador Pentium de 1,73 GHz com 500 MB de memria RAM,
tendo o Microsoft Windows XP como sistema operacional e usando o Matlab Verso
7.2.0.232 (R2006a) e o Genetic Algorithm and Direct Search Toolbox Verso 2.0.1
como plataforma da metodologia desenvolvida.

O desenvolvimento da ferramenta de anlise de sensibilidade, representada
pelos conjuntos 1, 2 e 3, permitiu que este tempo se reduzisse para
aproximadamente 30 minutos no que se refere ao processamento dos AGs.

O critrio de parada utilizado para convergncia do processo foi o cmputo de
10000 geraes.

O custo de conexo foi representado de duas formas diferentes. Na primeira,
seu valor foi considerado baixo, ou seja, o mesmo no foi relevante no processo de
otimizao a fim de enfatizar os aspectos eltricos envolvidos na conexo das GDs.
J na segunda forma, seu valor foi considerado alto. Desta forma, o custo de
conexo assume uma principal relevncia dentre as outras FOs, permitindo uma
comparao entre os resultados.
75


As GDs foram despachadas em modo fixo, ou seja, gerando a potncia
equivalente ao limite mximo permitido pelo gerador. Este tipo de despacho visa
atender a solicitao do cliente quanto gerao mxima de energia permitida pelo
equipamento instalado.

Para estudo de planejamento importante verificar a insero de fonte de GD
num horizonte de tempo de at cinco anos. Assim, disponibilizando-se duas opes
de patamar de carga (pesada e leve), apenas para dias teis de semana ao longo de
5 anos, obtm-se 10 patamares de carga.

As tenses na sada da subestao que alimenta a rede de distribuio foram
fixadas em 0,9928 pu para carga pesada e 0,9565 pu para carga leve, conforme
recomendaes do ONS.

Para apresentao dos resultados acerca de todos os objetivos propostos
neste trabalho, os mesmos foram divididos nos seguintes itens:
1) Anlise de sensibilidade para determinao do conjunto de barras candidatas
para reduo do campo de busca;
2) Simulao do sistema original, ou seja, desconsiderando a alocao das
unidades de GD;
3) Simulaes do sistema completo, considerando as alocaes de GD
fornecidas pelos Algoritmos Genticos, utilizando-se 2 patamares de custo de
conexo (alto e baixo).

O sistema utilizado para anlise das metodologias foi o de 70 barras,
apresentado na Figura 27, onde a barra 1 a barra da SE e cujos dados das
potncias ativas e reativas demandadas em cada barra e de impedncia das linhas
esto apresentados no Anexo B (BARAN e WU, 1989).

O sistema tem carga total igual 3.812,19 kW a potncia base utilizada foi de
1000 kVA.
76


Figura 27 Sistema de 70 barras (Baran e Wu, 1989)

5.1. Anli se de sensibilidade para reduo do campo de busca

Os conjuntos 1, representando as barras selecionadas pelo critrio S
i
; 2,
representando as barras selecionadas pelo critrio p e, finalmente 3 que contm
as barras obtidas pelas mximas potncias geradas, foram obtidos atravs de
simulaes do FPO MPI, sem insero de GDs, minimizando-se as perdas totais
da rede. Para o estudo em questo foi estabelecido que cada conjunto de barras
candidatas correspondesse a 20% do nmero total de barras.

Assim, os 14 maiores valores de cada um dos conjuntos 1, 2 e 3 foram
ordenados em ordem crescente, conforme apresentado na Tabela 5.1.

77

Tabela 5.1 - Valores dos conjuntos de candidatas emordemcrescente
1 2 3
Barra
p
Barra S
i
Barra P
gd

24 1,0846 22 1,6089
12 0,0782
25 1,0849 24 1,6090
13 0,1460
26 1,0853 25 1,6091
17 0,0452
27 1,0854 26 1,6093
18 0,0601
28 1,0855 27 1,6093
19 0,0597
58 1,1233 28 1,6093
22 0,1129
59 1,1495 59 1,6140
60 0,1059
60 1,1598 60 1,6177
61 0,0474
61 1,1722 61 1,6232
62 1,0000
62 1,1890 62 1,6206
63 0,2396
63 1,1897 63 1,6205
65 0,2271
64 1,1906 64 1,6204
66 0,0590
65 1,1950 65 1,6197
69 0,0280
66 1,1963 66 1,6195
70 0,0280

Ao comparar as simulaes com e sem alocao de GDs a partir dos
conjuntos 1, 2 e 3, pode-se verificar que as perdas, para o patamar pesado
sem GD, foram da ordem de 331,60kW enquanto que, ao alocar as unidades de GD
nas barras do conjunto formado pela unio dos trs conjuntos apresentados, as
perdas se reduziram para 228,24kW.

A alocao de GDs em barras no pertencentes aos conjuntos 1, 2 e 3,
resultou em perdas bem maiores, como pode ser observado na Tabela 5.2. Os
conjuntos de barras 1 e 2 apresentam o mesmo nmero de barras do conjunto em
teste ou conjunto unio, no entanto as barras escolhidas so diferentes daquelas
pertencentes ao conjunto em teste.

Para o conjunto 1 as perdas verificadas so muito piores que aquela obtida
da simulao para o conjunto de barras candidatas. J o conjunto 2, apesar de
propiciar reduo de perdas, esta ainda bem inferior quela obtida a partir do
conjunto candidatas.
78


Tabela 5.2 Comparao de perdas alocando fora do conjunto candidatas
Conjunto de Barras 1
Perdas
(kW)
Conjunto de Barras 2
Perdas
(kW)
27; 3034; 45-47 346,7 711; 32; 33; 3537; 5053 302,42

Ao se estabelecer um comparativo entre os perfis de tenso verificados pelos
trs conjuntos (1, 2 e 3), com aqueles obtidos no caso original para o patamar
pesado, ou seja, sem introduo de GDs, temos os seguintes resultados na Tabela
5.3, para as barras que apresentavam tenses inferiores queles determinados pela
ANEEL.

Tabela 5.3 Comparao valores das tenses caso original e conjuntos simulados (valores empu)
BARRA ORIGINAL 1 2 3
59 0,9137 0,9297 0,9298 0,9298
60 0,9089 0,9261 0,9261 0,9262
61 0,9033 0,9219 0,9218 0,9218
62 0,8951 0,9156 0,9157 0,9157
63 0,8948 0,9154 0,9154 0,9154
64 0,8943 0,9151 0,9151 0,9151
65 0,8922 0,9139 0,9139 0,9136
66 0,8916 0,9145 0,9144 0,9142

Segundo a Tabela 5.3, houve uma melhora significativa no perfil de tenso
com a introduo das GDs nos postos de cada conjunto em anlise.

Da mesma forma, comparando-se os fluxos de potncia aparente calculados
para cada um dos conjuntos com insero de GD com aqueles verificados no caso
original, tomando como base os fluxos que apresentavam valores acima de 1 pu,
tem-se a Tabela 5.4.



79

Tabela 5.4 Comparativo entre os fluxos das simulaes come semGD (pu).
DE PARA ORIGINAL 1 2 3
1 2
5,2744 4,5775 4,5777 4,5775
2 3
5,2743 4,5774 4,5776 4,5774
3 4
5,1553 4,4585 4,4585 4,4585
4 5
4,9138 4,2170 4,2170 4,2170
5 6
3,8072 3,1104 3,1103 3,1103
57 58
2,3221 1,6653 1,6653 1,6653
58 59
2,2487 1,6174 1,6174 1,6174
59 60
2,2126 1,5937 1,5938 1,5937
60 61
2,0685 1,4546 1,4546 1,4546
61 62
2,0527 1,4445 1,4445 1,4448

Segundo a Tabela 5.4 houve uma diminuio significativa na sobrecarga dos
alimentadores com a introduo das GDs nos pontos de cada conjunto em anlise.

Aps obter os resultados de cada um dos conjuntos individualmente,
procedeu-se a combinao deles da seguinte maneira:
1) Unio entre as candidatas dos trs conjuntos (1, 2 e 3);
2) Interseo, dois a dois, dos conjuntos (1e 2, 1 e 3, 2 e 3).

Tal combinao foi motivada pela necessidade de determinar qual seria a
melhor maneira de reduzir o campo de busca, objetivando a reduo do custo
computacional. Sendo assim, a unio entre os trs conjuntos apresentou melhor
resultado, ainda que com uma diferena de apenas 3,95% em relao interseco
entre eles.

Assim, a unio dos conjuntos 1, 2 e 3, restringe a busca, neste caso, a
menos da metade das barras existentes na rede, tornando o tempo computacional
requerido para soluo do problema de otimizao, bem menor.

Do ponto de vista do custo computacional temos que, ao simular o sistema
proposto sem anlise de sensibilidade, o tempo total at a convergncia era de 4
horas. Ao se introduzir a anlise de sensibilidade este custo se reduziu para cerca
80

de 30 min., mantidas as caractersticas o hardware utilizado. Simulaes em
computadores mais novos obtiveram a convergncia em 10,4min.

Como forma de validao do algoritmo desenvolvido, foi simulado o sistema
de 70 barras com auxlio dos Algoritmos Genticos (AG) para determinao dos
pontos de alocao timos das GDs, alocando-se 3 unidades com potncias iguais a
Pot_1=100 kW e/ou Pot_2=200 kW.

A soluo do problema nas condies apresentadas foi a conexo das GDs
nas barras 62, 63 e 66 com potncias iguais a 200 kW cada, obtendo-se uma perda
total de 234,60 kW. A soluo final corresponde s candidatas obtidas pela unio de
1, 2 e 3.

Assim, das anlises de sensibilidade realizadas, concluiu-se que a unio dos
conjuntos: 1 (formado pelos maiores multiplicadores de Lagrange relacionados ao
problema de otimizao); 2 (formado pelas maiores perdas incrementais) e 3
(formado pelos maiores despachos de GDs), contemplam as barras timas do
problema.

Desse modo, ao invs de se procurar o melhor ponto de conexo de GDs por
todo o universo de barras consegue-se diminuir o campo de busca para menos da
metade, o que para redes reais de grande relevncia em termos de ganhos
computacionais.

5.2. Simulaes do Sistema

A fim de se avaliar as melhorias no sistema pela insero das GDs, utilizou-se
o modelo de 70 barras, inicialmente sem alocao de qualquer GD. Todos os
resultados desta simulao foram comparados com os demais, permitindo-se a
alocao de 3 unidades de GD.

No caso original foi feito a aplicao do FPO para os patamares de carga leve
e pesada (Apndice B), sendo que a nica fonte de gerao a subestao, que
81

injeta uma potncia de 3,9863 +2,7828 j pu para carga pesada. O valor de perda
ativa total foi de 0,3316 pu.

Permitiu-se a alocao de 3 unidades com potncias nominais iguais a
Pot_1=100 kW e/ou Pot_2=200 kW, supondo-se dois casos: (i) Custo de Conexo
Baixo, e (ii) Custo de Conexo Elevado.

(i) Custo de Conexo Baixo
Considerou-se o custo de conexo da ordem de 1E+5, multiplicando-se pela
distncia em km entre a unidade de GD e a barra em teste. Nessa situao, foram
alocadas 3 unidades de GD com potncias de 200 kW nas barras 62, 63 e 66.

A Figura 28 compara os valores de magnitude de tenso para o sistema nas
configuraes: original (sem GD) e com alocao de GDs para o patamar leve.


Figura 28 Grfico das tenses nas barras para o patamar leve, empu

Como se pode verificar na Figura 28, as tenses no patamar leve apresentam
grandes diferenas entre o valor original do sistema e com alocao de GD. H
melhoria no valor dos mdulos de tenso, principalmente nas barras mais distantes
0,918
0,923
0,928
0,933
0,938
0,943
0,948
0,953
0,958
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70
Leve-original Leve-final
82

da SE. Tenses que antes apresentavam valores muito baixos sofreram acrscimo
de 0,02pu.

J para o patamar pesado, a Figura 29 apresenta o comportamento das
tenses.


Figura 29 Grfico das tenses nas barras para o patamar pesado, empu

Como se pode verificar na Figura 29, as tenses no patamar pesado
apresentam grandes diferenas entre o valor original do sistema e com alocao de
GD. H melhoria no valor dos mdulos de tenso, da ordem de 2,5%, principalmente
nas barras mais distantes da SE.

Uma nova anlise, agora dos fluxos de potncia na rede apresentou os
seguintes resultados, como podem ser verificados na Figura 30 e Figura 31.

0,8900
0,9000
0,9100
0,9200
0,9300
0,9400
0,9500
0,9600
0,9700
0,9800
0,9900
1,0000
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70
Pesado-original Pesado final
83


Figura 30 Fluxos nas linhas do sistema empu, patamar leve


Figura 31 - Fluxos nas linhas do sistema empu, patamar pesado

As correntes que circulam nas linhas do sistema so diretamente afetadas
pela entrada das unidades geradoras. Isso se d atravs da injeo de potncia
ativa que flui no circuito. As correntes podem ser tanto na direo SE - cargas,
-0,2
0,0
0,2
0,4
0,6
0,8
1,0
1,2
1,4
1,6
1,8
2,0
0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69
Leve-original Leve-final
-0,2
0,2
0,6
1,0
1,4
1,8
2,2
2,6
3,0
3,4
3,8
4,2
4,6
5,0
5,4
0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69
Pesado-original Pesado final
84

quanto reversa, ou seja, na direo da carga para a SE. Estas ltimas podem ser
danosas uma vez que o sistema de proteo sofre interferncia deste tipo
ocorrncia.

A reduo do carregamento verificado na Figura 30 e Figura 31 demonstra
que, caso alguns dos alimentadores, tanto do conjunto de barras de 1 a 9, quanto do
conjunto de barras 53 a 65, estivessem sobrecarregados, estes seriam aliviados, o
que pode auxiliar numa maior durabilidade destes elementos. Isso produz um
impacto positivo para a concessionria uma vez que promove reduo de custos de
manuteno e/ou reposio de condutores.

Tambm se deve atentar para a questo da queda de tenso. Este evento ,
em alguns casos, grande causador de queixas por parte dos consumidores tendo
em vista a necessidade de suprimento de suas cargas. No mbito residencial torna-
se ainda mais complicado visto que, por se tratar de consumidores de pequeno
porte, acabam por no ter a devida ateno nesta condio. Apesar dos constantes
investimentos por parte das concessionrias em melhorias do sistema, ainda
grande o nmero de queixas devido baixa tenso no final de alimentadores muito
longos.

Na Figura 32 e Figura 33, tem-se o comportamento da queda de tenso para
o alimentador em estudo, nos patamares leve e pesado, respectivamente.
85


Figura 32 Quedas de tenso porcentual do sistema de 70 barras, patamar leve


Figura 33 - Quedas de tenso porcentual do sistema de 70 barras, patamar pesado


O benefcio da alocao de fontes de gerao distribuda bastante evidente
neste estudo. A reduo verificada no incio do alimentador conseqncia da ao
0,0%
0,5%
1,0%
1,5%
2,0%
2,5%
3,0%
3,5%
4,0%
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70
Leve-original Leve-final
0,0%
0,5%
1,0%
1,5%
2,0%
2,5%
3,0%
3,5%
4,0%
4,5%
5,0%
5,5%
6,0%
6,5%
7,0%
7,5%
8,0%
8,5%
9,0%
9,5%
10,0%
10,5%
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70
Pesado-original Pesado final
86

das unidades de GD alocadas nas barras finais do mesmo. Como a quantidade
demandada da SE reduzida temos que o perfil das tenses melhora, reduzindo-se
de 4%, no caso do patamar leve (Figura 32), para menos de 2,0%. J o perfil das
quedas de tenso para o patamar pesado demonstra uma melhora de 2% nos
pontos onde a queda original era da ordem de 10%. Tal melhora ainda no muito
grande, pois os valores injetados de potncia ativa so baixos.

Do ponto de vista das perdas no sistema, comparando-se os resultados das
simulaes antes e depois da alocao de GDs, pode-se verificar que estas foram
reduzidas consideravelmente. Perdas que no sistema original eram da ordem de
0,3316 pu, passaram a 0,2346 pu no patamar pesado.

Tal reduo das perdas muito relevante. Os resultados so bastante
expressivos, uma vez que qualquer reduo de perdas propiciada ao sistema de
distribuio de energia eltrica produz uma economia muito grande para o mesmo.

Os custos associados a cada um dos estudos realizados esto apresentados
na Tabela 5.5.

Tabela 5.5 Custos comparados para os sistemas seme comGD
Custo Original
SemGD
(Milhes R$)
Custo Final
ComGD
(Milhes R$)
2.370 1.660



87

(ii) Custo de Conexo Elevado
Ao se atribuir um custo elevado para a conexo da GD ao sistema de
distribuio, da ordem de 1E+08 unidades monetrias, as barras escolhidas para
alocao foram aquelas mais prximas s GDs.

Na Figura 34, tem-se a disposio do sistema de 70 barras, sendo que os
asteriscos azuis representam as barras, o vermelho a localizao da GD1, o verde a
GD2 e o preto a GD3.


Figura 34 Sistema 70 barras comalocao de GDs

As barras escolhidas para alocao foram as de nmero 38, 29 e 62, que
justamente esto mais prximas das GDs, comprovando que o custo de conexo foi
considerado e que as barras mais prximas foram escolhidas.

88

Salienta-se a alocao na barra de nmero 62, tambm escolhida no estudo
anterior, que comprova que, apesar de haver outras barras com distncias
semelhantes ou inferiores, o sistema busca a melhor barra do ponto de vista eltrico,
preferindo uma barra mais representativa dentro do ponto de vista de benefcios
rede.

O custo total para este caso foi de 3,67 E+9 unidades monetrias. Este custo
muito mais alto que aquele obtido quando os custos de conexo foram mais
baixos.

As perdas foram da ordem de 0,282 pu para esta condio onde o custo de
conexo elevado. Apesar das perdas serem inferiores ao valor original, o custo
total foi dominado pelo custo de conexo, conduzindo ao valor verificado.

A seguir esto apresentados os resultados para esta simulao, do ponto de
vista das tenses, das quedas de tenso e fluxos nas linhas, para ambos os
patamares (leve e pesado).

As Figura 35 e Figura 36 apresentam o comparativo entre os mdulos das
tenses nas barras do sistema quando da escolha das barras candidatas,
considerando um alto custo de conexo para os patamares leve e pesado.

89


Figura 35 Tenses patamar leve, considerando alto custo de conexo



Figura 36 - Tenses patamar pesado, considerando alto custo de conexo


0,918
0,923
0,928
0,933
0,938
0,943
0,948
0,953
0,958
0,963
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70
Leve-original Leve-final
0,8900
0,9000
0,9100
0,9200
0,9300
0,9400
0,9500
0,9600
0,9700
0,9800
0,9900
1,0000
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70
Pesado-original Pesado final
90

Houve uma melhora sensvel quanto aos valores em mdulo das tenses
para esta simulao. As barras entre 10 a 30 apresentaram pequena melhora para o
patamar pesado, no entanto para o patamar leve esta melhora foi considervel, da
ordem de 6,5%, enquanto que para o patamar pesado, esta melhora foi de menos
que 1% no mdulo das tenses das barras 57 a 66.

Para o patamar pesado temos que a melhora foi pequena, mantendo as
tenses abaixo do limite crtico.

J do pondo de vista dos fluxos, a Figura 37 e Figura 38 apresentam os
resultados para esta simulao.


Figura 37 Fluxos nas linhas do sistema emteste, patamar leve, custo conexo alto

-0,2
0,0
0,2
0,4
0,6
0,8
1,0
1,2
1,4
1,6
1,8
2,0
0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69
Leve-original Leve-final
91


Figura 38 Fluxos nas linhas do sistema emteste, patamar pesado, custo conexo alto

Como se pode observar ocorreu uma reduo nos fluxos nas linhas de 1 a 9 e
de 52 a 62 para ambos os patamares. Isso se deve alocao das unidades de GD
que permitiram um alvio das mesmas, podendo representar, caso estas
estivessem sobrecarregadas, um benefcio para manuteno das condies de
operao do alimentador e, ainda, reduo de custos para a concessionria, uma
vez que os custos de manuteno de tais linhas poderiam ser reduzidos.

Entre as barras 10 e 35 ocorreu um fluxo reverso no sistema para o patamar
leve, ocasionado pelo posicionamento de unidades de GD nesta regio. Tal fato
comprova a possibilidade de ocorrncia de fluxos reversos nas linhas, justificando a
necessidade de estudos relativos ocorrncia deste tipo de fluxo no sistema.

J no patamar pesado o fluxo reverso s ocorreu entre as barras 22 e 35,
sendo este de pequena monta. Isso se deve a ocorrncia de cargas maiores durante
este perodo. Por se tratar de um sistema em teste conclui-se que tal reduo pode
propiciar um alvio para a rede, aumentando a vida til de condutores e acessrios,
alm de outros equipamentos existentes ao longo de uma linha de distribuio.

-0,2
0,2
0,6
1,0
1,4
1,8
2,2
2,6
3,0
3,4
3,8
4,2
4,6
5,0
5,4
0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69
Pesado-original Pesado final
92

As quedas de tenso para esta simulao esto representadas Figura 39 e
Figura 40.


Figura 39 Quedas de tenso no sistema, patamar leve, custo de conexo elevado


Figura 40 Quedas de tenso no sistema, patamar pesado, custo de conexo elevado

0,0%
0,5%
1,0%
1,5%
2,0%
2,5%
3,0%
3,5%
4,0%
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70
Leve-original Leve-final
0,0%
0,5%
1,0%
1,5%
2,0%
2,5%
3,0%
3,5%
4,0%
4,5%
5,0%
5,5%
6,0%
6,5%
7,0%
7,5%
8,0%
8,5%
9,0%
9,5%
10,0%
10,5%
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70
Pesado-original Pesado final
93

Assim como no caso anterior, onde o custo de conexo foi considerado baixo,
nesta situao tambm h a reduo das quedas de tenso. No entanto os
montantes so bem inferiores queles observados na primeira simulao.

As barras 15 a 28, que antes ultrapassavam os limites de 4%, para o patamar
pesado, estabelecidos pelo ONS, agora foram conduzidas para dentro deste limite,
promovendo uma melhora significativa. Tal melhora se deve ao fato da alocao de
uma GD prxima a estas barras. J nas barras 57 a 65, tambm houve uma
melhoria, inferior quela observada na primeira simulao, mas que no conseguiu
reduzir a questo da violao de limites. Talvez, com a alocao de unidades de GD
com maior porte, tais melhorias fossem ainda mais eficientes, no mais infringindo
os limites determinados pela ANEEL.

5.3. Consideraes finais

A reduo dos custos nos sistemas com alocao de GD fica evidente neste
estudo. Como h uma reduo em todas as variveis analisadas, ou seja, Custo
Perdas, Custo Queda de Tenso, Custo Violao de Limites de Fluxo e Custo para
Conexo da GD ento se pode concluir que o objetivo desta ferramenta atingido e
a mesma pode ser aplicada para auxiliar no planejamento de sistemas de potncia.

A simulao com um campo de busca menor, como o proposto, leva ao
mesmo resultado obtido pelo conjunto composto por todas as barras. Salienta-se
ainda, que as barras alocadas (62,63 e 66), escolhidas para o patamar pesado,
fazem parte do conjunto de barras candidatas obtidas pela anlise de sensibilidade,
o que corrobora esse estudo.

O custo de conexo aquele que deve restringir o campo de busca de forma
efetiva, pois considera uma restrio fsica, associada distncia que instalaes de
linhas de distribuio e transmisso devem percorrer para acessar a rede existente.
94

CAPTULO 6. CONCLUSES

O uso de algoritmos computacionais para determinao de ponto de alocao
tima para unidades de Gerao Distribuda (GD) apresentou resultados muito
expressivos no auxlio ao planejamento e operao de sistemas eltricos.

Visando varrer todo ou parte do espectro de um determinado alimentador, fez-
se uso de ferramenta de inteligncia artificial com aplicao de Algoritmos Genticos
(AG). Os critrios adotados para a aplicao desta ferramenta so bastante eficazes,
pois permite explorar ao mximo o campo de busca, alcanando solues de
problemas como o que se estudou.

A metodologia para diminuir o campo de busca de um problema de
otimizao, que tem como objetivo alocar GDs em redes de distribuio foi proposta
e os resultados apresentados foram pertinentes.

As simulaes apresentaram resultados bastante conclusivos quanto aos
benefcios para o sistema quando se considera a entrada de unidades de GD,
alocadas segundo vrios objetivos.

Foram consideradas unidades de GD com potncia de 100 kW e 200 kW,
onde a ferramenta testou ambas as possibilidades para cada uma das barras do
sistema, resultando na escolha final apresentada. Apesar de serem potncias
baixas, o montante total de potncia injetada no sistema de 70 barras foi suficiente
para produzir os resultados que demonstram o grande potencial da aplicao de
Gerao Distribuda no sistema.

O objetivo principal do programa foi atingido que a minimizao do custo
total que considera quatro parcelas: Custo de perdas, Custo de conexo, Custo de
Queda de tenso e Custo de violao de limites de fluxo.

Como o montante de perdas no sistema considerado grande, tem-se que
seu custo acaba por ser o predominante. Para minimizar a disparidade entre as
95

unidades de cada custo, procedeu-se a normalizao das funes, conduzindo
todos a valores bem mais prximos um dos outros.

Quanto aos enfoques estudados, a instalao de GDs s apresentou
vantagens, no entanto, sugere-se como estudos futuros, complementao dessa
anlise, versando sobre as conhecidas desvantagens das GDs tais como : proteo,
estabilidade da rede, suporte de reativo, fluxo reverso, recondutoramento do
alimentador, harmnicas.

Quanto a trabalhos futuros prope-se:
- expandir essa metodologia para que se faa tambm escolha das
tecnologias de GDs e dimenso das mesmas;
- considerao de estudos de correntes de curto-circuito;
- explorao do despacho de potncia reativa das GDs;
- re-alocao de banco de capacitores e ou reguladores anteriormente
instalados;
- utilizao de outras tcnicas de inteligncia artificial.
96

REFERNCIAS BIBLIOGRFICAS

ACHARYA, N., MAHAT, P., MITHULANANTHAN,N., An analytical approach for dg
all ocation in primary distri bution network; Electric Power&Energy Systems 28, Elsevier,
pg 669-678, Fevereiro, 2006.

ALINEJ AD-BEROMI, Y et al, Using genetic algori thm for distributed generation
all ocation to reduce losses and improve vol tage profile, UPEC; 2007.

ANEEL, Procedimentos de distribui o de energia eltrica no sistema eltrico nacional
PRODIST, Mdulo 2, 2005.

ANEEL, Procedimentos de distribui o de energia eltrica no sistema eltrico nacional
PRODIST, Mdulo 8, 2007.

ANEEL, Disposies Relativas Conformi dade dos Nveis de Tenso de Energia
Eltrica em Regime Permanente, Resoluo ANEEL N 505. Braslia, 2001.

ARRUDA, L.V.R. et al, Um mtodo evolucionrio para sintonia de controladores PID em
processos mul ti varivei s, artigo submetido para publicao, Universidade Tecnolgica
Federal do Paran, 2006.

BARAN, M.E.E., WU, F.F., Optimal Capacitor Placement on Radial Distributi on
Systems, IEEE Transactions on Power Delivery, Vol. 4, No. 1, pp. 725-734, 1989.

BORBELY, A.M., KREIDER, J .F., Distributed Generation: the power paradigm for the
new mil lennium, Ed. CRC, 2001.

BORGES, C. L. T., MACHADO J R., Z. S., FALCO, D. M., Infl uncia da alocao tima
de disposi tivos de proteo e de gerao distribuda na confiabili dade do sistema.
XVII SNPTEE Seminrio Nacional de Produo e Transmisso de Energia Eltrica, 19-24,
Outubro, 2003.

BORGES, C.L.T., FALCO, D.M., Impact of distributed generation all ocation and sizi ng
on reliability , losses and voltage profi le, IEEE Bologna PowerTecb Conference, J unho,
2003.

BROWN, R.E., Impact of smart grid on distribution system design, IEEE, 2008.

CANO, E.B., Utilizing fuzzy optimizati on for di stributed generation allocation, IEEE,
2007.

CARPENTIER, J .L., Contribution a L'etude du Dispatchi ng Economique, Bull-Soc, Fr
Elec., Ser. B3, 431-447, 1962.

CARPINELLI,G., CELLI,G., PILO,F., RUSSO,A., Distributed generation si ting and
sizing under uncertainty, Porto Power Tech Conference, IEEE, Setembro, 2001.

97

CARVALHO,M. R., Estudo Comparativo de Fluxo de Potncia para Sistemas de
Distri buio Radial. So Carlos, SP. Dissertao (Mestrado em Engenharia Eltrica)
Universidade de So Carlos, 2006.

CHIRADEJ A,P.,RAMAKUMAR,R., An approach to quanti fy the technical benefits of
distributed generation, IEEE Transactions on Energy Conversion, Vol. 19, No. 4,
Dezembro 2004

CIGRE. Impact of increasing contribution of di spersed generati on on the power
system. Working Group 37.23, 1999.

COELLO, C. A. C., An updated survey of evolutionary multiobjective opti mization
techni ques: state of the art and future trends, Congress on Evolutionary Computation,
Washington D.C., IEEE , 3-13, 1999.

Distributed Power Coalition of America - DPCA, 1998.

EDF - Eletricit de France, Le Calcul Economique et le Systeme Electriq El ementaires,
133 pages, Paris, Eyroles, 1979.

FERNANDES, T.S.P., Um Modelo de Despacho ti mo de Potncia para Sistemas
Multiusurios, Tese de Doutorado, Florianpolis, SC, Dissertao (Doutorado em
Engenharia Eltrica) Universidade Federal de Santa Catarina, 2004.

GANDOMKAR,M., VAKILIAN,M., EHSAN,M., Optimal distributed generation allocation in
distribution network using Hereford ranch al gorithm, IEEE Electrical Machines and
Systems, volume 2, Setembro 2005

GOLDBERG, D.E., Genetic algorithms in search optimization and machine learning,
J ohn Wiley & Sons, United States of America, 1997.

GUPTA, A.K. & SIVAKUMAR, A.I., Simulation based mul tiobjective schedule
optimi zation in semiconductor manufacturing, Winter Simulation Conference, IEEE,
2002.

IEEE 1547.1, IEEE Satandard conformance test procedures for equi pment
interconnecting distributed resources with electric power systems, IEEE Standards
Coordinating Committee 21on Fuel Cells, Photovoltaics, Dispersed Generation, and Energy
Storage, julho, 2005.

IJ UMBA, N. M., Application of distributed generation in optimi zed desi gn and operati on
of rural power supply networks, RURAL ELECTRIC POWER CONFERENCE, Piscataway:
IEEE, 1999.

KAGAN, N.; ADAMS, R. N.; TER-GAZARIAN, A. G., Uma abordagem a mltiplos critri os
para integrao de novas fontes de energia em sistemas el tricos de distribuio,
98

Encontro Luso-Afro-Brasileiro de Planejamento e Operao de Redes de Distribuio de
Energia Eltrica, Porto Portugal, IEEE, 1991.

KAGAN, N., SILVA, J . C. B., Incluso de gerao distribuda na otimizao do
planejamento de sistemas de distri buio de energia eltrica, Latin Power & Gas
Conference, Rio de J aneiro, 2001.

KHOA, T.Q.D., BINH, P.T.T., TRAN, H.B., Optimizing location and sizi ng of distributed
generation in distribution systems, IEEE, PSCE, 2006.

LIN, J . G., Multi-objective problems: pareto-optimal solutions by method of proper
equality constraints, IEEE Transactions on Automatic Control, Vol. 21, 1976.

MAZZA, P., Powering up the Smart Grid: A Northwest Initiati ve for Job Creation,
Energy Security and Clean, Affordable Electricity, Report from Climate Solution, julho,
2005.

MORSE, J ., Regulatory pol icy regarding distributed generation by util ities: the impact
of restructuri ng, International Association for Energy Economics, Cleveland, 1998.

MONTICELLI, A., Fluxo de Carga em Redes de Energia Eltrica, Editora Edgard Blcher,
1983.

ONS, Informati vo prel imi nar diri o da operao IPDO, 2008.

ONS, Padres de desempenho da Rede Bsica sub-mdulo 2.2, 2002.

ORTHS, A. et. al., Dispersed generation in distri buti on networks: performance
simul ation based on new pl anning techni ques results, 17TH International Conference on
Electricity Distribution, Barcelona, 12-15, Maio, 2003.

PAIVA, R.R., Fl uxo de Potncia ti mo em Redes de Distribui o de Energia com a
Presena de Gerao Distribuda: Um Novo Algoritmo para Auxil iar a Anlise do Perfil
de Tenso, Florianpolis, SC, Dissertao (Mestrado em Engenharia Eltrica)
Universidade Federal de Santa Catarina, 2006.

PENICHE, R.A., et al, Avaliao do Impacto da Conexo de Equipamentos de Gerao
Distri buda Sobre o Sistema Eltrico Enfocando os Indicadores de Quali dade da
Energia, SNPTEE Seminrio Nacional de Produo e Transmisso de Energia Eltrica,
2007.

PEREIRA J UNIOR, A. M.; MANTOVANI, J .; 2006, Alocao de bancos de capacitores em
sistema de distribui o de energia eltrica uti lizando algori tmo evoluti vo multi-
obj etivo, XVI CBA Congresso Brasileiro de Automtica. Salvador, 2006.

PFEIFENBERGER, J . P.; AMMANN, P. R.; TAYLOR, G. A., Distri buted generati on
technology in a newly competi tive electric power industry, American Power Conference,
58., Chicago, v.1, p.523-8, 1996.
99


PILO, F. et. al., An integrated tool for opti mal active network planning, 17TH
INTERNATIONAL Conference on Electricity Distribution, Barcelona, 12-15, Maio, 2003.

RODRIGUES, F., Anlise de Metodologias para Alocao de Perdas em Sistemas
Eltricos de Potncia Operando Segundo Mercado Pool; Dissertao de Mestrado.
Departamento de Engenharia Eltrica, UFPR, 2007.

SILVA, J . C. B., Oti mizao de sistemas de distribuio utilizando gerao distribuda,
Tese de Doutorado, Escola Politcnica, Universidade de So Paulo, 2002.

SOUSA, T., Estudo de planejamento de reativos em sistemas eltricos de potnci a,
Dissertao (Mestrado em Engenharia Eltrica) Escola de Engenharia de So Carlos da
Universidade de So Paulo, 2003.

SRINIVAS, M.S., Distribution load fl ows: a brief revi ew, proceedings of the 2000, IEEE
PES Summer Meeting, Singapore, J aneiro, 2000

SZUVOVIVSKI, ITAMAR, Alocao simul tnea de bancos de capacitores e reguladores
de tenso em sistemas de distribuio usando algoritmos genticos e fluxo de
potncia timo, Dissertao de Mestrado. Setor de Tecnologia da Universidade Federal do
Paran, 2008.

TORRES, G.L., QUINTANA,V.H., An interior-point method for nonlinear optimal Power flow
using voltage rectangular coordinates, IEEE Transactions on Power Systems, vol. 13, n 14,
novembro, 1998.

WESTPHAL, H., Algoritmo gentico apl icado otimizao multiobjetivo em redes de
distribuio de petrleos e derivados,. Curitiba. Dissertao (Mestrado em Engenharia
Eltrica) Universidade Tecnolgica Federal do Paran, 2006.

WILLIS, H.L., SCOTT,W.G., Di stributed Power Generation Planni ng and Evaluation,
ed. Dekker, 2000.
100

ANEXO A- FORMULAO DO FPO VIA MPI O PROBLEMA DO FPO

O problema de FPO pode ser representado de forma genrica como:
) ( min u f (A.1)
Sujeito a:
0 ) ( = u g (A.2)
max min
) ( h u h h s s (A.3)
onde
u vetor de variveis do sistema;
f(u) funo objetivo a ser otimizada;
g(u) vetor de restries de igualdade;
h(u) vetor de restries de desigualdade.
Para utilizar os mtodos de Pontos Interiores aplicam-se ao problema (A.1) (A.3)
os seguintes procedimentos:
a. Transformao das restries de desigualdade em restries de igualdade pela
introduo de variveis de folga.
Desta forma, as restries passam a ser representadas da seguinte maneira:
0 ) (
min min
= s h u h (A.4)
0 ) (
max max
= + s h u h (A.5)
onde:
s
min
vetor de variveis de folga mnimas estritamente positivas;
s
max
vetor de variveis de folga mximas estritamente positivas.

b. Introduo da funo barreira logartmica na sua funo objetivo.
A fim de se representar as restries de no negatividade das variveis de folga, o
problema modificado com a introduo da funo barreira logartmica na sua funo
objetivo. A funo barreira penaliza as estimativas de soluo que se encontram prximas
aos limites das desigualdades, ou ainda, associadas s variveis de folga prximas de zero.
O problema modificado passa a ser assim representado:
| |

+
ndes
i
i i
s s u f ) ln( ) ln( ) ( min
max min
(A.6)
Sujeito a:
0 ) ( = u g (A.7)
0 ) (
min min
= s h u h (A.8)
0 ) (
max max
= + s h u h (A.9)
101

onde
ndes nmero de restries de desigualdade;
parmetro barreira ( 0).
Logo, a funo Lagrangeana associada a este problema :
| | + + + =

) ( ) ln( ) ln( ) ( ) , , , , , (
max min max min max min
u g s s u f s s u L
T
ndes
i
i i

(A.10)
| | | |
max max max min min min
) ( ) ( ) ( ) ( s h u h s h u h
T T
+ + + +
onde
vetor dos multiplicadores de Lagrange associados s restries de igualdade com
dimenso (nig x 1) ;

min
vetor dos multiplicadores de Lagrange associados aos limites mnimos com dimenso
(ndes x 1) ;

max
vetor dos multiplicadores de Lagrange associados aos limites mximos com
dimenso (ndes x 1) ;
nig nmero de restries de igualdade.
Portanto, o novo problema de otimizao passa a ser:
) , , , , , ( min
max min max min
s s u L (A.11)
Sujeito a:
0 , 0 , 0 , 0
min min max min
> > > > s s
(B.12)
Sendo as restries (A.12) impostas para que a equivalncia com o problema (A.1)
a (A.3) seja mantida.
CONDIES DE OTIMALIDADE
Um ponto z =[ u
T

T
(
min
)
T
(
max
)
T
(s
min
)
T
(s
min
)
T
] soluo do problema (A.11) e
(A.12) somente se (LUENBERGER, 1989):
a. Satisfaz as condies necessrias de otimalidade de primeira ordem, ou
condies de Karush-Kuhn-Tucker KKT.
Para que as expresses matemticas presentes nas condies de KKT e nos
algoritmos descritos sejam compactas foi usado o operador V para representar derivadas
parciais de funes, desta forma tem-se:
| | | | 0 ) ( ) ( ) ( ) ( 0
max min
= + V + V + V = V
T
u
T
u u u
u h u g u f z
(A.13)
0 ) ( 0 ) ( = = V u g z L
u

(A.14)
102

0 ) ( 0 ) (
min min
min
= = V s h u h z L

(A.15)
0 ) ( 0 ) (
max max
max
= = V s h u h z L

(A.16)
0 0 ) (
min min
min
= = V S e z L
s

(A.17)
0 0 ) (
max max
max
= = V S e z L
s

(A.18)
0 , 0 , 0 , 0
min min max min
> > > > s s
(A.19)
sendo
| |
T
e 1 ... 1 1 1 = , com dimenso (ndes x 1);
S
min
matriz diagonal composta pelos elementos de s
min
;
S
max
matriz diagonal composta pelos elementos de s
max
.

b. Se a Hessiana do Lagrangeano L:
) ( ) ( ) ( ) , , , (
max min
u h u g u f u L
A
T
A
T
+ + = (A.20)
onde
h
A
(u) vetor das restries de desigualdade ativas;

A
T
vetor dos multiplicadores de Lagrange associados s restries de desigualdade
ativas;
S
min
matriz diagonal composta pelos elementos de s
min
;
S
max
matriz diagonal composta pelos elementos de s
max
.
O Mtodo de Pontos Interiores se concentra em obter um ponto estacionrio, isto ,
que satisfaa as condies necessrias de otimalidade do item (a). Para se garantir que o
ponto obtido seja um mnimo de global de (A.1) a (A.3) as condies suficientes do item (b)
devem ser testadas aps a convergncia do mtodo.
No procedimento usado, entretanto, considera-se como timo o ponto soluo das
condies de KKT.

ALGORITMOS PRIMAL DUAL DE PONTOS INTERIORES
Aps a transformao das restries de desigualdade em igualdades, por meio da
introduo de variveis de folga e adio da funo barreira logartmica funo objetivo
como forma de garantir a no negatividade dessas variveis. Os passos seguintes
103

consistem em se obter os pontos estacionrios da funo Lagrangeana, utilizando-se o
Mtodo de Newton, e estabelecer critrios para atualizao do parmetro barreira, para
inicializao das variveis e teste de convergncia.
Obteno dos Pontos Estacionrios
O primeiro passo na obteno dos pontos que satisfazem a funo Lagrangeana
consiste em se fazer uma estimativa desta soluo pela linearizao das Equaes (A.13) a
(A.18) utilizando-se o Mtodo de Newton. Os incrementos obtidos em cada iterao deste
mtodo no podem ser usados diretamente no vetor z, pois os mesmos podem violar as
restries de desigualdade. Assim, esses incrementos devem ser testados e, se necessrio,
modificados a fim de sempre se manter o vetor z dentro da regio de factibilidade do
problema.
As etapas que devem ser seguidas a fim de se obter os pontos estacionrios so as
seguintes:
a. Inicializao das Variveis
A fim de se comear o processo de otimizao, necessrio a obteno de uma
estimativa inicial para as variveis do problema. A escolha feita de tal modo que as
variveis sejam estritamente internas aos limites impostos pelas restries de desigualdade
do problema. Para tanto, as variveis u so inicializadas pela metade da soma de seus
valores mximos e mnimos; posteriormente, as variveis de folga so calculadas a partir
das Equaes (A.15) e (A .16) e, arbitrando um valor inicial para o parmetro barreira , os
multiplicadores de Lagrange associados s restries de desigualdade so calculados a
partir das Equaes (A.17) e (A.18). Para os multiplicadores de Lagrange associados s
restries de igualdade estimam-se valores quaisquer, como por exemplo, o vetor unitrio.
b. Mtodo de Newton
O sistema de Equaes (A.13) a (A.18) pode ser representado de forma como:
0 ) ( = z (A.21)
Tomando uma aproximao linear do sistema (A.21) no ponto z

tem-se:
z z z z z
z
z
A V + = A +
-
- -
) ( ) ( ) (
(A.22)
Como z deve ser tal que (z

+ z) =0, da Equao (A .22) tem-se que:

) ( ) (
-
= A V
-
z z z
z
z
(A.23)
Em termos das variveis do problema: u, ,
min
,
max
, s
min
e s
max
a Equao (A.23)
pode ser escrita como:
104

(
(
(
(
(
(
(
(

V
V
V
V
V
V
=
(
(
(
(
(
(
(
(

+ V + V + V
=
(
(
(
(
(
(
(
(

A
A
A
A
A
A

L
L
L
L
L
L
S e
S e
s h u h
s h u h
u g
u h u g u f
s
s
u
W
s
s
u
T
u
T
u u
max
min
max
min
max max
min min
max max
min min
max min
max
min
max
min
) (
) (
) (
) ( )] ( [ )] ( [ ) (

(A.24)
onde:
W matriz Hessiana de dimenso (nz x nz);
nz nmero total de variveis em z.
Ou seja:
(
(
(
(
(
(
(
(

=
max max
min min
0 0 0 0
0 0 0 0
0 0 0 0 ] [
0 0 0 0 ] [
0 0 0 0 0 ] [
0 0
max
min
max min

S
S
I L
I L
L
L L L L
W
T
u
T
u
T
u
u u
u uu

(A.25)
Sendo:
) ( ) ( ) ( ) (
2
1
min max 2
1
2 2
u h u g u f L L
j uu
ndes
j
j j i uu
nig
i
i uu uu uu
V + + V + V = V =

= =
(A.26)
| | | |
T
u u
T
u u
u g L L L ) (
2
V = V = =

(A.27)
| | | |
T
u
u
T
u u
u h L L L ) (
2
min min min
V = V = =

(A.28)
| | | |
T
u
u
T
u u
u h L L L ) (
2
max max max
V = V = =

(A 29)
min 2
min min min min
S L L
s s
= V =

(A.30)
max 2
max max max max
S L L
s s
= V =

(A.31)
min 2
min min min min
= V = L L
s s s s
(A.32)
max 2
max max max max
= V = L L
s s s s
(A.33)
onde

min
matriz diagonal composta pelos elementos de
min
;

max
matriz diagonal composta pelos elementos de
max
;
I matriz identidade.
c. Atualizao das Variveis Primais e Duais
A determinao do ponto timo se faz atravs de um processo iterativo. A cada
iterao, o sistema linear representado em (A.24) resolvido, e, logo aps, determinado o
comprimento do passo nos espaos primal (
p
) e dual (
d
), de modo que as variveis de
105

folga sejam todas positivas e os multiplicadores de Lagrange sejam tais que:
min
s 0 e
max

> 0. Desta forma,
p
e
d
so expressos como:
(A.34)
(

=
< A < A
1 , min , min min
min
min
0
max
max
0
min max
i
i
i
i
d
i i

(A.35)
Aps o clculo dos passos primal e dual, a nova aproximao para a soluo tima
pode ser obtida pela seguinte atualizao:
u u u
p
i i
A + =
+

1
(A.36)
( ) ( )
min min
1
min
s s s
p
i i
A + =
+
(A.37)
( ) ( )
max max
1
max
s s s
p
i i
A + =
+
(A.38)
A + =
+
d
i i 1
(A.39)
( ) ( )
min min
1
min
A + =
+
d
i i

(A.40)
( ) ( )
max max
1
max
A + =
+
d
i i

(A.41)
onde
constante para garantir a interioridade da nova estimativa de soluo, sendo fixada em
0,9995.

d. Atualizao do Parmetro Barreira
O ltimo passo dentro de cada iterao recalcular o valor do parmetro barreira .
Com os valores de
min
,
max
, s
min
e s
max
, o clculo do parmetro baseado no decrscimo
do gap de dualidade:
( ) ( )

=
n
s s
T T
2
. .
min min max max
(A.42)
onde
n nmero total de variveis primais e duais;
fator de acelerao ( >1).

e. Critrios de Convergncia
A soluo do problema encontrada quando as equaes que representam as
condies de otimalidade (A.13) a (A.18) so satisfeitas e o gap de dualidade ou parmetro
de barreira nulo (menor ou igual a uma tolerncia especificada). Portanto, os critrios de
convergncia so:
(

=
< A < A
1 , min , min min
min
min
0
max
max
0
min max
i
i
s
i
i
s
p
s
s
s
s
i i

106

s
(A.43)
L
L s V

max
(A.44)
onde

VL norma infinita do gradiente da funo Lagrangeana;

L
tolerncia da norma infinita do gradiente da funo Lagrangeana;

tolerncia do parmetro barreira.

107

ANEXO B- DADOS DO SISTEMA

SISTEMA DE 70 BARRAS DE BARAN E WU (1989)

TABELA B.1 DADOS DAS CARGAS PARA O SISTEMA DE 70 BARRAS
Barra P [kW] Q [kvar] Barra P [kW] Q [kvar]
1 0 0 36 6 4
2 0 0 37 26 18,55
3 0 0 38 26 18,55
4 0 0 39 0 0
5 0 0 40 24 17
6 0 0 41 24 17
7 2,6 2,2 42 1,2 1
8 40,4 30 43 0 0
9 75 54 44 6 4,3
10 30 22 45 0 0
11 28 19 46 39,22 26,3
12 145 104 47 39,22 26,3
13 145 104 48 0 0
14 8 5,5 49 79 56,4
15 8 5,5 50 384,7 274,5
16 0 0 51 384,7 274,5
17 45,5 30 52 40,5 28,3
18 60 35 53 3,6 7,2
19 60 35 54 4,35 3,5
20 0 0 55 26,4 19
21 1 0,6 56 24 17,2
22 114 81 57 0 0
23 5,3 3,5 58 0 0
24 0 0 59 0 0
25 28 20 60 100 72
26 0 0 61 0 0
27 14 10 62 1244 888
28 14 10 63 32 23
29 26 18,6 64 0 0
30 26 18,6 65 227 162
31 0 0 66 59 42
32 0 0 67 18 13
33 0 0 68 18 13
34 14 10 69 28 20
35 19,5 14 70 28 20


108

TABELA B.2 DADOS DAS LINHAS PARA O SISTEMA DE 70 BARRAS
De Para R [] X [] De Para R [] X []
1 2 0,0005 0,0012 4 37 0,0044 0,0108
2 3 0,0005 0,0012 37 38 0,0640 0,1565
3 4
1.00E-
10
1.00E-
10 38 39 0,1053 0,1230
4 5 0,0015 0,0036 39 40 0,0304 0,0355
5 6 0,0251 0,0294 40 41 0,0018 0,0021
6 7 0,3660 0,1864 41 42 0,7283 0,8509
7 8 0,3811 0,1941 42 43 0,3100 0,3623
8 9 0,0922 0,0470 43 44 0,0410 0,0478
9 10 0,0493 0,0251 44 45 0,0092 0,0116
10 11 0,8190 0,2707 45 46 0,1089 0,1373
11 12 0,1872 0,0619 46 47 0,0009 0,0012
12 13 0,7114 0,2351 5 48 0,0034 0,0084
13 14 10,300 0,3400 48 49 0,0851 0,2083
14 15 10,440 0,3450 49 50 0,2898 0,7091
15 16 10,580 0,3496 50 51 0,0822 0,2011
16 17 0,1966 0,0650 9 52 0,0928 0,0473
17 18 0,3744 0,1238 52 53 0,3319 0,1114
18 19 0,0047 0,0016 10 54 0,1740 0,0886
19 20 0,3276 0,1083 54 55 0,2030 0,1034
20 21 0,2106 0,0696 55 56 0,2842 0,1447
21 22 0,3416 0,1129 56 57 0,2813 0,1433
22 23 0,0140 0,0046 57 58 15,900 0,5337
23 24 0,1591 0,0526 58 59 0,7837 0,2630
24 25 0,3463 0,1145 59 60 0,3042 0,1006
25 26 0,7488 0,2475 60 61 0,3861 0,1172
26 27 0,3089 0,1021 61 62 0,5075 0,2585
27 28 0,1732 0,0572 62 63 0,0974 0,0496
3 29 0,0044 0,0108 63 64 0,1450 0,0738
29 30 0,0640 0,1565 64 65 0,7105 0,3619
30 31 0,3978 0,1315 65 66 10,410 0,5302
31 32 0,0702 0,0232 12 67 0,2012 0,0611
32 33 0,3510 0,1160 67 68 0,0047 0,0014
33 34 0,8390 0,2816 13 69 0,7394 0,2444
34 35 17,080 0,5646 69 70 0,0047 0,0016
35 36 14,740 0,4873