Tese Reinaldo Burian

REINALDO BURIAN
ALGORITMOS GENTICOS NA ALOCAO DE DISPOSITIVOS DE

PROTEO DE DISTRIBUIO DE ENERGIA ELTRICA

Tese apresentada Escola Politcnica da
Universidade de So Paulo para obteno
do ttulo de Doutor em Engenharia.

So Paulo
2009

REINALDO BURIAN

ALGORITMOS GENTICOS NA ALOCAO DE DISPOSITIVOS DE
PROTEO DE DISTRIBUIO DE ENERGIA ELTRICA

Tese apresentada Escola Politcnica da
Universidade de So Paulo para obteno
do ttulo de Doutor em Engenharia.

rea de Concentrao:
Sistemas Eltricos de Potncia

Orientador:
Prof. Dr. Ccero Couto de Moraes

So Paulo
2009

Este exemplar foi revisado e alterado em relao verso original, sob responsa-
bilidade nica do autor e com a anuncia de seu orientador.

So Paulo, 28 de Outubro de 2009

Reinaldo Burian

Ccero Couto de Moraes

FICHA CATALOGRFICA

11.1.1 Burian, Reinaldo
Algoritmos genticos na alocao de dispositivos de proteo
de distribuio de energia eltrica / R. Burian. ed. rev. So Paulo, 2009.
190 p.

Tese (Doutorado) - Escola Politcnica da Universidade de So Paulo.
Departamento de Engenharia de Energia e Automao Eltricas.

1.Distribuio de energia eltrica (Automao) 2.Algoritmos
genticos I. Universidade de So Paulo. Escola Politcnica. Departamento de
Engenharia de Energia e Automao Eltricas II.t.

DEDICATRIA

Aos meus pais Albino e Guilhermina.

A minha esposa Fabola e a meus filhos
Helosa e Eduardo.

Aos meus verdadeiros amigos.

AGRADECIMENTOS

A Deus.

Ao Departamento de Engenharia de Energia e Automao Eltricas da Escola
Politcnica da USP por possibilitar a realizao e o desenvolvimento da pesquisa
elaborada neste trabalho;

Ao Prof. Dr. Ccero Couto de Moraes, pelo acompanhamento e apoio ao longo do
desenvolvimento deste trabalho;

Ao convnio EPUSP/Rockwell Automation do Brasil, que tambm patrocinou par-
te do desenvolvimento deste trabalho.

Aos colegas do GAESI, pelo apoio, amizade, considerao e pacincia.

Ao meu grande amigo Dr. Annibal Hetem Jr., por dividir seu escasso tempo para
discutir modelos de solues empregando Algoritmos Genticos.

v
RESUMO

Os sistemas de distribuio de energia eltrica, sujeitos a um crescimento contnuo
de uso, tornam-se cada vez mais complexos e sofisticados na demanda atual de
mercado. Neste contexto, surge a necessidade de respostas rpidas para diagnsti-
cos da manuteno preventiva e corretiva da rede de distribuio. Quatro das prin-
cipais aplicaes necessrias so: 1) os clculos de ndices de continuidade, a partir
de um circuito eltrico; 2) a definio das topologias com os equipamentos de prote-
o no circuito; 3) simulao do comportamento do circuito eltrico diante de uma
srie histrica de contingncias de ocorrncias na rede; e 4) anlise do conjunto dos
equipamentos de proteo existentes no inventrio da concessionria.
Este trabalho tem por objetivo apresentar os estudos preliminares na busca de um
modelo de circuito eltrico otimizado, sob os pontos de vista tcnicos e operacio-
nais. Em seguida, passa-se realizao e detalhamento dos clculos apresentados,
de acordo com o modelo brasileiro.
O uso de uma metodologia para o desenvolvimento das solues de software, em
especial o modelo em cascata, permite desenvolver todos os seus blocos funcionais
dentro do processo. Os resultados revelaram que estas solues, desenvolvidas
com inteligncia artificial (algoritmos genticos - AG), alcanam bons resultados
quanto ao circuito otimizado, apresentando valores compatveis quando comparados
aos modelos estudados: resultou ainda em um esforo computacional otimizado e
boa convergncia de valores. A anlise do histrico de contingncias tambm retor-
na o estado final do circuito e os ndices de continuidade (DIC, FIC e DMIC). A oti-
mizao do uso de um inventrio prvio de equipamentos baseada em AG retornou
o melhor circuito otimizado, considerando-se a realidade da concessionria.
Um aspecto relevante, que pode ser aplicado pelas concessionrias, refere-se aos
arquivos de sada: os valores finais dos ndices de continuidade e as informaes
grficas do circuito otimizado proporcionam uma anlise rpida sobre o comporta-
mento do circuito.
Palavras-Chave: Distribuio da Energia Eltrica. Algoritmos Genticos.

vi
ABSTRACT

The electric power distribution systems, submitted to a continuous growth, become
each time more complex and sophisticated in the current demand of market. In this
context, appears the need of fast answers for diagnosis of the preventive and correc-
tive maintenance of the distribution network. Four of the main necessary applications
are: 1) the calculations of continuity indices, from an electric circuit; 2) the definition
of the topologies of the equipments of protection in the circuit; 3) simulation of the
behavior of the electric circuit ahead of a historical series of contingencies of occur-
rences in the network; and 4) analysis of the set of the existing equipment of protec-
tion in the inventory of the electric power company.
This thesis aims at presenting the preliminary studies in the search of a model of op-
timized electrical circuit, under the technical and operational view points. After that, it
is transferred the accomplishment and detailing of the presented calculations, in ac-
cordance with the Brazilian model.
The use of a methodology for the development of the solutions of software, in special
the waterfall model, allows to develop all its functional blocks inside of the process.
The results had disclosed that these solutions, developed with artificial intelligence
(genetic algorithms - GA), reach good resulted how much to the optimized circuit,
presenting compatible values when compared with the studied models: it still re-
sulted in a computational effort optimized and good convergence of values. The
analysis of the description of contingencies also returns the final state from the circuit
and the continuity indices (DIC, FIC and DMIC). The optimization of the use of a pre-
vious inventory of equipments based on GA returned the best optimized circuit, con-
sidering the reality of the electric power company.
An excellent aspect, that can be applied by the electric power companies, makes the
reference to the output archives: the final values of the continuity indices and the
graphical informations of the optimized circuit provide a fast analysis on the behavior
of the circuit.
Keywords: Distribution of the Electric Energy. Genetic Algorithms.

vii

LISTA DE FIGURAS

Figura 1.1 Problema do valor inicial no mtodo de Newton-Raphson .....................4
Figura 1.2 Problema com mltiplas solues...........................................................5
Figura 1.3 Exemplo de funo hipottica indicando um mximo local e um mximo
global.......................................................................................................6
Figura 1.4 A ocorrncia de mltiplos picos - dilema na escolha do mtodo
matemtico..............................................................................................7
Figura 1.5 Representao do circuito por diagrama eltrico e por rvore de
recurso ..................................................................................................8
Figura 1.6 Diagrama da localizao dos programas TEIAA e TEIAG....................10
Figura 1.7 Evoluo do diagrama de localizao dos programas TEIAA e TEIAG
Anlise e Sntese ..................................................................................12
Figura 2.1 Partes constituintes de um sistema eltrico..........................................16
Figura 2.2 Circuito modelo .....................................................................................19
Figura 3.1 Comportamento-padro de algoritmos evolucionrios..........................30
Figura 3.2 Algoritmos evolucionrios como tcnicas de busca..............................31
Figura 3.3 Etapas do AG utilizado neste trabalho..................................................41
Figura 3.4 Exemplo de cromossomo alocao dinmica de uma palavra........42
Figura 3.5 Comportamento do ff ............................................................................44
Figura 4.1 Circuito com disjuntor na subestao ...................................................51
Figura 4.2 Topologia 1 obtida da simulao realizada pelo programa TEIAA .......54
Figura 4.3 Circuito com religamento no disjuntor da subestao...........................56
Figura 4.5 Circuito com religamento no disjuntor da subestao em coordenao
com fusveis nas laterais do circuito eltrico .........................................60
Figura 4.7 Circuito com religador de meio de linha para a representao da
topologia 4.............................................................................................67

viii
Figura 4.8 Circuito com religador de meio de linha e zonas de proteo ..............68
Figura 4.10 Circuito com religadores distribudos pelo circuito ..............................72
Figura 4.11 Circuito com religador de meio de linha, religadores espalhados e suas
zonas de proteo...............................................................................73
Figura 4.12 Topologia 5 obtida da simulao realizada pelo programa TEIAA .....75
Figura 5.1 Modelo em cascata...............................................................................79
Figura 5.2 Ambiente de desenvolvimento do compilador C++ Builder...................81
Figura 5.3 Organizao de arquivos no compilador C++ Builder ...........................82
Figura 5.4 Tela do programa TEIAA ......................................................................83
Figura 5.5 Tela do programa TEIAG......................................................................84
Figura 5.6 Tela do programa CONTTEIA...............................................................85
Figura 5.7 Tela do programa INVENTTEIA............................................................86
Figura 5.8 Mapa conceitual das estruturas alocadas dinamicamente....................91
Figura 5.9 Exemplo de cromossomo alocado........................................................91
Figura 5.10 Primeira gerao.................................................................................93
Figura 5.11 df em funo do custo total .................................................................96
Figura 5.12 Pontos do grfico da Figura 5.11, com a funo interpoladora e a
identificao dos pontos com menor df, por distribuio vertical de
custo total ............................................................................................97
Figura 5.13 Expanso do domnio da funo interpoladora sobreposta reta ct
=
c
*(custo total)...................................................................................98
Figura 5.14 Exemplo de cromossomos com fator de fitness .................................99
Figura 5.15 Operador cpia .................................................................................101
Figura 5.16 Operador crossover ..........................................................................102
Figura 5.17 Operador mutao ............................................................................103
Figura 5.18 Operador descarte ............................................................................104
Figura 5.19 Exemplo de cromossomos com operadores genticos alocados .....104
Figura 5.20 Funo Julgador: alocao de equipamentos de acordo com o melhor
indivduo............................................................................................107
Figura 5.21 Tela do programa TEIAG aps um conjunto definido de iteraes
completas..........................................................................................108

ix
Figura 5.22 Circuito com a soluo otimizada......................................................110
Figura 5.23 Campo Diagnstico...........................................................................110
Figura 5.24 Campo Evoluo...............................................................................111
Figura 5.25 Extrato de uma sequncia evolutiva gerada pelo programa TEIAG.111
Figura 5.26 Arquivo de entrada com histrico de contingncias..........................113
Figura 5.27 Circuito para anlise de contingncias..............................................114
Figura 5.28 Programa CONTTEIA aps a anlise de duas contingncias ..........115
Figura 5.29 Estado do circuito e ndices resultantes do programa CONTTEIA ...116
Figura 5.30 Circuito otimizado e diagnstico - Programa INVENTTEIA...............117
Figura 5.31 Circuito e diagnstico reais Programa INVENTTEIA .....................118
Figura 6.1 Valores de FEC referentes s topologias............................................121
Figura 6.2 Valores percentuais de FEC referentes s topologias........................122
Figura 6.3 Valores de DEC referentes s topologias ...........................................122
Figura 6.4 Valores percentuais de FEC referentes s topologias........................123
Figura 6.5 Topologia final: soluo otimizada......................................................124
Figura 6.6 Campo Diagnstico.............................................................................126
Figura 6.7 Arquivo de parmetros de controle do programa TEIAG....................126
Figura 6.8 Comportamento do programa TEIAG em 200 geraes.....................127
Figura 6.9 Grfico para o clculo de
c
................................................................128
Figura 6.10 Distribuio de valores de DEC & FEC versus custo total dos
equipamentos....................................................................................129
Figura 6.11 Distribuio de valores de DEC & FEC versus nmero de religadores
alocados............................................................................................130
Figura 6.12 ff versus custo total ...........................................................................130
Figura 6.13 Circuito resultante da ao das contingncias..................................135
Figura 6.14 INVENTTEIA e a comparao entre dois circuitos ...........................136
Figura 6.15 Circuito otimizado..............................................................................137
Figura 6.16 Circuito real .......................................................................................138

x

LISTA DE TABELAS

Tabela 2.1 Comparao entre estudos preditivo e corretivo..................................18
Tabela 2.2 Meta para ndices DEC e FEC.............................................................27
Tabela 3.1 Comparao, evoluo e soluo real de um problema......................30
Tabela 3.2 Entrada de parmetros do circuito eltrico de referncia.....................42
Tabela 3.3 Exemplo de primeira gerao, com 10 indivduos................................43
Tabela 3.4 Exemplo de primeira gerao, aps funo Avaliadora sobre 10
indivduos .............................................................................................45
Tabela 4.1 Representao da topologia 1 em arquivo de entrada ........................51
Tabela 4.2 Valores de DEC do circuito ..................................................................52
Tabela 4.3 Clculo dos ndices DEC e FEC para a topologia 1.............................55
Tabela 4.5 Valores de DEC do circuito com disjuntor na subestao munido de
capacidade de religamento ..................................................................57
Tabela 4.6 Clculo dos ndices DEC e FEC para topologia 2................................58
Tabela 4.8 Circuito com fusveis nas laterais e elemento com caracterstica de
religador na subestao.......................................................................61
Tabela 4.9 Distribuio dos elementos de proteo no circuito da topologia 3 .....62
Tabela 4.10 Clculo dos ndices DEC e FEC para a topologia 3...........................65
Tabela 4.11 Representao do modelo 4 em arquivo de entrada .........................66
Tabela 4.12 Distribuio dos elementos de proteo no circuito da topologia 4 ...69
Tabela 4.13 Clculo dos ndices DEC e FEC para topologia 4..............................71
Tabela 4.14 Representao da topologia 5 em arquivo de entrada ......................72
Tabela 4.15 Distribuio dos elementos de proteo no circuito da topologia 5 ...74
Tabela 4.16 Clculo dos ndices DEC e FEC para a topologia 5...........................76
Tabela 4.17 Valores de DEC e FEC obtidos das topologias analisadas................77
Tabela 5.1 Exemplo de representao da topologia 1 por arquivo de entrada......88

xi
Tabela 5.2 Nomenclatura do AG............................................................................89
Tabela 5.3 Cromossomo com equipamentos alocados Primeira Gerao .........93
Tabela 5.4 Cromossomo com equipamentos alocados e fator de fitness..............99
Tabela 5.5 Descrio dos operadores genticos utilizados .................................101
Tabela 5.6 Equipamentos alocados, fator de fitness e operadores genticos -
mutao (x) em destaque...................................................................105
Tabela 5.7 Melhor indivduo ao longo de 50 geraes.........................................108
Tabela 6.1 Valores de DEC e FEC obtidos das topologias analisadas................121
Tabela 6.2 Arquivo soluo final ..........................................................................125
Tabela 6.3 Valores da soluo otimizada ............................................................131
Tabela 6.4 Histrico de contingncias .................................................................132
Tabela 6.5 Valores de DIC, FIC e DMIC..............................................................134

xii

LISTA DE ABREVIATURAS E SIGLAS

1 Monofsico
3 Trifsico
a Taxa de crescimento anual do sistema
AG Algoritmo Gentico
ANEEL Agncia Nacional de Energia Eltrica
CI Contribuio I, para trechos sem fusveis em falhas permanentes
CII Contribuio II, para trechos com fusveis em falhas transitrias
C
n
Tempo de ocorrncia de fechamentos
CONTTEIA Programa que analisa um histrico de contingncias
ct Somatria dos custos
CTM
i
Comprimento do circuito em km do trecho monofsico
CTT
i
Comprimento do circuito em km do trecho trifsico
CustoF Custo do fusvel
CustoR Custo do religador
CustoS Custo do disjuntor da subestao
CustoTotal Custo total do conjunto dos equipamentos alocados
DEC Durao equivalente de interrupo por unidade consumidora
DEC_ContribI DEC do trecho do circuito sem fusveis em falhas permanentes
DEC_ContribII DEC do trecho do circuito com fusveis em falhas transitrias
DEC
INV
DEC do inventrio

DEC
OT
DEC do circuito otimizado
df Funo interpoladora para estimativa dos ndices de continuidade
DFR Sistema de distribuio baseado em confiabilidade
DIC Durao das Interrupes por Unidade Consumidora considerada
DMIC Durao Mxima das Interrupes por Unidade Consumidora consi-
derada
F Fusvel

xiii
FatorDEC
i
Fator para o clculo do FEC para incidncia de falhas por km
FatorFEC
i
Fator para o clculo do FEC para incidncia de falhas por km
FEC Frequncia equivalente de interrupo por unidade consumidora
FEC_ContribI FEC do trecho do circuito sem fusveis em falhas permanentes
FEC_ContribII FEC do trecho do circuito com fusveis em falhas transitrias
FEC
INV
FEC do inventrio

FEC
OT
FEC do circuito otimizado
ff Funo ou fator de fitness
FIC Frequncia de Interrupes por Unidade Consumidora considerada
FS Fator de sobrecorrente
g Gerao
gdm ndice de diversidade gentica
GVO Disjuntor de grande volume de leo
Horas_de_Reparo_Temp Horas de reparo para falhas temporrias
Horas_de_Reparo_Perman Horas de reparo para falhas permanentes
I
ADM,FUS
Corrente admissvel do fusvel.
I
C,MAX
Corrente de carga mxima no ponto de instalao
I
CARGA,MAX
Mxima corrente de carga
I
CURTO,ASSIM
Maior corrente de curto-circuito, valor assimtrico, no ponto de insta-
lao.
IF
i
Taxa de incidncia de falhas por km
I
INT,CH
Maior corrente que a chave capaz de interromper sem sofrer da-
nos
I
N,P
Corrente nominal primria
I
NOM,CH
Corrente nominal da chave
INVENTTEIA Programa que analisa o inventrio de uma concessionria
k
t
Fator de elevao da temperatura do elo-fusvel durante os interva-
los de tempos de abertura rpida do religador
K
1
Fator de segurana (1,5)
K
2
Fator de segurana (1,5)
MT Mdia tenso
n Nmero total de trechos

xiv
NBI Nvel bsico de isolamento para impulso
NC Normalmente fechada
NC
i
Nmero de consumidores do trecho
NF Sem fusvel
NF
i
Nmero de linhas do trecho
NO Normalmente aberta
NP Tempo polinomial no-determinstico
num Nmero de anos do planejamento
O
n
Tempo de ocorrncia de abertura
pc Probabilidade de crossover
pm Probabilidade de mutao
PTFP
i
Porcentagem do tempo de falha permanente (0,2)
PTFT
i
Porcentagem do tempo de falha transitria (0,8)
PVO Pequeno volume de leo
Q* Ponto de soluo ideal
R Religador
RGA Algoritmo Gentico baseado em substituio
RLG
i
Reparo linha genrico (2)

R
x-y
Ramo do n x at n y
SF
6
Hexafluoreto de Enxofre
SGA Algoritmo Gentico Simplificado
S
n
Cromossomo n
SSGA Algoritmo Gentico de Estado Estvel
t
ABERT.OP.RAPIDA
Tempo de abertura do religador na curva rpida

t
ABERT.OP.RET
Tempo mnimo de abertura do religador na curva retardada

TC Transformador de corrente
TCC Curva tempo x corrente
t
DISP.RETARD.RELIG.NA.FRENTE
Tempo de disparo do religador na curva retardada do reli-
gador a jusante
t
DISP.RETARD.RELIG.NA.RETAG
Tempo de disparo do religador na curva retardada do reli-
gador a montante

xv
TEIAA Programa que realiza o clculo do DEC e FEC de um circuito de dis-
tribuio de energia eltrica
TEIAG Programa que incorpora o programa TEIAA e realiza a implementa-
o do Algoritmo Gentico
t
FUS
Tempo mnimo de fuso do elo-fusvel

t
INT
Tempo mximo de interrupo do elo-fusvel
Tipo H Elos-fusvel de alto surto
Tipo K Elos-fusvel rpidos
Tipo T Elos-fusvel lentos
TLG
i
Tempo de linha genrico (2 horas)
TLM
i
Tempo de linha monofsico (2,5 horas)

TLT
i
Tempo de linha trifsico (3 horas)
TTR Tenso transitria de restabelecimento
UTR Unidade Terminal Remota
v Vazio
xL x linhas
i
Operador gentico
Cdigo do Algoritmo Gentico
Coeficiente para a funo interpoladora df
Penalidade no INVENTTEIA
Representao de um indivduo a ser alocado no trecho considerado

xvi

SUMRIO

RESUMO ..................................................................................................................v
ABSTRACT...............................................................................................................vi
LISTA DE FIGURAS................................................................................................vii
LISTA DE TABELAS..................................................................................................x
LISTA DE ABREVIATURAS E SIGLAS...................................................................xii
1 INTRODUO........................................................................................................1
1.1 OBJETIVOS DO TRABALHO...................................................................................1
1.2 ORGANIZAO DO TRABALHO............................................................................13
2 MODELO DE REDE DE DISTRIBUIO DE ENERGIA ELTRICA...................15
2.1 SISTEMAS ELTRICOS.......................................................................................15
2.2 RESPOSTA DA REDE: ANLISE A POSTERIORI E A PRIORI.......................................18
2.3 ANLISE DA QUALIDADE DE ENERGIA ELTRICA ...................................................21
2.3.1 Indicadores de continuidade de conjunto.....................................................23
2.3.2 Indicadores de continuidade individual (por consumidor).............................24
2.4 CENRIO DA DISTRIBUIO DE ENERGIA ELTRICA...............................................25
3 ALGORITMOS GENTICOS COMO MTODOS DE OTIMIZAO...................28
3.1 ALGORITMOS EVOLUCIONRIOS.........................................................................28
3.2 OTIMIZAO PARA PROCESSAMENTO DE SISTEMAS DE DISTRIBUIO DE ENERGIA
ELTRICA........................................................................................................28
3.3 SURGIMENTO E DESENVOLVIMENTO DOS ALGORITMOS GENTICOS .......................31
3.4 APLICAES COM AGS.....................................................................................34
3.5 ALGORITMOS GENTICOS DIFERENCIAO DOS MTODOS TRADICIONAIS DE BUSCA
DE RAZES.......................................................................................................38
3.6 METAS DE OTIMIZAO.....................................................................................39
3.7 FUNCIONAMENTO DOS AGS ..............................................................................40

xvii
3.7.1 Definio de parmetros e primeira gerao................................................42
3.7.2 Aplicao da funo Avaliador e clculo do fator de fitness.........................43
3.7.3 Classificao dos cromossomos pela funo Julgador ................................45
3.7.4 Criao da prxima gerao pela funo Executor......................................46
4 METODOLOGIA PARA OBTENO DE NDICES DE CONTINUIDADE...........47
4.1 CLCULOS EM CADA TOPOLOGIA DO CIRCUITO ELTRICO .....................................47
4.2 TOPOLOGIA 1 CIRCUITO COM DISJUNTOR NA SUBESTAO DE ENERGIA ELTRICA
SEM CAPACIDADE DE RELIGAMENTO ..................................................................51
4.2.1 Consideraes gerais da topologia 1 ...........................................................52
4.2.2 Resultados obtidos da topologia 1 ...............................................................53
4.3 TOPOLOGIA 2 CIRCUITO COM DISJUNTOR NA SUBESTAO DE ENERGIA ELTRICA,
COM CAPACIDADE DE RELIGAMENTO..................................................................55
4.4 TOPOLOGIA 3 CIRCUITO PROTEGIDO COM FUSVEIS NOS RAMAIS, EM RELAO AO
ALIMENTADOR PRINCIPAL E DISJUNTOR, NA SUBESTAO DE ENERGIA ELTRICA,
DOTADO DE CAPACIDADE DE RELIGAMENTO COM CURVA DE ATUAO RPIDA E
LENTA ............................................................................................................59
ALIMENTADOR PRINCIPAL E DISJUNTOR, NA SUBESTAO DE ENERGIA ELTRICA,
DOTADO DE CAPACIDADE DE RELIGAMENTO, COM CURVA DE ATUAO LENTA E
RELIGADOR TRIFSICO NO MEIO DA LINHA DE DISTRIBUIO.................................66
ALIMENTADOR PRINCIPAL E DISJUNTOR NA SUBESTAO DE ENERGIA ELTRICA, COM
CAPACIDADE DE RELIGAMENTO, COM CURVA DE ATUAO LENTA, RELIGADOR
TRIFSICO NO MEIO DA LINHA DE DISTRIBUIO E RELIGADORES MONOFSICOS
DISTRIBUDOS PELOS CIRCUITOS MONOFSICOS.................................................71

xviii
4.7 CONCLUSES PARCIAIS....................................................................................77
5 APLICAO DE ALGORITMOS GENTICOS PARA ANLISE E
DIMENSIONAMENTO DA PROTEO DE SISTEMAS DE DISTRIBUIO DE
ENERGIA ELTRICA...........................................................................................78
5.1 METODOLOGIA DE SOFTWARE UTILIZADA............................................................78
5.1.1 Anlise e engenharia de sistemas................................................................79
5.1.2 Anlise e requisitos de software...................................................................80
5.1.3 Projeto ..........................................................................................................80
5.1.4 Construo das solues .............................................................................82
5.1.5 Testes...........................................................................................................86
5.1.6 Manuteno..................................................................................................87
5.2 ESTRUTURA DOS ARQUIVOS DE ENTRADA...........................................................87
5.3 CONSTRUO E APLICAO DO AG...................................................................88
5.3.1 Estrutura do cromossomo ............................................................................90
5.3.2 Primeira gerao ..........................................................................................92
5.3.3 Fator de fitness.............................................................................................94
5.3.4 Avaliador.......................................................................................................98
5.3.5 Operadores genticos ................................................................................100
5.3.6 Julgador......................................................................................................104
5.3.7 Executor .....................................................................................................107
5.3.8 Critrios de parada das iteraes...............................................................112
5.4 PROGRAMA CONTITEIA ...............................................................................112
5.4.1 Aplicao - CONTITEIA..............................................................................113
5.5 PROGRAMA INVENTTEIA .............................................................................116
5.6 CONCLUSES PARCIAIS..................................................................................118
6 ANLISE DOS RESULTADOS ..........................................................................120
6.1 CONSIDERAES GERAIS................................................................................120
6.2 ANLISE DAS TOPOLOGIAS SIMULADAS NO PROGRAMA TEIAA (MODELOS) ..........120
6.3 ANLISE DA OTIMIZAO DO PROGRAMA TEIAG (MTODO)................................124
6.3.1 Clculo do coeficiente de custo -
c
............................................................128
6.3.2 Anlise do comportamento do AG programa TEIAG...............................131
6.4 RESULTADOS PROGRAMA CONTITEIA........................................................131

xix
6.4.1 Resposta do circuito em relao tabela de contingncias.......................132
6.5 RESULTADOS PROGRAMA INVENTEIA ........................................................135
6.5.1 Anlise do inventrio ..................................................................................136
7 CONCLUSES E CONSIDERAES FINAIS ..................................................139
7.1 CONTRIBUIES PARA ESTUDOS FUTUROS.......................................................141
REFERNCIAS BIBLIOGRFICAS.......................................................................143
ANEXO A FUNES: TEIAA, TEIAG, CONTITEIA E INVENTEIA.....................152
ANEXO B EQUIPAMENTOS DE PROTEO PARA A DISTRIBUIO DE
ENERGIA ELTRICA.........................................................................160
188

Captulo 1

Introduo

1 Introduo

Este captulo apresenta as etapas realizadas no desenvolvimento e organiza-
o do trabalho.

1.1 Objetivos do trabalho
A alocao de equipamentos de proteo para a distribuio de energia el-
trica segue critrios especficos e ditados por empresas como a ANEEL (Agncia
Nacional de Energia Eltrica). Este assunto tem sido objeto de estudo e motivao
da literatura especializada [ANEEL N
o
24 (2000), Billington et al. (1996) e Brown et
al. (1996)].
A escolha adequada do dispositivo de proteo baseia-se na confiabilidade
operacional. Assim, preciso considerar ndices de continuidade operacionais, co-
mo DEC, FEC, DIC, FIC e DMIC, alm de custos de equipamentos e perspectivas
de manutenes corretivas e preventivas.
O objetivo do trabalho encontrar a soluo otimizada para a alocao de
equipamentos de proteo de distribuio de energia eltrica em um circuito de dis-
tribuio, utilizando o mtodo dos Algoritmos Genticos, considerando custos e n-
mero de equipamentos, envolvendo:
Clculo de ndices de continuidade: DEC e FEC;
Anlise de contingncias de um circuito eltrico resultando nos ndices DIC,
FIC e DMIC;
Obteno de uma soluo otimizada de alocao de equipamentos de pro-
teo, a partir da anlise do inventrio de uma concessionria de energia eltrica.
Objetiva-se assim desenvolver uma soluo confivel em relao ao cliente
final (consumidor de energia eltrica) para a obteno dos ndices mencionados.

Introduo 2

Para tal foram desenvolvidos quatro programas, descritos a seguir:
TEIAA que fornece a soluo inicial para o clculo dos ndices de continui-
dade DEC e FEC [Bishop (1997)], com base em um circuito eltrico modelado por
um arquivo texto. Por meio de simulaes, encontraram-se resultados semelhantes
aos obtidos por Bishop (1997), validando o programa.
TEIAG que adota o prottipo do TEIAA e, a partir de um modelo inicial de
circuito eltrico modelado por um arquivo texto, fornece uma resposta otimizada da
alocao de equipamentos e suas perspectivas de custos, baseadas no emprego de
algoritmos genticos. Para se obter a soluo otimizada, foram analisados vrios
mtodos numricos que buscavam encontrar valores para uma otimizao opera-
cional de alocao de equipamentos de proteo. Este procedimento garantiu, com
solidez, que tal soluo fosse aplicada, como ferramenta de clculo, no programa
global TEIAG, responsvel pelo algoritmo gentico.
CONTTEIA que realiza o clculo dos ndices de continuidade DIC, FIC e
DMIC, a partir de uma tabela que modela o histrico de contingncias. Para tanto,
utiliza-se um arquivo texto, que representa as contingncias possveis no circuito e
suas respostas. Adota-se, inclusive, o emprego de chaves-de-manobra normal-
mente, abertas ou fechadas e de proteo;
INVENTTEIA que verifica o nmero de equipamentos presentes no estoque
de uma concessionria de energia eltrica. Esse programa retorna uma soluo cir-
cuital otimizada por meio do AG. Teve como finalidade auxiliar a tomada de deciso
para alocar equipamentos de proteo e utilizou o mtodo AG.
Para desenvolver os programas foi necessrio o desenvolvimento de:
Pesquisa literria de um modelo confivel sob o ponto de vista tcnico e o-
peracional. Consideram-se valores adequados s normas da ANEEL, no que diz
respeito energia. Este modelo foi encontrado em Bishop (1997).
Realizao e detalhamento dos clculos apresentados em Bishop (1997) e
sua adequao ao modelo brasileiro [McCarthy et al. (2000), Kagan (1999) e ANEEL
N
o
24 (2000)].
Foi criado um modelo de representao de um sistema eltrico para ser im-
plementado de modo prtico e com esforo computacional otimizado, contendo as
informaes eltricas necessrias.

Introduo 3

Dentre todas as opes experimentadas, aquela que ofereceu mais facilidade
de implementao foi a soluo recursiva
1
[Cormen et al. (2002)]. Esta possibilitou
atingir todos os ramos do circuito, com a realizao de clculos. Ela buscou as in-
formaes montante e jusante dos ns circuitais.
A evoluo da soluo computacional levou ao estudo e escolha do mtodo
de numrico de otimizao circuital a ser utilizado. Entre eles, destacam-se:
Mtodo da substituio, que envolve duas etapas:
a) pressuposio da forma da soluo;
b) uso de induo matemtica para se encontrar as constantes do programa
e mostrar que a soluo vlida.
O nome deste mtodo refere-se substituio da resposta pressuposta para
a funo, quando a hiptese indutiva aplicada a um conjunto menor de parme-
tros. Este mtodo eficiente, segundo a literatura, para ser aplicado em casos nos
quais se pressupe a forma final da soluo da resposta [Cormen et al. (2002)]. Po-
rm, esta finalidade afasta-se do escopo deste trabalho, pois no se conhecer, de
antemo, a forma final da soluo.
Newton-Raphson
O mtodo deve escolher um ponto de partida pertencente funo que ga-
ranta convergncia. Esta deve ser obtida por meio de sucessivas iteraes, apoia-
das pela derivada da funo analisada.
O procedimento deve ser repetido at que a preciso desejada seja alcana-
da. A idia bsica baseia-se nos seguintes procedimentos:
Toma-se uma funo contnua f(x), cuja raiz pode ser chamada de
x
. Como
esta no conhecida, inicia-se tomando um valor prximo de
x
, que chamado de
x
0
(valor inicial).

1
Uma soluo recursiva ocorre quando uma equao ou desigualdade descrita por uma funo reali-
za uma chamada a si prpria.

Introduo 4

Figura 1.1 Problema do valor inicial no mtodo de Newton-Raphson

O ponto determinado pelo par (x
0
,f(x
0
)) pertence curva definida pela funo.
Pode-se calcular a derivada da funo no ponto (x
0
, f(x
0
)).
Como f(x
0
) corresponde ao coeficiente angular de uma reta que tangente
funo no ponto x
0
, possvel determinar a expresso desta reta, pela equao
(1.1):
b x ) x ( f ) x ( g
0
+ = (1.1)
Como, no ponto x= x
0,
tanto g(x) como f(x) tm o mesmo valor, f(x
0
), obtm-se
o valor de b:
) x ( f x ) x ( f b
0 0 0
= (1.2)
Assim, possvel escrever a expresso completa de g(x):
[ ] ) x ( f x ) x ( f x ) x ( f ) x ( g
0 0 0 0
+ = (1.3)
O ponto em que g(x) se anula ou seja, a raiz de g(x) pode ser obtido da
seguinte maneira:
) x ( f
) x ( f
x x 0 ) x ( g
0
0
0 1 1
= = (1.4)
Dessa forma, a partir do valor x
0
, pode-se obter um novo valor x
1
, que est
mais prximo da raiz
x
.
Aplicando-se este processo novamente, substituindo x
0
por x
1
, o novo valor
de x
1
ficar mais prximo ainda de
x
. Desse modo, pode-se estabelecer um mto-

Introduo 5

do repetitivo, com aproximaes sucessivas, at que um limite de preciso seja al-
canado. Assim, tem-se o termo genrico da sequncia:
i
i 1 i
i
f(x )
x x
f (x )
+
=
(1.5)
Esta sequncia conhecida como frmula de Newton-Raphson.
No caso de mltiplas possibilidades como resposta, pode-se obter uma solu-
o no-otimizada. Esta situao, no que se refere alocao tima dos elementos
de proteo, inviabiliza seu uso para a aplicao em sistemas eltricos, devido ca-
racterstica discreta da alocao dos equipamentos de proteo.

Figura 1.2 Problema com mltiplas solues

Hill Climbing (Gradiente)
Este mtodo baseado no processo de gradientes e apresenta dentre to-
das as possveis alternativas de locao dos equipamentos de proteo de energia
eltrica o inconveniente de gerar uma soluo no-otimizada na rede de distribui-
o.
Devido s caractersticas descritas, a opo encontrada nem sempre a so-
luo tima. Tal fato ocorre porque o algoritmo pode encontrar um mximo (ou m-
nimo) local, encerrando a busca. Assim, ele seguir o gradiente em que a inclinao
indica a direo do crescimento maior. Finalmente, acabar preso no ponto de m-

Introduo 6

ximo local, marcado pelo ponto de inflexo. A Figura 1.3 [Russell et al. (2003)] ilustra
bem esta situao.

Figura 1.3 Exemplo de funo hipottica indicando um mximo local e um mximo global

Simulated Annealing (Resfriamento Simulado)
Este mtodo uma tcnica probabilstica capaz de encontrar um mnimo glo-
bal, mesmo na presena de vrios mnimos locais, particularmente, nos casos em
que as tcnicas tradicionais de otimizao falham. Deve-se observar que, como to-
das as tcnicas aleatrias, vrios testes devem ser feitos na procura da soluo.
Essa busca deve ser feita para aumentar a probabilidade de se obter o mnimo glo-
bal. As aplicaes numricas demonstram a eficincia do mtodo estudado em que
o Simulated Anneling aplicado na minimizao de funes matemticas e em pro-
blemas relacionados com sistemas mecnicos.
O Simulated Annealing pertence mesma classe dos mtodos das Redes
Neurais e Algoritmos Genticos, pois simula mtodos Naturais. Ele hipotetiza o pro-
cesso de recozimento (annealing) da metalurgia, em que o metal aquecido a altas
temperaturas, provocando um choque violento nos tomos. Caso o metal seja res-
friado de maneira brusca, a microestrutura tende a um estado aleatoriamente inst-
vel. Contudo, se for resfriado lentamente, o sistema procurar um ponto de equil-
brio, caracterizado por uma microestrutura ordenada e estvel. As variveis de pro-
jeto so perturbadas randomicamente, e armazena-se o melhor valor da funo a
cada perturbao. A temperatura reduzida (annealing), e novas tentativas so e-

Introduo 7

xecutadas. Este procedimento continua at se escapar de um mnimo local. No final
do processo, possvel que se obtenha um mnimo global.
O Simulated Annealing, em comparao com o AG, no apresenta uma rela-
o paralela to intrnseca. No caso do AG, se o caminho estiver errado, este eli-
minado, e o trabalho de busca continua em outra direo [Goldberg (1989)].

Figura 1.4 A ocorrncia de mltiplos picos - dilema na escolha do mtodo matemtico

Redes Neurais
O modelo de rede neural trabalha com alguns ns, que so estimulados a
transmitir sinais para outros ns, presentes em diferentes camadas, gerando conhe-
cimento. A rede neural trabalha com a possibilidade de alterao do comprimento
das conexes. Ela considera a possibilidade de alterar o tamanho dos neurnios
(cromossomos) utilizados, o que, no escopo deste trabalho, causaria problemas,
pois apesar dos cromossomos serem alocados dinamicamente, o circuito tem um
tamanho fixo [Neelakanta et al. (1994)].

Introduo 8

Mtodo de rvore de execuo associado ao algoritmo gentico

Figura 1.5 Representao do circuito por diagrama eltrico e por rvore de recurso

Este mtodo representa o circuito de distribuio por meio de uma rvore de
recurso [Cormen et al. 2002], em que cada n da rvore corresponde a uma barra
(n). Tal opo possibilita intercalar o componente de proteo entre ns consecuti-
vos.
Por meio dessa forma de representao possvel percorrer o circuito e atin-
gir toda a sua extenso, experimentando o seu comportamento operacional e colo-
cando os elementos de proteo.
Este conceito, associado ao Algoritmo Gentico (AG), permite a varredura de
todos os trechos do circuito, inserindo-se ou no os componentes de proteo, de
acordo com a necessidade. Por intermdio dele, vislumbram-se diversas possibili-
dades de soluo. Estas, por sua vez, atingem o resultado otimizado, em funo
dos ndices de continuidade, dos custos de material e da manuteno.
O AG pode ser usado tambm como mtodo para a otimizao do modelo e
aplicaes apresentadas em conjunto com a representao em rvore de execuo.
Ele possibilita obter um resultado consistente, ou seja, suficiente para tolerar mu-
danas aleatrias, como alteraes da topologia de circuitos provocadas por fen-

Introduo 9

menos naturais, aes temporrias necessrias em processos de manuteno e ou-
tras. Kagan (1999) verifica que os algoritmos evolucionrios em especial, os gen-
ticos (AGs) esto presentes em diversos problemas de Engenharia e so utiliza-
dos em solues computacionais. Neste sentido, observa-se que alguns modelos de
circuitos relacionados ao problema de sistemas de distribuio de Energia Eltrica
mostraram enormes vantagens na utilizao dos AGs.
importante enfatizar que AGs so tcnicas probabilsticas e no tcnicas
determinsticas [Linden (2006)]. Assim, um AG com a mesma populao inicial e o
mesmo conjunto de parmetros, a cada vez que for executado, pode encontrar, de
maneira eficaz, solues diferentes. Estas baseiam-se nos AGs e contemplam pro-
blemas simples, que necessitam somente de informaes locais no ponto avaliado.
Segundo Linden (2006), essas informaes verificam se tal ponto adequado para
a soluo do problema em questo. Assim, o referido processo no necessita de
derivadas ou de qualquer outro dado adicional para se atingir a soluo otimizada.
As solues so aplicveis a problemas do mundo real que, em geral, inclu-
em descontinuidades duras
2
. Trata-se de uma constatao que concorda com um
dos objetivos principais deste trabalho: alocar equipamentos. Portanto, a impossibi-
lidade de calcular derivadas ou gradientes descarta o uso de tcnicas tradicionais
que dependam das caractersticas das funes. Estas, por sua vez, no podem ser
atendidas em problemas reais.
Os AGs diferenciam-se de esquemas aleatrios pelo uso de um mecanismo
de busca especfico. Este utiliza informao pertinente ao problema e no trabalha
com percursos aleatrios (Random Walks) pelo espao de solues. Os AGs dife-
renciam sua busca por meio de seleo, equivalente ao processo natural. A deter-
minao do conjunto de pontos a serem percorridos de forma aleatria no permite
que os AGs sejam chamados de buscas aleatrias no-direcionadas. Isso aconte-
ce porque eles exploram informaes histricas para encontrar novos pontos de
busca em que so esperados bons desempenhos [Linden (2006) e Carvalho
(2003)].
Neste trabalho, partiu-se do modelo de Bishop (1997). Criou-se o programa
TEIAA para implementar o algoritmo de clculo dos ndices de continuidade, incor-

2
Descontinuidades duras descrevem situaes em que os dados so discretos ou no possuem de-
rivadas [Linden (2006)].

Introduo 10

porando-o ao TEIAG como ferramenta matemtica. O TEIAG inclui a soluo AG,
sob um carter discreto, que uma caracterstica da alocao de equipamentos de
distribuio.
A Figura 1.6 apresenta o diagrama de relacionamentos dos programas TEIAA
e TEIAG, sob o ponto de vista de modelo
3
e mtodo
4
, marcando o incio do desen-
volvimento da soluo.

Figura 1.6 Diagrama da localizao dos programas TEIAA e TEIAG

Uma vez que os algoritmos tenham sido estudados, foi escolhido o Mtodo de
rvore de Execuo associado ao Algoritmo Gentico, devido ao melhor desempe-
nho apresentado. A primeira etapa do trabalho foi criar e desenvolver uma soluo
que representa um sistema eltrico genrico. Esta etapa seguiu o exemplo apresen-
tado por Bishop (1997). Utilizou uma linguagem com as caractersticas de campo e

3
Modelo: um modelo matemtico uma representao ou interpretao da realidade. Pode ser tam-
bm interpretao de um fragmento de um sistema, segundo uma estrutura de conceitos mentais ou
experimentais. Um modelo apresenta apenas uma viso ou cenrio de um fragmento do todo.
4
Mtodo: a palavra mtodo vem do grego mthodos (caminho para chegar a um fim). O mtodo cien-
tfico um conjunto de regras bsicas para desenvolver uma experincia, a fim de produzir novo co-
nhecimento, bem como corrigir e integrar conhecimentos preexistentes.

Introduo 11

alocao de equipamentos existentes no mercado de distribuio brasileiro. Assim,
uma das contribuies deste trabalho refere-se representao de um circuito el-
trico em forma de arquivo texto.
Com o programa TEIAA desenvolvido e considerando regras de alocao de
equipamentos e parmetros eltricos, calculam-se os ndices de continuidade (DEC
e FEC), buscando uma soluo otimizada.
Nota-se, na Figura 1.6, que o programa TEIAA tem a funo de representar o
modelo a ser gerado. Este, por sua vez, foi utilizado como funo a ser implementa-
da no programa TEIAG. Testando as condies de contorno propostas por Bishop
(1997), consolidou-se a aplicao desenvolvida, obtendo-se resultados semelhantes
ao estudo de Bishop (1997). Com este ncleo de modelo, partiu-se para o desen-
volvimento e implementao do AG.
Este processo envolveu regras de alocao de equipamentos, custos unit-
rios, parmetros eltricos associados, ndices de continuidade e nmero de equipa-
mentos, encontrando-se uma soluo otimizada da distribuio dos componentes da
rede de distribuio.
Este trabalho visa contribuir para o estudo do tema, implementando o clculo
dos ndices de continuidade individuais DIC, FIC e DMIC. Alm disso, utilizar uma
tabela histrica de contingncias, com ocorrncias registradas posteriormente, em-
prego de chaves-de-manobra e chaves-de-proteo, de acordo s regras ditadas
pela ANEEL [ANEEL N
o
24 (2000)]. Merece destaque a criao de uma linguagem
de descrio do histrico de contingncias, representando a sequncia de eventos
que o compem e obtendo uma resposta do circuito para anlise a posteriori. Essa
iniciativa proporciona concessionria visualizar a soluo e adapt-la sua reali-
dade. Foi criado tambm um programa aplicativo denominado CONTTEIA, incorpo-
rado ao pacote final, cuja finalidade analisar as possibilidades de contingncias
descritas no arquivo.
Outra contribuio importante foi a criao de um banco de dados, que repre-
senta o inventrio dos equipamentos disponveis na concessionria. A partir de tais
informaes, possvel apresentar a melhor soluo de circuitos, com os equipa-
mentos disponveis no estoque, de acordo com sua realidade econmica. Foi gera-
do um programa aplicativo INVENTTEIA, que utiliza o AG com as condies de con-
torno estabelecidas pelo mapa de estoque da concessionria.

Introduo 12

Figura 1.7 Evoluo do diagrama de localizao dos programas TEIAA e TEIAG Anlise e
Sntese

Introduo 13

Na Figura 1.7, vislumbram-se duas regies distintas:
Sntese: responsvel pelas caractersticas operacionais e construtivas do
circuito. O programa aplicativo TEIAG utiliza o TEIAA (modelo) e implementa a solu-
o baseada no algoritmo gentico (mtodo).
O programa INVENTTEIA faz parte da sntese, usando as restries impostas
pelo inventrio da concessionria. Ele busca criar uma soluo otimizada com os
equipamentos encontrados no estoque.
Anlise: verifica-se a topologia, efetuando o clculo dos ndices de continui-
dade DEC e FEC. Utiliza o histrico de contingncias, objetivando o clculo dos n-
dices de continuidade DIC, FIC e DMIC, por meio do programa aplicativo CONT-
TEIA.
Verifica-se uma aplicao inovadora do uso do AG, como mtodo para apli-
cao em solues discretas de alocao de equipamentos, nas seguintes situa-
es:
aplicao de uma tabela de contingncia de eventos e obteno da respos-
ta do sistema;
uma soluo AG otimizada, orientada por um fator de fitness. Este, por sua
vez, baseia-se em custos e nmero de equipamentos;
implementao de mudanas de regras de alocao de equipamentos, ca-
so seja necessrio, diretamente nos programas mencionados. A soluo adaptada
a outros problemas de distribuio de energia eltrica;
a anlise do inventrio da concessionria traz grandes vantagens de aplica-
o da soluo: esta deve corresponder realidade da concessionria, adequando-
se e baseando-se em clculos realizveis.

1.2 Organizao do trabalho
Este estudo organiza-se em sete captulos.
No Captulo 2, apresentado o modelo de rede de distribuio de energia e-
ltrica. Parte-se da concepo atual de sistemas eltricos de potncia at a localiza-
o do problema de alocao de dispositivos de proteo de energia eltrica. Discu-
tem-se tambm os conceitos de qualidade de servio/produto e aplicaes no cam-
po da energia eltrica. Este captulo forma a base para os clculos de indicadores
de continuidade definidos pela ANEEL. Adicionalmente, apresenta as anlises a
posteriori e a priori, dentro de um cenrio da distribuio de energia eltrica.

Introduo 14

O Captulo 3 descreve os algoritmos genticos como mtodos de otimizao
de problemas em distribuio de energia eltrica. So discutidos os algoritmos evo-
lutivos e suas derivaes. Alguns exemplos de derivaes so as tcnicas de busca,
o surgimento dos AGs como mtodos inspirados na seleo natural, os passos de
um AG cannico e a aplicao no trabalho.
No Captulo 4, discutida a metodologia utilizada para o desenvolvimento
dos clculos a todas as topologias da rede de distribuio de energia. O objetivo
calcular os valores de DEC e FEC, definidos em Bishop (1997), alm de criar o pro-
grama TEIAA, utilizado como funo no TEIAG.
O Captulo 5 descreve a aplicao do AG junto rvore de Execuo. Tam-
bm analisa e dimensiona o processo de evoluo dos programas desenvolvidos e
de sua metodologia, abordando dos programas desenvolvidos: TEIAA, TEIAG,
CONTTEIA e INVENTTEIA.
O Captulo 6 apresenta as solues de aplicao de cada programa. Inclui a
anlise das diferentes topologias, apresentadas no Captulo 4, e os resultados al-
canados.
O trabalho finalizado no Captulo 7. Apresentam-se as concluses e consi-
deraes gerais, as suas contribuies e aplicaes futuras das solues desenvol-
vidas, com o intuito de serem aplicadas em concessionrias de energia eltrica.

Captulo 2

Modelo de Rede de Distribuio de
Energia Eltrica

2 Modelo de Rede de Distribuio de Energia Eltrica

Apresenta-se o modelo de rede de distribuio de energia eltrica, em que
este estudo se baseou. Localiza-se o problema abordado, envolvendo os sistemas
eltricos de potncia.

2.1 Sistemas eltricos
Na concepo, segundo Jardini (1996), os sistemas eltricos de potncia es-
to divididos em:
gerao: o primeiro processo na entrega da eletricidade aos consumido-
res;
transmisso: o processo de transportar energia eltrica entre pontos.
realizado por linhas de transmisso de alta potncia, geralmente, usando corrente
alternada;
subestao de energia eltrica: uma instalao eltrica de alta potncia,
contendo equipamentos para transmisso, distribuio, proteo e controle de
energia eltrica. Funciona como ponto de controle e transferncia em um sistema de
transmisso eltrica. Direciona e controla o fluxo energtico, transformando os n-
veis de tenso e de energia eltrica ao consumidor final;
sistemas de distribuio de consumidores finais: so os consumidores que
usufruem da energia enviada pela concessionria.
No esquema da Figura 2.1, baseada em Jardini (1996), possvel observar
essa disposio:

Modelo de Rede de Distribuio de Energia Eltrica 16

Figura 2.1 Partes constituintes de um sistema eltrico

Na Figura 2.1, observa-se que a primeira diviso EMS
5
engloba a gerao de
energia, a transmisso e parte da subestao de distribuio. A segunda DMS/DA
6

abrange a subestao, o alimentador e o atendimento ao consumidor final [Jardini
(1996) e Siqueira et al. (1988)].
Este trabalho considera a segunda diviso, utilizando um modelo de rede de
distribuio de energia eltrica, no qual sero alocados dispositivos de proteo.
Segundo Kagan et al. (2005), o modelo de configurao de redes de distribui-
o de energia eltrica inclui os problemas de planejamento da operao: a reconfi-
gurao de redes de distribuio e o planejamento de mdio prazo de sistemas de
distribuio.
Um estudo inicial consiste em apresentar como a medida da qualidade da
energia eltrica, representada por seus ndices de continuidade, pode afetar os con-
sumidores finais e setores industriais, visualizados na Figura 2.1. As expectativas
dos usurios precisam ser consideradas no estabelecimento de metas de qualidade,
que podem variar de acordo topologia da rede e regio geogrfica envolvida.

5
EMS Sistema de Gerenciamento de Energia
6
DMS Sistema de Gerenciamento da Distribuio
DA Automao da Distribuio


fundamental pontuar ndices de desempenho, referenciados pela ANEEL
[ANEEL N
o
24 (2000)], como ndices de continuidade. Trata-se de um procedimento
importante para possibilitar o controle da energia eltrica de forma objetiva. Confor-
me Kagan et al. (2005) e Westinghouse (1964), o fornecimento de energia eltrica
deve obedecer a dois conceitos bsicos:
Qualidade de servio: conhecida como continuidade de fornecimento, ad-
vm de interrupes no sistema eltrico. Estas provm de falhas, que levam s
chamadas atividades de manuteno corretiva e atividades de manuteno pro-
gramada ou preventiva. A qualidade de servio, baseada nesses ndices, um dos
ncleos do trabalho.
Qualidade de produto: segundo Kagan et al. (2005), nessa abordagem, h
a caracterizao da forma de onda de tenso, no que se refere aos componentes de
um sistema trifsico. Este perfil contempla os fenmenos de variao de frequncia,
as variaes de tenso de longa e curta duraes, as distores harmnicas e de-
sequilbrios de tenso, de corrente e as flutuaes de tenso. A qualidade de produ-
to no objeto de anlise desta pesquisa.
necessrio apresentar os ndices definidos pela ANEEL [ANEEL N
o
24
(2000)] e sua forma de clculo [Kagan et al. (2005)], baseados nas seguintes avalia-
es:
Avaliao a posteriori: determina os ndices de continuidade, em funo das
ocorrncias verificadas na rede de distribuio, aps um determinado perodo.
O desenvolvimento do CONTTEIA, programa que analisa um arquivo de con-
tingncias e retorna os valores de DIC, FIC e DMIC, utilizou a anlise a posteriori.
Nesta, a contabilizao da qualidade do servio, voltada tanto aos consumidores
quanto ao sistema, analisada sobre um intervalo de tempo, de acordo com as
normas da concessionria de energia. A anlise pode ser mensal, trimestral ou anu-
al [Kagan et al. (2005)].
Avaliao a priori: trata do clculo de projeo dos indicadores de continui-
dade, quando se deseja realizar uma previso de resposta do circuito. Tal procedi-
mento baseou-se no desenvolvimento dos seguintes programas: TEIAA, respons-
vel pelo clculo dos ndices de continuidade; TEIAG, que retorna um circuito de dis-
tribuio otimizado, baseado no AG; INVENTTEIA, que analisa o inventrio da con-
cessionria e adapta a melhor soluo econmica, com auxlio do AG. Como no


depende de histrico de contingncias, o processo de desenvolvimento destes pro-
gramas prioriza o processo de anlise. Neste caso, foi feita uma estimativa da quali-
dade de energia, com base em parmetros estatsticos, como: valores histricos de
taxas de falhas dos equipamentos e tempo mdio para atendimento de uma ocor-
rncia na rede de distribuio [Kagan et al. (2005)]. A Tabela 2.1 resume as duas
anlises e a terminologia correlata.
Tabela 2.1 Comparao entre estudos preditivo e corretivo

Estudo

Antes da Falha Aps a Falha

Anlise

A priori A posteriori
Programas

TEIAA
TEIAG
INVENTTEIA

CONTITEIA
Entradas
Dados Estatsticos
Valores Histricos
Tempos Mdios

Dados Reais
Valores Medidos
Perodos de Tempo
Contingncias

Sadas
DEC
FEC
DIC
FIC
DMIC

Observa-se que possvel calcular os ndices de continuidade mencionados
para as duas anlises, antes e aps as falhas. Outros ndices tambm expressam o
desempenho da rede no atendimento aos consumidores [Kagan et al. (2005)]. Neste
trabalho foram calculados os ndices indicados para a anlise a priori e a posteriori,
buscando a validao dos resultados, a partir do modelo inicial de [Bishop (1997)].

2.2 Resposta da rede: anlise a posteriori e a priori

Foi tomado como base de estudo o circuito da Figura 2.2, oriundo do modelo
apresentado em Bishop (1997). Neste, o circuito eltrico possui o alimentador de re-
ferncia com valores de tenso e potncia, um disjuntor na sada da subestao, as


distncias entre os ns do circuito, o nmero de consumidores nas laterais, os valo-
res de tenso e a potncia (carga) em cada trecho.

Figura 2.2 Circuito modelo

O modelo de Bishop (1997) foi escolhido pelos motivos que seguem:
nmero de consumidores envolvidos, que segundo o autor seriam consis-
tentes com os resultados encontrados;
obteno da resposta do circuito de distribuio em relao aos ndices de
continuidade;
valores tpicos de reparo e restaurao, baseados em ndices de continui-
dade e divulgados pela ANEEL [ANEEL N
o
24 (2000) e Bishop (1997)];
presena de diferentes tipos de linhas: 3 e 1;
possibilidade de confrontar os dados (motivo principal), para validar os re-
sultados obtidos nas simulaes dos programas TEIAA, TEIAG, CONTITEIA E IN-
VENTTEIA.
Foram considerados os mesmos parmetros de Bishop (1997) para o clculo
dos ndices de continuidade (dados estatsticos):
nmero de falhas, por km de circuito, por ano: 0,1367;
porcentagem de falhas permanentes: 20%;


porcentagem de falhas temporrias: 80%;
tempo de restaurao manual: 2 horas;
tempo de reparo pela concessionria para linhas 3: 3 horas;
tempo de reparo pela concessionria para linhas 1: 2,5 horas.
Os valores dos parmetros foram adotados devido similaridade com a reali-
dade brasileira. Porm, certas discrepncias de tempo e filosofias podem ser encon-
tradas. De qualquer forma, essas diferenas no invalidam o objetivo deste estudo:
apresentar novas metodologias que podem ser implementadas para melhorar ndi-
ces de continuidade em uma planta de distribuio de energia eltrica. O procedi-
mento deve ser realizado de acordo com as normas da ANEEL [ANEEL N
o
24
(2000)], cujas metas de DEC, FEC, DIC, FIC e DMIC devem obedecer a valores pr-
fixados.
O circuito da Figura 2.2 baseia-se em Kagan et al. (2005), Bishop (1997) e
Barros (1998), para estimar os indicadores DEC e FEC. Ele conta com informaes
que foram utilizadas para desenvolver os programas TEIAA e TEIAG:
topologia e caracterstica do alimentador primrio;
dispositivos de proteo e seccionamento disponveis no alimentador;
taxa de falhas dos trechos da rede;
nmero de consumidores primrios distribudos pelas barras.
Com o intuito de adequar o trabalho ao padro da ANEEL, alguns termos pre-
cisam ser padronizados.
Estabelece-se que:
A taxa de falha de um dado equipamento da rede eltrica, para o caso dos
trechos de rede, representa o nmero mdio de falhas que ocorrem por ano e por
unidade de comprimento do trecho, visando a uma manuteno corretiva.
Falha temporria refere-se quela que sanada pelo restabelecimento do
suprimento, pela manobra de uma chave religadora, seccionadora ou disjuntor de
religamento. No h necessidade de interveno da equipe de manuteno [Kagan
et al. (2005), Bishop (1997) e McCarthy et al. (1999)]. H um caso que ilustra bem
esse tipo de ocorrncia na rede: os cabos de distribuio de energia eltrica podem
entrar em contato comum ou terra, em ocasies de mau tempo (ventos) ou devido
presena de galhos de rvores posicionados sobre a linha energizada. Aps ins-
tantes, retornam posio original. A descrio deste cenrio, em que a reenergiza-


o do sistema pode ser efetuada automaticamente, ilustra bem a falha temporria.
Em sistemas de distribuio, esse tipo de defeito corresponde a 80% das incidn-
cias ocorridas na rede [Bishop (1997) e McCarthy et al. (1999)].
As falhas permanentes representam um tipo de defeito que somente pode-
r ser corrigido pela interveno da equipe de manuteno. Como mencionado [Ka-
gan et al. (2005), Barros (1998), Bishop (1997) e McCarthy et al. (1999)], exemplifi-
cam esta categoria problemas com cruzetas, perfurao e destruio de um isolador
de rua ou a quebra de um isolador ou ruptura de cabo de distribuio de energia
eltrica. Trata-se de dificuldades que ocorrem devido a um acidente provocado por
um veculo que causa danos fsicos rede de distribuio de energia, alterando a
topologia da rede.
A taxa de falha depende da avaliao estatstica do comportamento de um
dado instrumento ou conjunto de equipamentos durante um perodo estabelecido,
sob condies em que a rede de distribuio esteja funcionando.
A anlise a posteriori [Kagan et al. (2005)] permite ao responsvel pelo proje-
to da rede de distribuio de energia eltrica estimar a qualidade de servio de um
dado sistema de distribuio. Essa estimativa pode ser usada como fator de tomada
de deciso, quando da definio de um tipo de soluo a ser implementada ou no
momento de prever indicadores de continuidade.
A soluo que leva aos clculos dos ndices da anlise a posteriori (DIC, FIC
e DMIC) e a priori (DEC e FEC) ser apresentada no Captulo 5, quando sero dis-
cutidos os programas desenvolvidos.

2.3 Anlise da qualidade de energia eltrica
Com o intuito de melhorar a qualidade de servio das empresas de distribui-
o, a ANEEL [ANEEL N
o
24 (2000)] enfatiza que as informaes estatsticas tm
se tornado ferramentas essenciais, ajudando as concessionrias a atingir suas me-
tas de fornecimento de energia eltrica. Essas informaes caracterizam-se pelo
nmero de interrupes de energia por um perodo de tempo considerado e o nme-
ro de consumidores envolvidos nessas interrupes.
Assim, os ndices de continuidade fornecem informaes histricas, as quais
podem servir para projetar tendncias de resposta do circuito e medir o seu desem-
penho face solicitao de carga pelos consumidores. Estes ndices fornecem uma


diretriz do comportamento do sistema, em relao ao surgimento de falhas por con-
sumidor durante um determinado perodo. Assim, criam um sistema de informaes
que contribui para a tomada de deciso em momentos crticos, garantindo a confia-
bilidade de energia eltrica fornecida ao consumidor final.
Os indicadores de continuidade so definidos pela ANEEL [ANEEL N
o
24
(2000)], segundo:
A continuidade da distribuio da energia eltrica dever ser supervisionada,
avaliada e controlada por meio de indicadores que expressem os valores vinculados
a conjuntos de unidades consumidoras e s unidades consumidoras individualmente
consideradas.
Desse modo, o sistema dever proporcionar mxima continuidade de forne-
cimento de energia a consumidores, de uma maneira econmica e simples [ANEEL
N
o
24 (2000)].
A comparao entre diferentes configuraes de sistemas de distribuio de
energia eltrica baseia-se na anlise de ndices de continuidade. Estes traduzem
como o sistema se comporta em relao ao fornecimento de energia e ao nmero
de consumidores afetados.
Uma vez definidos, esses ndices so analisados a partir de diferentes topo-
logias. Com o uso de equipamentos de proteo, a partir dos resultados obtidos,
possvel chegar a uma concluso sobre qual soluo a que minimiza o tempo de
interrupo de energia para os consumidores.
O emprego de ndices de continuidade permite que se padronize a anlise de
sistemas de distribuio. Estes podem sofrer mudanas em suas topologias, seja
por medidas tcnicas, seja por necessidades de expanso futura.
Sero consideradas as seguintes definies [ANEEL N
o
24 (2000)]:
Durao equivalente de interrupo por unidade consumidora (DEC): inter-
valo de tempo que, em mdia, no perodo de observao, em cada unidade consu-
midora do conjunto considerado ocorreu descontinuidade da distribuio de energia
eltrica;
Frequncia equivalente de interrupo por unidade consumidora (FEC):
nmero de interrupes ocorridas, em mdia, no perodo de observao, em cada
unidade consumidora do conjunto considerado;


Durao de Interrupo Individual por Unidade Consumidora (DIC): intervalo
de tempo que, no perodo de observao, em cada unidade consumidora ocorreu
descontinuidade da distribuio de energia eltrica;
Freqncia de Interrupo Individual por Unidade Consumidora (FIC): nme-
ro de interrupes ocorridas, no perodo de observao, em cada unidade consumi-
dora.
Durao Mxima de Interrupo Contnua por Unidade Consumidora
(DMIC): tempo mximo de interrupo contnua, da distribuio de energia eltrica,
para uma unidade consumidora qualquer.
Interrupo: descontinuidade do neutro ou da tenso disponvel em qual-
quer uma das fases de um circuito eltrico que atende unidade consumidora;
Interrupo de longa durao: toda a interrupo do sistema eltrico com
durao maior ou igual a 1 (um) minuto;
Interrupo programada: interrupo antecedida de aviso prvio, por tempo
preestabelecido, para fins de interveno no sistema eltrico da concessionria;
Interrupo de energia: interrupo deliberada no sistema eltrico da con-
cessionria, sem possibilidade de programao e caracterizada pela urgncia na
execuo de servios;
Metas de continuidade: padres estabelecidos pela ANEEL para os indica-
dores de continuidade, a serem respeitados mensalmente, trimestralmente e anual-
mente, para perodos preestabelecidos;
Padro de continuidade: valor limite de um indicador de continuidade, apro-
vado pela ANEEL e utilizado para anlise comparativa com os indicadores de conti-
nuidade apurados;
Restabelecimento da continuidade da distribuio de energia eltrica: retor-
no do neutro e da tenso disponvel em todas as fases, com permanncia mnima
de tempo igual a 1 (um) minuto, no ponto de entrega de energia eltrica da unidade
consumidora.
2.3.1 Indicadores de continuidade de conjunto
De acordo com o artigo 6
o
da resoluo [ANEEL N
o
24 (2000)], as concessio-
nrias devero apurar, para todos os seus conjuntos de unidades consumidoras, os
indicadores:


k
i=1
1
DEC= Ca(i). T(i)
Cc
(2.1)
k
i=1
1
FEC= Ca(i)
Cc
(2.2)
Onde:
DEC = Durao equivalente de interrupo por unidade consumidora, expres-
sa em horas e centsimos de hora;
FEC = Frequncia equivalente de interrupo por unidade consumidora, ex-
pressa em nmero de interrupes e centsimos do nmero de interrupes;
Ca (i) = Nmero de unidades consumidoras interrompidas em um evento (i),
no perodo de apurao;
T(i) = Durao de cada evento (i), no perodo de apurao;
i = ndice de eventos ocorridos no sistema que provocam interrupes em
uma ou mais unidades consumidoras;
k = Nmero mximo de eventos no perodo considerado;
Cc = Nmero total de unidades consumidoras, do conjunto considerado, no
final do perodo de apurao.
2.3.2 Indicadores de continuidade individual (por consumidor)
A concessionria dever informar os indicadores individuais discriminados
7
:
n
i=1
DIC= t(i) (2.3)
FIC=N (2.4)
i=1,...,N i
DMIC=max (t ) (2.5)
Onde:
DIC = Durao das Interrupes por Unidade Consumidora considerada, ex-
pressa em horas e centsimos de hora;
FIC = Frequncia de Interrupes por Unidade Consumidora considerada,
expressa em nmero de interrupes;
DMIC = Durao Mxima das Interrupes por Unidade Consumidora consi-
derada, expressa em horas e centsimos de hora;

7
Redao dada pela Resoluo ANEEL n 075, de 13.02.2003


i = ndice de interrupes da unidade consumidora, no perodo de apurao,
variando de 1 a n;
n= Nmero de consumidores.
N = Nmero de interrupes da unidade consumidora considerada, no pero-
do de apurao;
t(i) = Tempo de durao da interrupo (i) da unidade consumidora conside-
rada, no perodo de apurao;
t(i)
max
= Valor correspondente ao tempo da mxima durao de interrupo
(i), no perodo de apurao verificado na unidade consumidora considerada, expres-
so em horas e centsimos de horas.

2.4 Cenrio da distribuio de energia eltrica

No cenrio de distribuio de energia eltrica, as concessionrias no garan-
tem um fornecimento absolutamente contnuo de energia eltrica para seus clientes.
Contudo, so responsveis por um servio confivel, refletindo os estados da tecno-
logia e realizando um balano entre qualidade e custo para a entrega do produto fi-
nal.
A anlise de ndices de continuidade um fator a ser considerado entre os
consumidores e a empresa fornecedora do servio. Os mesmos nveis de continui-
dade podem ser vistos como aceitveis pela concessionria e no-aceitveis pelo
consumidor final: dois consumidores podem ter diferentes opinies sobre um mes-
mo servio, apesar de conectados ao mesmo sistema.
Um determinado nmero de interrupes pode ser, por um lado, aceito por
um consumidor residencial. Por outro, para um consumidor industrial, conectado ao
mesmo circuito de distribuio, pode ser inaceitvel.
Destaca-se que, mesmo para um grupo de consumidores, com caractersticas
semelhantes, a percepo de servio de qualidade tem mudado com os anos. Parte
dessa mudana deve-se melhoria do fornecimento de energia provindo das con-
cessionrias. Outro motivo decorre do aumento da sofisticao dos consumidores e
seus equipamentos, cuja dependncia da disponibilidade do servio eltrico inin-
terrupta.


A reao dos consumidores a falhas depende das circunstncias. Eles po-
dem aceitar ou tolerar a interrupo de um servio, caso entendam que tal problema
foi motivado por um fenmeno da natureza, que fuja ao controle da concessionria.
Desde a dcada de 1990 [Bishop (1997); McCarthy et al. (2000)], h uma co-
brana muito forte em relao ao tipo de servio fornecido pelas concessionrias. O
aumento da competio entre si as tem forado a utilizar ndices de continuidade
para os usurios finais. Assim, nota-se uma evoluo da simples anlise qualitativa
para uma anlise quantitativa dos servios prestados.
Com base em ndices de continuidade que possam ser considerados confi-
veis, o desenvolvimento tecnolgico foca a reduo de falhas permanentes [Bishop
(1997) e Kagan et al. (2005)]. Este enfoque ocorre porque, sob o ponto de vista his-
trico e desde o surgimento de redes de distribuio de energia eltrica, os sistemas
foram projetados para detectar e resolver problemas, de maneira a minimizar a pro-
babilidade de danos rede. Muitas vezes, essas dificuldades aconteciam devido s
interrupes momentneas, fazendo com que o fornecimento fosse restabelecido o
mais rpido possvel. H duas dcadas, a maioria dos equipamentos dos clientes
residenciais no era afetada por esse tipo de interrupo, ou seja, um consumidor
no se incomodava com um curto bloqueio de iluminao.
O conceito de utilizao de cargas pelos clientes, com o passar dos anos,
tem mudado, alm de sua percepo e necessidades. Os equipamentos digitais mi-
croprocessados tornaram-se suscetveis a interrupes momentneas. Essas para-
das de fornecimento podem levar perda de dados computacionais, programao
de eletrodomsticos com tecnologia digital, microondas, ajustes de produtos eletr-
nicos, dependentes de programao e munidos de memria voltil.
As interrupes momentneas acabaram se tornando um dos principais moti-
vos de reclamao por parte dos consumidores. Grande parte das concessionrias
de energia eltrica registra informaes sobre o nmero de falhas, sejam estas
permanentes ou temporrias, tempo do sistema fora-do-ar e nmero de consumido-
res afetados. Essas informaes podem ser associadas a cada circuito ou diviso
operacional, para efeitos de comparao e tomada de deciso.
Com o intuito de fornecer dados para comparaes relativas entre as compa-
nhias, foram desenvolvidos ndices padronizados para registrar a qualidade e confi-
abilidade da entrega de energia eltrica. Esses ndices podem ser usados para de-
terminar o aumento ou diminuio de tendncias ou verificar se o sistema atingiu os


resultados operacionais esperados, dependendo da regio e da topologia. Como
exemplo, quanto maior e mais longo for o circuito na distribuio, sero maiores as
chances de acidentes e falhas devido a contingncias (raios, animais, veculos, r-
vores e outros). As zonas rurais esto sujeitas a um nmero mais elevado de inter-
rupes, dentro do intervalo de um ano [Bishop et al. (2000)].
De acordo com Bishop (1997), a interrupo de dois minutos equivale a um
perodo-padro em plantas de distribuio de energia eltrica, podendo ser um valor
razovel para regies residenciais durante o dia. Porm, para reas industriais, esse
tempo no aceitvel. Destaca-se que a taxa de interrupo pode levar escolha
dos ndices de continuidade, que dependem da natureza do sistema de distribuio.
As reas rurais possuem um tratamento diferenciado das urbanas, com rela-
o ocorrncia de falhas. Enquanto que, em sistemas com diferentes nveis de
tenso, os ndices podem variar em funo do nmero de consumidores envolvidos.
No ser foco deste estudo a anlise das reas rurais. A Tabela 2.2, baseada em
Bishop (1997), mostra valores tpicos para os ndices.
Tabela 2.2 Meta para ndices DEC e FEC

ndice Tipo de Sistema Meta
FEC Urbano 1 interrupo / ano
FEC Rural 1,5 interrupo / ano
DEC Urbano 1 hora interrupo / ano
DEC Rural 1,5 hora interrupo / ano

Projetos adequados de circuitos de distribuio e o uso de dispositivos de
proteo podem levar a uma melhoria significativa dos ndices de continuidade, seja
na existncia de um cronograma para manutenes preditivas e preventivas, seja
em um conjunto de aes corretivas.

Captulo 3

Algoritmos Genticos como Mtodos de Otimizao

3 Algoritmos Genticos como Mtodos de Otimizao

Este captulo descreve o desenvolvimento dos algoritmos evolucionrios e
suas aplicaes nas reas correlatas ao tema do trabalho.

3.1 Algoritmos evolucionrios

Os algoritmos evolucionrios fazem parte de um campo de pesquisa relati-
vamente novo quando empregados em solues computacionais. Uma de suas pri-
meiras manifestaes formais, nesta rea, ocorreu em 1991. A partir de ento os
pesquisadores tm se esforado para simular aspectos da evoluo natural e im-
plement-los em ambientes computacionais [Goldberg (1989) e Linden (2006)].
As tcnicas que envolvem o tema so representadas pelos algoritmos genti-
cos, estratgias evolucionrias e programao evolutiva. Apresentam caractersticas
comuns para conceitos como reproduo, variao aleatria, competio e seleo
de indivduos dentro de uma populao.

3.2 Otimizao para processamento de sistemas de distribuio de energia
eltrica
Dentre vrias tcnicas utilizadas para os sistemas de distribuio de energia
eltrica, no que se refere locao de dispositivos de chaveamento, a evoluo
um processo de otimizao [Mayr (1988)] que pode identificar e propor solues
funcionais precisas. Trata-se de um percurso que envolve problemas especficos,
sob uma perspectiva computacional.
O princpio de solues baseadas no conceito de evoluo torna-se vivel
quando pode ser descrito por algoritmos. Estes, quando implementados com esfor-

Algoritmos Genticos como Mtodos de Otimizao 29

o computacional otimizado, buscam resolver problemas no campo da engenharia,
utilizando as tcnicas baseadas em estudo de gradiente de funes a exemplo de
Hill Climbing, Signal Annealing (Resfriamento Simulado) e Mtodos de Pesquisas
Aleatrias (sem hereditariedade). Essas tcnicas so insatisfatrias quando aplica-
das a problemas de otimizao no-linear, especialmente com componentes esto-
csticos, temporais e caticos [Michalewicz et al. (1997)].
Os algoritmos evolucionrios so adotados em populaes de estruturas, de-
nominadas indivduos ou cromossomos, que se comportam de forma semelhante
ao observado na evoluo natural [Darwin (1859) e Goldberg (1989)].
Aplicam-se a estas estruturas os chamados operadores genticos, como a
recombinao, a mutao e outros [Linden (2006)]. Neste contexto, cada novo indi-
vduo recebe uma nota ou avaliao, caracterizando um fator de qualidade, cuja in-
terpretao est ligada ao conceito de sua adaptao ao meio ambiente. Este clcu-
lo tem seus pesos definidos por regras, o que uma caracterstica representativa,
quando se busca a soluo de um problema.
Este fator de qualidade, tambm denominado fator de fitness (ff), determi-
nado pela adaptao do indivduo, ao se deparar com situaes presentes na natu-
reza. Tal fator representa a diferenciao entre aqueles que competem para atingir
suas metas de vida e a multiplicao de seus genes s prximas geraes. Assim,
cada indivduo, caracterizado por seu cromossomo, recebe uma nota de avaliao
(fator de fitness) que uma quantificao da sua qualidade. A partir deste ponto,
sero aplicados os operadores genticos diretamente no cromossomo, possibilitan-
do que o indivduo mais apto se sobressaia sobre os demais [Linden (2006)].
Segundo Linden (2006), Michalewicz et al. (1997) e Eiben et al. (2004), os
operadores genticos consistem de aproximaes computacionais de processos de
seleo encontrados na natureza.
A Tabela 3.1 ilustra a ligao entre um problema real a ser solucionado e a
metfora da evoluo [Eiben (2002)]:


Tabela 3.1 Comparao, evoluo e soluo real de um problema

Evoluo Soluo do problema
Meio ambiente Problema
Indivduo Soluo candidata
Boa forma Qualidade

Observa-se que muitos componentes de um processo evolucionrio so es-
tocsticos (probabilsticos), tanto na fase inicial quanto na fase evolucionria. Os al-
goritmos evolucionrios so solues heursticas
8
[Eiben et al. (2004), Fogel (2002)
e Linden (2006)]. So utilizados para resolver problemas cujos algoritmos so extra-
ordinariamente lentos (problemas NP - completos
9
) ou incapazes de chegar a uma
soluo.
Uma viso geral de algoritmos evolucionrios pode ser verificada pela figura
3.1[Eiben et al. (2004)].

Figura 3.1 Comportamento-padro de algoritmos evolucionrios

8
Solues heursticas so algoritmos polinomiais que no tm garantia nenhuma sobre a qualidade
da soluo encontrada, mas que, usualmente, tendem a localizar a soluo tima ou se aproximar
dela.
9
Os problemas que apresentam possibilidade de tratamento tambm so comumente denominados
"P" (Polinomiais), enquanto aqueles que no podem ser tratados so denominados "NP" (No-
Polinomiais).


Os algoritmos evolucionrios classificam-se como tcnicas de busca [Linden
(2006), Goldberg (1989) e Eiben et al. (2004)]. Pertencem classe das Tcnicas
Aleatrias Guiadas, pois usam informaes do estado corrente para a busca da so-
luo e determinao do prximo estado, embora tenham componentes aleatrios.
Atuam, portanto, de maneira diferente dos mtodos puramente aleatrios, porque a
informao conhecida direciona a busca. Na Figura 3.2, possvel observar as tc-
nicas de busca e seu caminho at os algoritmos genticos:

Figura 3.2 Algoritmos evolucionrios como tcnicas de busca

3.3 Surgimento e desenvolvimento dos algoritmos genticos
O estudo dos AGs se iniciou por volta de 1940, como concepo de soluo,
quando os pesquisadores comearam a realizar estudos baseados em fenmenos


da natureza. Seu objetivo era alcanar o que se tornaria conhecido, hoje, como in-
teligncia artificial.
No comeo da dcada de 1960, pesquisas com genes, guiadas pelos traba-
lhos de Bledsoe (1961) e Bremermann (1962), sobrepuseram o uso da representa-
o binria por aquela inteira e real. Assim, esses pesquisadores foram os precurso-
res dos operadores de recombinao (crossover) [Linden (2006) e Goldberg (1989)].
Os estudos do referido perodo foram marcados pela tentativa de utilizao
de processos evolutivos para resolver problemas computacionais, desenvolvidos por
Rechenberg (1965)
10
. Um dos casos tratou dois indivduos com cromossomos com-
postos de nmeros reais. Um deles era o filho, gerado pela aplicao exclusiva do
operador de mutao. Neste processo, a mutao era aplicada com base em uma
distribuio gaussiana dos parmetros. Este mtodo foi usado com sucesso em
problemas prticos, marcando o pioneirismo de aplicaes de AGs.
Os trabalhos que se seguiram procuraram suprir lacunas dos resultados ante-
riores, instituindo conceitos de populao e operadores como o crossover.
No incio da dcada de 1970, John Holland comeou a trabalhar com os cha-
mados Algoritmos Genticos [Holland (1975)], introduzindo o termo utilizado at
hoje. Observando que as solues desenvolvidas naquela poca concentravam-se
em codificaes discretas, Holland props um modelo heurstico que levava em
considerao a evoluo das espcies e que podia ser expresso em uma linguagem
computacional, voltado a problemas NP-completos. Em 1975, publicou seu livro, inti-
tulado Adaptation in Natural and Artificial Systems. Neste, realizou um estudo for-
mal dos processos evolutivos, apresentando os algoritmos genticos como uma me-
tfora, de maneira que pudesse estudar a adaptao e a evoluo da realidade
[Holland (1975)].
Sua pesquisa consistia em dois pontos:
abstrao e explicao do processo adaptativo de sistemas naturais;
projeto de sistemas artificiais que conservassem os mecanismos relevantes
da evoluo natural.
Um dos pontos principais da pesquisa com algoritmos genticos tem sido o
conceito de robustez. Este envolve o balano entre eficincia e eficcia, necessrio
para a sobrevivncia e o desenvolvimento dos organismos em diferentes ambientes.

10
Escritor alemo conhecido por seus estudos em princpios de evoluo da biologia.


Quando se deseja encontrar solues envolvendo robustez em alto desempenho,
pode-se utilizar exemplos encontrados na natureza.
Os sistemas artificiais, sendo mais robustos, levam a projetos de custos mais
reduzidos, pois h maior probabilidade que a soluo seja encontrada. Vale salien-
tar que h muitas implicaes envolvidas no conceito de robustez. Os projetistas de
sistemas artificiais podem buscar solues envolvendo software e hardware. Este
processo abrange as reas de engenharia de sistemas, sistemas computacionais ou
rea de negcios. Consideram-se robustez, eficincia e flexibilidade, inerentes aos
sistemas biolgicos, em que caractersticas como auto-reparo, orientao prpria e
capacidade de reproduo so regras constitudas.
Os Algoritmos Genticos, como mtodos inspirados no mecanismo de sele-
o natural e gentica, combinam o desenvolvimento de formas apropriadas, por
meio de sries de estruturas. O mecanismo inclui troca de informao, de maneira
aleatria, para formar um algoritmo adaptativo. Em cada gerao, um novo conjunto
de indivduos artificiais criado, usando unidades de outro grupo mais antigo. Esse
processo gera, frequentemente, indivduos mais bem adaptados. Assim, de maneira
eficiente, exploram-se informaes histricas para buscar um novo conjunto de re-
sultados, com ganho de desempenho.
Como tcnicas heursticas de otimizao, os AGs se opem aos mtodos tra-
dicionais do gradiente (Hill Climbing) e Simulated Annealing, que se baseiam na
derivada de uma funo, segundo mencionado no Captulo 2 do trabalho. O objetivo
encontrar o seu valor mximo/mnimo, ficando restritos a valores locais, como
exemplificado na Figura 1.3, localizada no Captulo 1 deste estudo [Linden (2006) e
Goldberg (1989)].
Os AGs no interrompem a busca quando encontram um timo local, pois
no so mtodos baseados em tcnicas de gradiente [Goldberg (1989)], mas se
comportam como a evoluo natural [Koza (1994)], ou seja, continuam pesquisando
solues melhores do ponto de vista sistmico. feita, portanto, uma busca comple-
ta no espao de solues possveis.
A pesquisa envolvendo solues de AG bastante ampla, abrangendo diver-
sas reas do conhecimento.


3.4 Aplicaes com AGs
importante citar solues como as propostas por Nara et al. (1992), cujos
mecanismos do AG so extremamente simples, pois envolvem cpias e permutas
parciais de strings, referindo-se a cromossomos. Essas solues, normalmente, de-
notam a idia de reproduo, entendida como cpia, em um processo no qual as
strings so copiadas de acordo com sua funo de fitness (ff). Isto significa que os
cromossomos com elevado ff tm probabilidade maior de contribuir para a prxima
gerao de indivduos, ou seja, os descendentes vo depender diretamente desse
valor.
O crossover, que considerado o operador principal, caracteriza-se por trocar
partes do cromossomo entre os indivduos. Este executado aps a reproduo,
sendo dividido em duas etapas:
Os membros de um novo cromossomo so alocados de modo aleatrio;
Cada par de cromossomos trabalha em conjunto com o novo cromossomo.
Este criado a partir dos elementos originais, permutando todos os caracteres.
Com respeito mutao que se revela um tema complexo, quando indicado
na literatura , Nara et al. (1992) a mencionam como uma alterao aleatria de
um gene presente em um cromossomo. A mutao necessria para suprir a perda
de informao ou variedade gentica que possa ocorrer no momento de recombina-
o de cromossomos. Assim, ela funcionaria como um elemento de proteo, contra
perdas irreparveis da qualidade da gerao.
Miranda et al. (1994) tratam os AGs como mtodos de busca e otimizao
baseados na evoluo natural, sendo mencionados os trs operadores cannicos:
seleo, crossover e mutao. No referido trabalho, cada cromossomo representa
uma possvel soluo para o problema a ser otimizado, e cada bit ou grupo de bits
representa um valor para alguma varivel do problema (gene). As solues so
classificadas como funes de validao. Estas retornam melhores valores ou fit-
ness, gerando as melhores solues.
Miranda et al. (1994) mencionam Grefenstette (1991) para se referir s in-
meras formas existentes de AGs. Citam, porm, a forma cannica do algoritmo, a
qual trabalha com os trs operadores mencionados, aplicados a cromossomos uni-
dimensionais. O AG cannico possui um tamanho fixo. Nestas circunstncias, a no-


va gerao se origina a partir da aplicao do operador gentico, sendo alterada por
crossover e mutao em suas descendncias.
O operador chamado seleo responsvel pela criao de uma nova popu-
lao, considerando indivduos da gerao anterior, classificados como os melhores.
Evidentemente, tambm existiro cpias de alguns indivduos com fatores de fitness
inferiores, que sero descartados com o surgimento de novas geraes.
Segundo Miranda et al. (1994), o operador gentico pode ser implementado
de vrias maneiras. Os autores utilizam o chamado Torneio Estocstico, mencio-
nado em Goldberg (1991). Neste, a cada vez que se quer selecionar um indivduo
para a reproduo, escolhem-se outros dois, de modo aleatrio. O melhor, dentre os
selecionados, obtido com base em um valor de probabilidade fixa, da ordem de
80%. Quanto ao crossover este implementado de uma forma simplificada, selecio-
nando um ponto aleatrio do cromossomo e trocando-se os genes entre este ponto
e o final do mesmo.
O ltimo operador mencionado a mutao. Implica em alterar um gene ale-
atoriamente em um indivduo. Deve ser usado com cuidado, com baixa probabilida-
de, tipicamente da ordem de 0,1%, segundo Miranda et al. (1994). Esses autores
descrevem a mutao como um seguro de vida. Neste contexto, se acontecer que
alguns bits ditos importantes se percam e, com eles, desapaream tambm infor-
maes valiosas, a mutao pode traz-los de volta. Verifica-se que uma taxa ele-
vada de mutao pode ser prejudicial, conduzindo a valores completamente aleat-
rios e descaracterizando as geraes seguintes. Esta situao poder acontecer in-
dependente da probabilidade do crossover [Goldberg (1989)], incluindo uma poss-
vel perda de cromossomos que j comprovaram ter tido sucesso ou fator de fitness
elevado.
Billington et al. (1996) apresentam uma abordagem interessante sobre o po-
sicionamento de chaves-de-manobra. O estudo concentra-se em sistemas de distri-
buio radial, baseados em regras de alocao de equipamentos de proteo, com
o objetivo de aumentar a confiabilidade.
Destaca-se o emprego de Lgica Fuzzy
11
e de AGs para determinar o posi-
cionamento de dispositivos de chaveamento, seleo do nmero e posicionamento

11
Lgica difusa ou lgica fuzzy uma extenso da lgica booleana que admite infinitos valores lgicos
intermedirios entre o FALSO(0) e o VERDADEIRO(1), bem como abrangendo o valor mdio 'TAL-
VEZ' (0,5).


de chaves de manobra, dependendo de fatores como confiabilidade, tipo de consu-
midores conectados, variaes de carga, manuteno e custos de instalao.
Um dos tpicos abordados, no contexto da Lgica Fuzzy e dos AGs, o em-
prego do Simulated Annealing como tcnica para resolver problemas de otimizao
combinatorial. descrito o algoritmo baseado em cadeias de Markov
12
. Este repre-
senta uma sequncia de amostras, em que o resultado de cada uma a funo da
iterao anterior.
O trabalho de Vasconcelos et al. (2001) tambm merece destaque. Trata-se
de um estudo comparativo entre o SGA sigla que, traduzida para o portugus, e-
quivale a Algoritmo Gentico Simplificado , o SSGA da mesma maneira, Algorit-
mo Gentico de Estado Estvel e o RGA, da mesma maneira, Algoritmo Gentico
Baseado em Substituio. Analisa-se o desempenho de cada mtodo em relao
aos operadores crossover, seleo e mutao. Tambm so analisadas as probabi-
lidades do crossover e mutao, com e sem mudanas dinmicas de seus valores,
durante o processo de otimizao. Descreve-se ainda o mtodo da roleta e amos-
tras determinsticas no operador seleo.
Vasconcelos et al. (2001) incluem em seu estudo o crossover, com diferentes
pontos de corte, e a mutao bit-por-bit: uma mutao por cromossomo e outra por
indivduo, ambas em posies aleatrias. Aborda-se a taxa de mutao fixa em
2,5% para mutao bit-por-bit, sendo 50% para uma mutao por cromossomo e
100% para uma mutao por indivduo. Dessa forma, cada integrante tem mais que
50% de chance de ter um bit alterado pela operao. Finalmente, evidencia-se a
questo do elitismo, tanto simples quanto global. Observa-se elitismo, na sua forma
simples, e como o SGA trabalha com o procedimento. No caso, o melhor indivduo
na gerao k (o pai) mantido na prxima gerao k+1, se o filho tiver um desem-
penho inferior ao pai. Sem o elitismo, os melhores resultados podem ser perdidos
durante as operaes de seleo, mutao e crossover.
Na anlise de Vasconcelos et al. (2001), o SGA, SSGA e RGA so iniciados
com o elitismo simples. Para o elitismo global, cada indivduo na populao da gera-
o k+1 pode substituir seu pai da gerao k, se tiver um desempenho superior -

12
A cadeia de Markov um caso particular de processo estocstico com estados discretos e que a-
presenta a propriedade Markoviana, chamada assim em homenagem ao matemtico Andrei Andreye-
vich Markov. A definio desta propriedade, tambm chamada de memria markoviana, que os es-
tados anteriores so irrelevantes para a predio dos estados seguintes, desde que o estado atual
seja conhecido.


quele. Sob esta condio, a gerao k+1 possui indivduos melhores do que os da
gerao k.
Vasconcelos et al. (2001) enfatizam o estudo de probabilidades da adaptao
dinmica do crossover e mutao, verificando como as metas com probabilidades
adaptativas so utilizadas para manter a diversidade gentica na populao e evitar
que o AG se converta de maneira prematura para um mnimo local. Com o objetivo
de medir a diversidade gentica (gdm), foi utilizada a proporo entre o valor inferior
e o valor mximo da funo de fitness de cada gerao, ou seja, 0 gdm 1.
Quando o valor de gdm se aproxima da unidade, o resultado indica que todos
os indivduos tm o mesmo cdigo gentico: eles representam o mesmo ponto na
curva de otimizao, caracterizando uma diversidade gentica menor.
As probabilidades de mutao (pm) e crossover (pc), com a finalidade de evi-
tar uma convergncia prematura, precisam ser alteradas, para representar novas
caractersticas genticas e reduzir a perda de diversidade gentica. Assim, a pm
precisa ser aumentada e o pc reduzido. No outro caso, se gdm tender a zero, o re-
sultado significa que existe uma diversidade gentica exagerada, introduzida pela
operao de mutao. Para evitar uma busca aleatria, pm precisa ser reduzida e
pc aumentado.
Yeh et al. (1996) abordam um modelo do sistema de distribuio, utilizando o
conceito de computao evolutiva. Primeiramente, feito um breve descritivo sobre
as tarefas, envolvendo topologia dos sistemas de distribuio, dificuldades encon-
tradas na implementao da soluo e as ferramentas desenvolvidas para a rea.
Em seguida, ressalta-se a nova abordagem proposta no planejamento da distribui-
o, visando melhoria de desempenho dos operadores de planejamento (tarefas
programadas) em conjunto com tcnicas de conhecimento humano, heurstica e e-
voluo computacional. Yeh et al. (1996) afirmam que a otimizao de um planeja-
mento da distribuio complexo, normalmente, indica o seguinte quadro: vrios pon-
tos de mximos locais coexistem com mximos globais, caracterizando um proble-
ma NP (No-Polinomial). Os referidos pesquisadores complementam sua aborda-
gem com o emprego do AG. Citam Goldberg (1989) em problemas de otimizao
numrica e de paralelismo em solues estocsticas, afirmando que os AGs so
adequados para uso nessas situaes. O AG descrito como um processo que uti-


liza os operadores reproduo, crossover e mutao, trabalhando em conjunto para
a obteno de suas geraes.
O fato de o AG transformar um problema espacial em um cdigo genrico
esquemtico dispensa o uso de funes especficas e complexas ou algoritmos de
fora bruta, presentes em outras solues.
Yeh et al. (1996) realizaram suas simulaes e obtiveram resultados finais
baseados em 5000 geraes, com uma populao de 350 indivduos e taxa de pro-
babilidade de mutao de 0,3%.
Na mesma linha de Yeh et al. (1996), o trabalho de Brown et al. (1996) desta-
ca os passos necessrios para o projeto de um sistema de distribuio baseado em
confiabilidade (DFR
13
). Esse sistema composto por definio, avaliao e otimiza-
o, propondo um critrio de confiabilidade econmica e um mtodo de avaliao
analtica. Assim, com base nestes critrios, o AG vem auxiliar o posicionamento das
chaves e dispositivos de proteo, minimizando o custo total da confiabilidade.
A soluo DFR aplicada a um circuito de distribuio com alimentador. A
partir deste ponto, discutem-se os resultados relativos confiabilidade e aplicao
do AG no processo. Analisam-se os custos totais e o ponto de custo timo em rela-
o ao nvel de confiabilidade.

3.5 Algoritmos genticos diferenciao dos mtodos tradicionais de busca
de razes
Um dos critrios que levam os AGs a superar os algoritmos tradicionais a
robustez
14
[Goldberg (1989)]. Destacam-se, pelo menos, quatro caractersticas em
que so diferentes dos procedimentos normais de otimizao e procura:
Trabalham com um conjunto de parmetros codificados, no com parme-
tros isolados;
O resultado da pesquisa do AG provm de uma populao de pontos e
no de um ponto isolado;
Usam funes objetivas, no derivadas ou outro conhecimento auxiliar;
AGs usam regras de transio probabilsticas e no regras determinsticas;

13
DFR - Sistema de Distribuio baseado em confiabilidade.
14
Na rea computacional, uma soluo considerada robusta se continua a operar independente de
entradas e de processamentos.


So paralelizveis, ou seja, mantm uma populao de solues que po-
dem ser avaliadas simultaneamente.
Embora os AGs tenham componentes aleatrios, utilizam a informao da
populao corrente para determinar o prximo estado da busca. Assim, no podem
ser considerados totalmente aleatrios e no so afetados por descontinuidades na
funo, tampouco dependem da anlise de derivadas para efetuar buscas.
3.6 Metas de otimizao
O conceito de otimizao busca descrever e atingir a melhor soluo, uma
vez que se saiba como medir e alterar o que bom ou ruim, ou seja, h a preo-
cupao com o estudo quantitativo do timo e mtodos para encontr-lo. Esta
uma caracterstica dos problemas NP-completos. Desta maneira, a busca da otimi-
zao procura incrementar o desempenho, por meio de um conjunto de solues,
incluindo pontos timos.
Observa-se que os procedimentos que julgam a otimizao tm como foco
principal a convergncia da soluo, muitas vezes, ignorando critrios que envolvam
desempenho [Goldberg (1989)].
Os AGs utilizam um conjunto de parmetros, provenientes de um problema
otimizado, de maneira que estes sejam codificados como uma palavra (vetor uni-
dimensional) de comprimento finito sobre um alfabeto finito.
Verifica-se que muitas tcnicas de pesquisa precisam de informao auxiliar
para funcionar adequadamente. Por exemplo, tcnicas de gradiente necessitam de-
rivadas (calculadas analiticamente ou numericamente). Objetiva-se encontrar um
valor de mximo, em uma regio espacial, ou procedimentos de pesquisa local que
utilizam tcnicas de otimizao combinatria, necessitando de um conjunto de valo-
res tabelados [Eiben et al. (2004) e Fogel (2002)].
Em contrapartida, os AGs no necessitam de um conjunto de informaes
auxiliares, trabalhando somente com valores de funes objetivas, associadas com
vetores individuais. Ao contrrio de outros mtodos, usam regras de transio pro-
babilsticas na orientao da pesquisa. Para profissionais familiarizados com mto-
dos determinsticos, estranho utilizar esse tipo de regra. O uso de probabilidade
no sugere que o mtodo seja simplesmente uma pesquisa aleatria, mas que use
este tipo de soluo como ferramenta para guiar uma pesquisa em regies de espa-
o, onde se encontra a soluo. Reunindo caractersticas especficas como o uso


de cdigo otimizado, pesquisa de populao e operadores genticos definidos , a-
tende-se ao perfil de robustez do AG, revelando sua vantagem sobre outras tcni-
cas.
3.7 Funcionamento dos AGs
Os AGs so mtodos de pesquisa e otimizao baseados na evoluo natural
[Goldberg (1989)]. Contm uma populao de bits (ou strings) que ser transforma-
da pelos trs operadores genticos: seleo, crossover e mutao.
Cada cromossomo representa uma possvel soluo para o problema a ser
otimizado, e cada posio corresponde contribuio de alguma varivel do pro-
blema (gene). Essas solues so classificadas como funes de avaliao, retor-
nando os melhores valores ou fitness [Miranda et al. (1994)].
Existem muitos tipos de AGs [Grefenstette (1991)], um dos mais tradicionais
o algoritmo gentico cannico. Este se baseia no trabalho dos trs operadores ge-
nticos supracitados; linear e pode ou no ser binrio, com tamanho fixo para o
cromossomo. A primeira gerao tem seus elementos alocados aleatoriamente; a
nova gerao criada a partir da atuao dos operadores. O uso desta tcnica sim-
plifica a formulao de problemas de otimizao, possibilitando o ajuste de parme-
tros e anlise de problemas complexos que exijam um mtodo robusto de soluo
[Oliveira et al. (2004), Leung et al. (2003), Goldberg (1989) e Hetem et al. (2007)]. A
Figura 3.3 representa a sequncia de funcionamento do AG utilizada no desenvol-
vimento das solues deste trabalho.
A representao eltrica do circuito feita por meio de um arquivo texto, que
permite a entrada de parmetros eltricos.
Uma vez definido o arquivo de entrada, realizada a primeira gerao, que
consiste na criao de um nmero fixo de cromossomos. No trabalho, foram consi-
derados 100 cromossomos por gerao, valor este baseado em Hetem et al. (2007)
e tomado como coerente para a formao da gerao.


Figura 3.3 Etapas do AG utilizado neste trabalho


3.7.1 Definio de parmetros e primeira gerao
O arquivo texto que modela o circuito eltrico de referncia representado na
Tabela 3.2 que contm parmetros que sero utilizados na construo do circuito
eltrico.
Tabela 3.2 Entrada de parmetros do circuito eltrico de referncia

Para a obteno da primeira gerao de indivduos, necessrio definir a es-
trutura do cromossomo. Este formado por uma sequncia de genes, cujo tamanho
varia de acordo com o circuito. Cada cromossomo representa uma soluo em po-
tencial para o problema a ser investigado.
No trabalho, o cromossomo foi alocado dinamicamente, com tamanho fixo,
em funo do nmero de ns do circuito, sendo representado pela Figura 3.4:

Figura 3.4 Exemplo de cromossomo alocao dinmica de uma palavra

No cromossomo modelado, cada gene representa um trecho, de modo an-
logo a uma estrutura biolgica. Cada um receber um smbolo, que depender da
alocao aleatria dos elementos: Disjuntor de Subestao (S), Religador (R), Fus-
vel (F) e trecho sem equipamento (v).


Podem ser utilizados outros elementos para o modelo, como no estudo das
contingncias, no caso das chaves de proteo, ou outro tipo de representao, em
base binria [Miranda et al. (1994) e Brown et al. (1996)].
A primeira gerao toma por base a entrada dos parmetros, criando-se um
conjunto aleatrio de cromossomos [S
1
, S
2
, ...., S
n
], como o exemplificado na Tabela
3.2. Assim, caracteriza-se a primeira gerao de indivduos (ilustrada na Tabela
3.3), ou seja, os elementos formadores dos cromossomos so alocados aleatoria-
mente. Neste ponto, o peso ff (fator de fitness) do cromossomo ainda no foi calcu-
lado.
Tabela 3.3 Exemplo de primeira gerao, com 10 indivduos

3.7.2 Aplicao da funo Avaliador e clculo do fator de fitness
O prximo passo, observado na Figura 3.3, aplicar a funo Avaliador. Esta,
por sua vez, determina o fator de qualidade dos cromossomos, a partir de seus ge-
nes (elementos formadores), associando uma nota ao indivduo. o chamado fator
de fitness (ff).
A funo Avaliador somente julga a qualidade de cada indivduo, sem adicio-
nar qualquer tipo de informao a respeito das tcnicas de resoluo do problema
em questo [Linden (2006)].
O fator de fitness dever refletir o comportamento do circuito frente s varia-
es de alocao dos equipamentos. Caso sejam alocados religadores em todos os
trechos, os ndices de continuidade DEC e FEC, por um lado, sero os menores


possveis, porm, a um elevado custo. Por outro, no alocar equipamento algum e-
levar os valores dos ndices aos seus mximos, mas a custo zero.
Assim, necessrio alcanar o equilbrio entre o nmero de equipamentos
alocados (custo) e os ndices de continuidade, portanto o fator de fitness (ff) deve
ser escolhido para que seu comportamento se inverta, quando considerado cada um
desses dois fatores, em separado. Essa informao ser detalhada no Captulo 5.
O comportamento esperado de ff exemplificado pela Figura 3.5. Nota-se
que o ponto de mnimo do fator de fitness no corresponde, necessariamente, ao
ponto de cruzamento das duas outras funes.

Figura 3.5 Comportamento do ff

Observando a Figura 3.5, constata-se que a distribuio ff

representa cada
indivduo, ou seja, cada conjunto de configurao de equipamentos alocados. Esse
fato ter consequncias diretas no clculo do valor de FEC do circuito, no resultado
e na soluo ideal. Influenciar tambm no ponto de inflexo da curva, representada
por Q*.


3.7.3 Classificao dos cromossomos pela funo Julgador
A funo Julgador utiliza o valor de ff para escolha dos operadores genticos
a serem aplicados aos indivduos. ela que auxilia a diferenciar os cromossomos.
Calcula-se um fator de fitness que pontuar cada cromossomo, a partir de seus
genes. Trata-se de um ponto crtico, pois a soluo tima depende diretamente de
um fator de fitness coerente e condizente, que reflita a realidade do problema.
Ao trabalhar com a primeira gerao de indivduos e calcular o fator de fitness
(que ser detalhado no decorrer do Captulo 5) para cada cromossomo (funo Ava-
liador), obtm-se a pontuao de cada um. Tais dados, obtidos com seus respecti-
vos fatores,

indicam se um indivduo representa uma boa soluo [Kagan (1999) e
Bentley et al. (2002)], conforme apresenta a Tabela 3.4.
Tabela 3.4 Exemplo de primeira gerao, aps funo Avaliadora sobre 10 indivduos

A partir da criao do conjunto de indivduos pontuados, a funo Julgador
classifica os cromossomos em ordem crescente, com base no fator de fitness. Ela
aplica o operador gentico correspondente, de acordo com percentuais definidos.
Foram considerados os operadores:
Cpia: o indivduo o mesmo na gerao seguinte;
Crossover: o indivduo escolhido para alterar um nmero de genes (pa-
rmetros) com outro, criando um novo elemento;
Mutao: um dos genes dever ser aleatoriamente alterado;
Descarte: nenhum dos genes deve continuar nas prximas geraes.


A escolha de cada ao expressa pela varivel
i
, que representa o ope-
rador que ser associado a cada cromossomo.
3.7.4 Criao da prxima gerao pela funo Executor
O prximo passo a evoluo da gerao atual (k) para a prxima gerao
(k+1). Esta etapa alcanada por meio de um procedimento (o algoritmo genti-
co), que considera as solues e seu operador gentico correspondente, determina-
do por
i
.
Formalmente:
[S
1
, S
2
, ..., S
n
]
k+1
= [(S
1
,
1
), (S
2
,
2
), ..., (S
n
,
n
)]
k
(3.1)
A equao (3.1) indica que os indivduos da prxima gerao (k+1) so obti-
dos pela aplicao de cada operador gentico (
i
) aos parmetros (S
i
) [Hetem et al.
(2007)].
A funo Executor cria a prxima gerao aplicando os operadores genticos
correspondentes, de acordo com seus percentuais definidos. Aps a concluso des-
ta fase, parte-se para a anlise dos critrios de parada, que podem ser:
Convergncia de valores: os indivduos muito prximos uns dos outros
comeam a ter o mesmo valor de ff. Assim, pode-se definir um fator de erro () ab-
soluto para indicar preciso de trabalho;
Nmero de laos ou nmero de geraes.
Uma vez satisfeito o critrio de parada, informam-se os resultados de sada.
Caso contrrio, retorna-se funo Avaliador, que reaplicada, e o algoritmo repete
as aes descritas.

Captulo 4

Metodologia para Obteno de ndices de
Continuidade

4 Metodologia para Obteno de ndices de Continuidade

Este captulo apresenta a metodologia para obteno de ndices de continui-
dade, os quais foram calculados a partir do circuito-base e apresentados no Captulo
2.
Os modelos e os respectivos clculos foram dispostos segundo a sequncia
de Bishop (1997) e Burian (2001). O objetivo foi apresentar a evoluo das topologi-
as utilizadas e implementadas no programa TEIAA.

4.1 Clculos em cada topologia do circuito eltrico
Para o desenvolvimento das topologias do circuito eltrico, foi tomado como
base um circuito de distribuio de energia eltrica [Bishop (1997) e Burian (2001)].
Os ndices de continuidade, DEC e FEC, foram calculados em vrias configuraes
de circuitos, contendo diferentes alocaes de equipamentos de proteo.
A partir do circuito da Figura 2.2, foram calculados os ndices de continuida-
de, de maneira recursiva
15
. Partiu-se do ramo mais distante e usou-se o alimentador
principal como referncia, baseado em uma estrutura de rvore.
Foram analisadas cinco topologias, com diferentes equipamentos de prote-
o, provenientes do modelo de Bishop (1997). Na medida em que elas evoluam
com o incremento de novas alocaes de dispositivos em diferentes ramos do circui-
to foram determinados os ndices de continuidade DEC e FEC.
A topologia 1, representada pela Figura 4.1, baseou-se na definio de DEC
e FEC, documentada em Bishop et al. (1999). Consideraram-se as regras de aloca-

15
O algoritmo recursivo envolve a definio de uma funo que pode invocar a si prpria.

Metodologia para Obteno de ndices de Continuidade 48

o de equipamentos descritas no item 2.2. As frmulas utilizadas para o clculo
dos ndices de continuidade so descritas, de acordo com a topologia:
Frequncia equivalente por consumidor Topologia 1
n
i i i i i
i=1
FEC= (CTT*IF*NF+CTM*IF)
(4.1)
Durao equivalente por consumidor Topologia 1
n
i i i i i i i i
i=1
i i i i i i i i i i
DEC= (CTT*IF*TLG*PTFT+CTT*IF*TLT*PTFP +
+CTM*IF*RLG*PTFT*NF+CTM*IF*TLM*PTFP*NF)
(4.2)
A topologia 2, representada pela Figura 4.3, incorpora a capacidade de reli-
gamento no disjuntor da subestao (funo 79
16
). Considera-se que a porcentagem
de falhas temporrias filtrada, restando somente as parcelas permanentes de
20%.
Logo:
n
i i i i i i i
i=1
FEC= (CTT*IF*PTFP+CTM*IF*PTFP*NF)
(4.3)
n
i i i i i i i i i
i=1
DEC= (CTT*IF*TLT*PTFP+CTM*IF*TLM*PTFP*NF)

A topologia 3, representada pela Figura 4.5, incorpora o elemento fusvel. A-
dicionalmente, tem a capacidade de religamento no disjuntor da subestao, com
curvas rpidas e lentas, responsveis por sua atuao.
Assim, observam-se as contribuies relacionadas aos fusveis:
Contribuio I: Circuito sem fusveis em falhas permanentes;
Contribuio II: Circuito com fusveis em falhas temporrias (compensao
por no haver uma coordenao de proteo de sobrecorrente perfeita).
A composio dos ndices de continuidade feita da seguinte maneira:
FEC=FEC_ContribI+FEC_ContribII (4.5)
Onde,

16
Funo 79: realiza o ciclo de religamento utilizado em rels e religadores
(4.4)


FEC_ContribI a parcela de FEC devido Contribuio I;
FEC_ContribII a parcela de FEC devido Contribuio II.
Para o trecho, sem fusveis, em falhas permanentes:
n
i i i i i i i
i=1
FEC_ContribI= (CTT*IF*PTFP+CTM*IF*PTFP*NF)

Para o trecho, com fusvel, em falhas temporrias:
n n
i i i i i
i=1 i=1
FEC_ContribII= (FatorFEC *NC *CTM*NF)/ NC

(4.7)
Assim,
FatorFEC
i
= IF
i
*0,2 + IF
i
*0,8*0.25 (4.8)

Logo:
O FatorFEC
i
ser igual IF
i
*0,4, para o caso de incidncia de falhas de
0,1367/km, com base nas regras enunciadas.
DEC=DEC_ContribI+DEC_ContribII (4.9)
Onde,
DEC_ContribI a parcela de DEC devido Contribuio I;
DEC_ContribII a parcela de DEC devido Contribuio II.
Para o trecho, sem fusveis, em falhas permanentes:

n
i i i i i i i i i
i=1
DEC_ContribI= (CTT*IF*TLT*PTFP+CTM*IF*TLM*PTFP*NF)

Para o trecho, com fusvel, em falhas temporrias:
n n
i i i i i
i=1 i=1
DEC_ContribII= (FatorDEC *NC *CTM*NF)/ NC

(4.11)

% Falhas
permanentes
% Falhas
temporrias
Fator de
compensao
(4.6)
(4.10)


Assim,
FatorDEC
i
= IncidFalhas
i
*0,2*2+ IncidFalhas
i
*0,2*2,5 (4.12)

Logo:
O FatorDECi ser igual IncidFalhas
i
*0,123, para o caso de incidncia de fa-
lhas de 0,1367/km, com base nas regras enunciadas.
A topologia 4, representada pela Figura 4.7, incorpora alm da capacidade
de religamento no disjuntor da subestao com curva lenta o elemento elo fusvel
e o religador trifsico no meio de linha.
Com a incorporao do religador R4, criaram-se zonas de proteo ilustradas
na Figura 4.8.
Para o clculo dos ndices de continuidade, foram utilizadas as frmulas a-
presentadas para a topologia 3, com a diferena de que no foi considerada a con-
tribuio do ramo 1 3. Essa distino deve-se proximidade com o disjuntor da
subestao, soluo apresentada em Bishop (1997).
A topologia 5, representada pela Figura 4.10, seguiu as mesmas equaes da
topologia 4: empregou os conjuntos de religadores monofsicos, indicados como R5
e R7. Este fato faz com que o valor da contribuio dos valores de DEC e FEC, das
zonas 3 e 4, seja dividido por 3, devido ao emprego de 3 religadores. Trata-se de
um processo que corrobora a soluo apresentada por Bishop (1997), Bishop et al.
(1999) e McCarthy et al. (2000).
% Falhas
permanentes
Horas de
reparo


4.2 Topologia 1 Circuito com disjuntor na subestao de energia eltrica
sem capacidade de religamento
O circuito-base para a topologia 1 ilustrado na Tabela 4.1.
Tabela 4.1 Representao da topologia 1 em arquivo de entrada

O circuito da Figura 4.1 foi modelado com um disjuntor sem capacidade de
religamento na subestao de energia:

Figura 4.1 Circuito com disjuntor na subestao


Observa-se que:
Nesta situao, qualquer ocorrncia de falha no circuito (permanente ou
temporria) resulta em uma interrupo de fornecimento de energia eltrica, envol-
vendo todos os consumidores, at que o disjuntor seja rearmado.
Com base nas informaes relativas ao circuito [Bishop (1997)], constri-se
a Tabela 4.2. Esta mostra os valores de DEC, baseados na Figura 2.2 (Captulo 2),
do circuito de distribuio de energia eltrica.
Tabela 4.2 Valores de DEC do circuito

T
i
p
o

d
e

F
a
l
t
a

T
i
p
o

L
i
n
h
a

C
o
m
p
r
i
m
e
n
t
o

d
a

l
i
n
h
a

(
k
m
)

F
a
l
t
a
s

p
o
r

K
m

/

a
n
o

%

p
o
r

t
i
p
o

d
e

f
a
l
t
a

T
e
m
p
o

d
e

R
e
s
t
a
b
e
l
e
c
i
-
m
e
n
t
o

R
e
s
u
l
t
a
d
o

Temporria 3 14,89 0,1367 0,8 2 horas 3,2567
Permanen-
te
3 14,89 0,1367 0,2 3 horas 1,2213
Temporria 1 213,24 0,1367 0,8 2 horas 46,6398
Permanen-
te
1 213,24 0,1367 0,2 2,5 horas 14,5749
Total 65,6927
4.2.1 Consideraes gerais da topologia 1
Com base na Tabela 4.2, observa-se que:
O FEC resultado do produto do comprimento total do circuito, em km, pe-
la taxa de incidncia de falhas por km;
O circuito modelado possui 14,89 km de linhas trifsicas e 213,24 km de li-
nhas monofsicas;
A incidncia de 0,1367 falhas por km / ano, levando a um total de
31,1731 falhas por ano, distribudas ao longo do circuito, cujos clculos foram base-
ados na equao (4.1) e (4.2);
O DEC obtido resulta do fato de que falhas permanentes necessitam de
um tempo maior para serem reparadas. De acordo com o modelo adotado, foram
assumidas 2,5 horas, para linhas monofsicas, e 3 horas, para linhas trifsicas. Em
caso de falhas temporrias, necessria a presena da equipe de manuteno. Es-
ta dever fazer uma verificao rpida, para saber se houve algum tipo de dano, an-


tes que a linha possa ser novamente energizada. Para tanto, destinam-se 2 horas
realizao da tarefa, independente do tipo de linha;
Assume-se que 80% das falhas so temporrias [Bishop (1997)]. Outras
referncias fazem meno a taxas menores, como Kagan et al. (2005), que admitem
70%.
Devido ausncia de um equipamento de proteo com capacidade de reli-
gamento, realiza-se diretamente o clculo do DEC. Tal situao induz que qualquer
tipo de falha seja permanente. Portanto, ocasiona a desenergizao dos trechos
que alimentam os consumidores.
No programa TEIAA, a funo recursiva que calcula os ndices DEC e FEC foi
desenvolvida de acordo com a Figura A.1, no Anexo A.
4.2.2 Resultados obtidos da topologia 1
Baseado na equao (4.1), o valor de FEC 31,1731 interrupes de energia
eltrica por consumidor.
De modo anlogo, baseado na equao (4.2), o valor de DEC 65,6927 ho-
ras de interrupo por consumidor .
As concessionrias de energia adotam diferentes tipos de configurao eltri-
ca. Uma dessas configuraes posiciona o disjuntor da subestao junto a um dis-
positivo, o que promove um disparo rpido e um religamento temporizado. Essas
caractersticas podem ser encontradas em dispositivos de interrupo com controla-
dores microprocessados [Cooper (1990) e Westinghouse (1964)].
Com a simulao feita pelo programa TEIAA, foram obtidos os valores dos
ndices de continuidade DEC e FEC, cuja topologia 1 est representada na Figura
4.2.


Figura 4.2 Topologia 1 obtida da simulao realizada pelo programa TEIAA

A partir da simulao, constri-se a Tabela 4.3. Esta apresenta os valores
parciais de FEC e DEC, de acordo com o nmero de consumidores, com o n-base
de cada clculo e com o trecho de circuito eltrico considerado. A obteno desses
valores baseou-se em um algoritmo recursivo. Nota-se que houve a convergncia
dos valores de FEC para 31,17263 interrupes de energia eltrica por consumidor
e DEC para 65,66602 horas de interrupo por consumidor, indicados na tabela 4.3.


Tabela 4.3 Clculo dos ndices DEC e FEC para a topologia 1

4.3 Topologia 2 Circuito com disjuntor na subestao de energia eltrica,
com capacidade de religamento
As caractersticas funcionais do circuito que representa a topologia 2 so re-
presentadas na Tabela 4.4.



O circuito da Figura 4.3 foi modelado com um dispositivo que possui capaci-
dade de religamento na subestao de energia, associado ao disjuntor da subesta-
o.

Figura 4.3 Circuito com religamento no disjuntor da subestao

Para qualquer ocorrncia de falha temporria no circuito, o disjuntor com ca-
ractersticas de religador incorporadas (funo 79 ciclo de religamento) ser sen-
sibilizado de acordo com a sua programao e ajustes internos. Ele deve entrar em
ciclo de religamento, visando manter o fornecimento de energia eltrica. Desta ma-
neira, as falhas temporrias no iro causar a interrupo do processo, pois sero


filtradas pelo religador. Este, por sua vez, incorpora o religamento ao seu controle,
seja ele processado ou no.
Conforme os parmetros eltricos baseados em Bishop (1997), obtm-se a
Tabela 4.5, a qual expe os valores de DEC do circuito de distribuio de energia
eltrica.
Tabela 4.5 Valores de DEC do circuito com disjuntor na subestao munido de capacidade de
religamento

T
i
p
o

d
e

F
a
l
t
a

T
i
p
o

L
i
n
h
a

C
o
m
p
r
i
m
e
n
t
o

d
a

l
i
n
h
a

(
k
m
)

F
a
l
t
a
s

p
o
r

K
m

/

a
n
o

%

p
o
r

t
i
p
o

d
e

f
a
l
t
a

T
e
m
p
o

d
e

R
e
s
t
a
b
e
l
e
c
i
-
m
e
n
t
o

R
e
s
u
l
t
a
d
o

Permanen-
te
3 14,89 0,1367 0,2 3 horas 1,2213
Permanen-
te
1 213,24 0,1367 0,2 2,5 horas 14,5749
Total 15,7962
Baseado na equao (4.3), o valor de FEC 6,2346 interrupes de energia
eltrica por consumidor.
De modo anlogo, baseado na equao (4.4), o valor de DEC 15,7962 ho-
ras de interrupo por consumidor .
Analisando o circuito da figura 4.3 e as informaes contidas na Tabela 4.5,
conclui-se que:
O valor do FEC caiu 80% devido filtragem das falhas temporrias, so-
mente restando 20% dos valores relativos s falhas permanentes;
O ndice DEC considerou somente as falhas permanentes.
4.4.



Como resultado da simulao realizada pelo programa TEIAA, obteve-se a
Tabela 4.6:
Tabela 4.6 Clculo dos ndices DEC e FEC para topologia 2


Na Tabela 4.6, observa-se que houve a convergncia dos valores de FEC pa-
ra 6,234527 interrupes de energia eltrica por consumidor e DEC para 15,78981
horas de interrupo por consumidor. Assim, verifica-se uma queda destes ndices
em relao topologia 1.

4.4 Topologia 3 Circuito protegido com fusveis nos ramais, em relao ao
alimentador principal e disjuntor, na subestao de energia eltrica, do-
tado de capacidade de religamento com curva de atuao rpida e lenta
O circuito eltrico, representado pela Figura 4.5, possui os ramos laterais li-
gados ao alimentador principal, por meio de fusveis. Estes devero atuar em coor-
denao com o disjuntor, presente na subestao de energia eltrica e munido de
capacidade de religamento.
As caractersticas funcionais do circuito que representa a topologia 3 so ilus-
tradas na Tabela 4.7.

No circuito eltrico da Figura 4.5, os fusveis devem ser capazes de interrom-
per falhas nos ramos laterais antes que na possibilidade de falhas permanentes
o dispositivo religador, presente na subestao, entre em ciclo de religamento. Para
falhas temporrias, o religador atuar como um filtro.


Figura 4.5 Circuito com religamento no disjuntor da subestao em coordenao com fus-
veis nas laterais do circuito eltrico
Observa-se que nem sempre a coordenao entre um dispositivo munido de
caracterstica de religamento presente na subestao, com fusveis nos ramos la-
terais do alimentador principal gera uma coordenao perfeita. Para tanto, ne-
cessrio considerar um ndice de 25% de atuao dos fusveis a falhas temporrias,
aproximando o modelo da realidade.
Esta soluo utiliza um disjuntor de subestao trifsico equipado com curvas
tempo x corrente. Estas so programadas com disparo rpido e capacidade de reli-
gamento, incorporando-se caracterstica de proteo de sobrecorrente (funo
50/51)
17
. Pode-se utilizar um religador com controle eletrnico ou microprocessado,
regulado e programado para uma sequncia de disparos rpidos. O religador de
acordo com o estudo de coordenao apresenta curvas lentas e intervalo apropri-
ado de religamento entre elas.
Com o aperfeioamento da programao dos equipamentos de proteo,
possvel atingir uma coordenao sofisticada, principalmente, no que se refere a e-

17
Funo 50/51: proteo de sobrecorrente


quipamentos munidos de controles microprocessados. O emprego de fusveis em
srie pode ser coordenado apropriadamente, de maneira que somente o fusvel
mais prximo da falha atue.
O disjuntor da subestao precisa coordenar-se com os fusveis, para permitir
o disparo rpido e eliminar as falhas temporrias nos ramos laterais antes que os
fusveis atuem. Aps os disparos rpidos, o fusvel dever interromper as falhas
ocorridas nas laterais antes que o disjuntor da subestao (ou religador) opere na
curva lenta.
A aplicao de fusveis nos ramos laterais de um alimentador principal resul-
tar na diminuio dos valores dos ndices de continuidade. Esse resultado levar a
um nmero limitado de consumidores, cujo fornecimento de energia eltrica ser in-
terrompido devido a falhas permanentes.
Este estudo entende que a coordenao religador-fusvel 75% das falhas
temporrias, ocorridas nas laterais, ir proporcionar uma sobrevida ao fusvel. Isto
depender de cada tipo de ramo: de acordo com a magnitude das correntes, das
curvas de coordenao do fusvel e do dispositivo de proteo montante. Destaca-
se que tais especificaes no sero contempladas nas topologias estudadas.
Com base nos parmetros eltricos do circuito da Figura 4.5, obtm-se a Ta-
bela 4.8.
Tabela 4.8 Circuito com fusveis nas laterais e elemento com caracterstica de religador na
subestao

T
i
p
o

d
e

F
a
l
t
a

T
i
p
o

L
i
n
h
a

C
o
m
p
r
i
m
e
n
t
o

d
a

l
i
n
h
a

(
k
m
)

F
a
l
t
a
s

p
o
r

K
m

/

a
n
o

%

p
o
r

t
i
p
o

d
e

f
a
l
t
a

F
u
s
v
e
l

C
o
n
s
u
m
i
d
o
r

Permamen-
te
3 14,89 0,1367 0,2 No No
Permamen-
te
1 50,69 0,1367 0,2 No No
Temporria /
Permanente
1 162,46 0,0548 0,2 Sim Sim


Os ndices de continuidade foram calculados notando que o valor do FEC
considera duas contribuies, baseadas nas equaes (4.5), (4.6) e (4.7):
A Tabela 4.9 indica o valor da contribuio em cada rea que compe o cl-
culo dos ndices de continuidade, os quais baseiam-se nas equaes apresentadas
no item 4.1.
Tabela 4.9 Distribuio dos elementos de proteo no circuito da topologia 3

R
a
m
o

F
u
s
v
e
l

C
o
n
t
r
i
b
u
i
o

N
o

L
i
n
h
a
s

T
i
p
o

L
i
n
h
a

T
e
m
p
o

R
e
s
t
a
u
r
o

F
E
C

M
a
n
u
a
l

D
E
C

M
a
n
u
a
l

R
9-11
F CII 3L 1 -- 0,037400 0,083835
R
9-10
F CII 3L 1 -- 0,006200 0,013970
R
7-9
NF CI 3L 1 2,5 0,553635 1,384090
R
7-8
F CII 3L 1 -- 0,044821 0,100600
R
6-7
NF CI 3L 1 2,5 0,565938 1,414850
R
6-12
NF CI 3L 1 2,5 0,131995 0,329990
R
12-13
F CII 3L 1 -- 0,063500 0,142640
R
12-14
NF CI 3L 1 2,5 0,131995 0,329990
R
14-15
F CII 3L 1 -- 0,098500 0,221090
R
14-16
F CII 1L 1 -- 0,029900 0,067070
R
2-6
NF CI 1L 3 3 0,087761 0,263280
R
2-5
F CII 3L 1 -- 0,044500 0,099840
R
2-4
F CII 3L 1 -- 0,037400 0,083840
R
1-2
NF CI 1L 3 3 0,274767 0,824300
R
1-3
F CII 3L 1 -- 0,012700 0,028530
R
G-1
NF CI 1L 3 3 0,043998 0,131990

O clculo dos ndices de continuidade, para a topologia 3, considerou que o
valor do FEC resultado da soma dos FECs parciais em cada setor do circuito el-


trico. O FEC depende da soma da Contribuio I com a Contribuio II, e estas so
obtidas a partir das equaes (4.6) e (4.7), respectivamente. Assim, obtm-se o FEC
igual a 2,165010 interrupes de energia eltrica por consumidor.
necessrio considerar, para cada trecho, o ajuste na taxa de falhas, devido
ao emprego dos fusveis:

Substituem-se os valores percentuais:

Desse modo, a taxa de falhas, devido ao emprego de fusveis nas laterais do
alimentador principal, igual a 0,0548 interrupes por km.
Analogamente, o clculo do DEC considera que uma falha permanente na la-
teral do circuito requer 2,50 horas para reparo:
ContribI_Fus=Taxa de Falhas*% de Faltas Permanentes*
*Horas_de_Reparo_Perman

Com base na equao (4.13), a ContribI_Fus igual a 0,0683.
De modo anlogo, uma falha temporria na lateral, que leve queima de um
fusvel, requer 2 horas para reparo.
ContribII_Fus=Taxa de Falhas*% Faltas Permanentes*
*Horas_de_Reparo_Temp

Com base na equao (4.14), a ContribII_Fus igual a 0,0547.
Este fato influencia na taxa de interrupo, devido ao emprego dos fusveis
nas laterais do circuito, que considera a soma das duas contribuies. No caso par-
ticular, com base nos valores utilizados, obteve-se uma taxa de 0,1230 interrupes
por km.
(4.13)
(4.14)


O clculo dos ndices de continuidade observou que o valor do FEC conside-
ra duas contribuies, baseadas nas equaes (4.5), (4.6) e (4.7):
O clculo dos ndices de continuidade, para a topologia 3, entendeu que o va-
lor do DEC resultado da soma dos DECs parciais, em cada ramo do circuito eltri-
co.
O DEC depende da soma da Contribuio I com a Contribuio II, e estas
so obtidas a partir das equaes (4.8), (4.9) e (4.10), respectivamente. Assim, ob-
tm-se o DEC igual a 5,519905 horas de interrupo por consumidor.
ndices de continuidade DEC e FEC, cuja topologia 3 ilustrada na Figura 4.6.


A simulao realizada pelo programa TEIAA resultou na Tabela 4.10.



Na Tabela 4.10, observa-se que houve a convergncia dos valores de FEC
para 2,166965 interrupes de energia eltrica por consumidor e DEC para
5,527391 horas de interrupo por consumidor.
O FEC sofreu uma reduo significativa de seu valor anterior, devido apli-
cao dos fusveis nos ramos laterais e atuao das curvas rpidas e lentas do
dispositivo de proteo da subestao. Este realiza a proteo do elemento fusvel,
presente nos ramos laterais, imediatamente sua frente, atuando em falhas perma-
nentes.
Outra contribuio para a reduo do FEC provm das falhas nos fusveis la-
terais. Nesses trechos, os ramos so submetidos a 0,1367 falhas/km por ano, cujos
ndices caem a 20% (devido s falhas permanentes). No entanto, admite-se que a
proteo de sobrecorrente no pode salvar todos os fusveis em todas as falhas
temporrias. Para cada quilmetro de linha, considera-se 0,1367 falha/km por ano,
com 80% de falhas temporrias e 25% de taxa de fusveis queimados em falhas
temporrias, porcentagens baseadas em Bishop (1997) e Kagan et al. (2005). Des-


sa maneira, chega-se a valores de ndices de continuidade menores do que os cal-
culados para a topologia 2.
Calcula-se como a durao da interrupo de energia pode influenciar no
processo em questo. Esse clculo envolve a consolidao das falhas em cada se-
o do circuito, alm do tempo de reparo ou restaurao, associados a cada trecho
do alimentador principal.
A presena de fusveis instalados nas laterais do circuito e o uso de opera-
es em curvas rpidas e lentas do dispositivo de proteo da subestao resultam
em informaes estocsticas sobre as interrupes permanentes, considerando va-
lores tpicos esperados. As operaes em curvas rpidas e lentas ocorrem em apa-
ges momentneos, e os elementos religadores (trabalhando em coordenao com
os fusveis) tentam restabelecer o servio de fornecimento de energia eltrica.
Constata-se que o elemento de proteo, na subestao caso seja conside-
rado um religador , somente um dispositivo que tem a caracterstica religamento
incorporada. No entanto, o circuito inteiro pode ser interrompido por uma falha, em
qualquer ponto, tanto no alimentador principal quanto nas laterais.

alimentador principal e disjuntor, na subestao de energia eltrica, do-
tado de capacidade de religamento, com curva de atuao lenta e religa-
dor trifsico no meio da linha de distribuio
A Tabela 4.11 descreve as caractersticas funcionais do circuito que repre-
senta a topologia 4.
Tabela 4.11 Representao do modelo 4 em arquivo de entrada


O circuito para anlise baseia-se na Figura 4.7.

Figura 4.7 Circuito com religador de meio de linha para a representao da topologia 4

Constatam-se chamadas dos consumidores em relao a apages momen-
tneos, provenientes do religamento de equipamentos de proteo de sobrecorren-
te. Com base nessas reclamaes, muitas concessionrias tm removido a funo
de disparo rpido. Essa iniciativa reduz os ndices temporrios, desde que falhas
nas laterais resultem em queima de fusveis antes que o dispositivo de proteo da
subestao opere. Assim, ocorre uma consequente diminuio no religamento do
dispositivo da subestao, levando-o a atuar somente em sees do alimentador
principal que no esto protegidas por fusveis.
No circuito da Figura 4.7, um religador trifsico, representado por R4, alo-
cado no alimentador principal. Nesta topologia, a responsabilidade do controle de
falhas temporrias retirada do dispositivo de proteo da subestao e encami-
nha-se para o religador de meio-de-linha, minimizando as consequncias de apa-
ges momentneos na seo do alimentador principal. No circuito da Figura 4.8, o
religador dever fornecer uma proteo de 75% para o fusvel, na ocorrncia de fa-


lhas temporrias, em qualquer fusvel lateral dentro de sua zona de proteo [Bi-
shop et al. (1996)].
O fusvel lateral, servido pelo alimentador principal e protegido pelo equipa-
mento de proteo da subestao, no dever ser salvo, em caso de ocorrncia de
falhas temporrias. Isso acontece porque o religamento atua em curvas lentas, alm
do fato de que falhas temporrias no so esperadas no alimentador principal.
Para prover o clculo dos ndices de continuidade, o circuito foi dividido em
zonas, de acordo com a regio de atuao do dispositivo de proteo:
Zona 1: regio jusante do elemento com capacidade de religamento na
subestao (R);
Zona 2: regio jusante do religador R4.
Na Figura 4.8, possvel visualizar as duas zonas de proteo.

Figura 4.8 Circuito com religador de meio de linha e zonas de proteo
Com base na topologia 4 modelada, representada pelo circuito da Figura 4.8,
obtm-se a Tabela 4.12. Esta apresenta o valor da contribuio, em cada ramo,
compondo o clculo dos ndices de continuidade, os quais baseiam-se nas equa-
es apresentadas no item 4.1.



R
a
m
o

F
u
s
v
e
l

C
o
n
t
r
i
b
u
i
o

N
o

L
i
n
h
a
s

T
i
p
o

L
i
n
h
a

T
e
m
p
o

R
e
s
t
a
u
r
o

F
E
C

M
a
n
u
a
l

D
E
C

M
a
n
u
a
l

R
9-11
F CII 3L 1 -- 0,037400 0,083835
R
9-10
F CII 3L 1 -- 0,006200 0,013970
R
7-9
NF CI 3L 1 2,5 0,553635 1,384090
R
7-8
F CII 3L 1 -- 0,044821 0,100600
R
6-7
NF CI 3L 1 2,5 0,565938 1,414850
R
6-12
NF CI 3L 1 2,5 0,131995 0,329990
R
12-13
F CII 3L 1 -- 0,063500 0,142640
R
12-14
NF CI 3L 1 2,5 0,131995 0,329990
R
14-15
F CII 3L 1 -- 0,098500 0,221090
R
14-16
F CII 1L 1 -- 0,029900 0,067070
R
2-6
NF CI 1L 3 3 0,087761 0,263280
R
2-5
F CII 3L 1 -- 0,044500 0,099840
R
2-4
F CII 3L 1 -- 0,037400 0,083840
R
1-2
1 trecho NF CI 1L 3 3 0,137490 0,412487
R
1-2
2 trecho NF CI 1L 3 3 0,137490 0,412487
R
1-3
F CII 3L 1 -- 0,000000 0,000000
R
G-1
NF CI 1L 3 3 0,043998 0,131990

O clculo do FEC baseou-se nas equaes (4.5), (4.6) e (4.7). Seu valor total
resultado da soma dos FECs parciais em cada ramo do circuito eltrico, conside-
rando-se a contribuio de cada zona de proteo. Assim, obtm-se o valor de FEC
igual a 2,152529 interrupes de energia eltrica por consumidor.
De modo anlogo, o clculo do DEC baseou-se nas equaes (4.8), (4.9)
(4.10). Seu valor total resultado da soma dos DECs parciais em cada ramo do cir-
cuito eltrico, considerando-se a contribuio de cada zona de proteo. Assim, ob-
tm-se o valor de DEC igual a 5,492049 horas de interrupo por consumidor.


4.9.


Tabela 4.13, onde se observa que houve a convergncia dos valores de FEC para
2,154283 interrupes de energia eltrica por consumidor e DEC para 5,498857 ho-
ras de interrupo por consumidor, indicando um decrscimo dos ndices de conti-
nuidade.
O religador considerado na topologia deve incluir curvas rpidas e lentas na
programao de seu controle microprocessado, cuidando para que haja a proteo
do fusvel, no caso das falhas consideradas.


Tabela 4.13 Clculo dos ndices DEC e FEC para topologia 4

alimentador principal e disjuntor na subestao de energia eltrica, com
capacidade de religamento, com curva de atuao lenta, religador trifsi-
co no meio da linha de distribuio e religadores monofsicos distribu-
dos pelos circuitos monofsicos
A Tabela 4.14 indica as caractersticas funcionais do circuito que representa a
topologia 5.



O circuito para anlise baseia-se na Figura 4.10.

Figura 4.10 Circuito com religadores distribudos pelo circuito

Com o objetivo de otimizar a confiabilidade no fornecimento de energia eltri-
ca e responder s interrupes permanentes, costuma-se instalar religadores mono-
fsicos. Estes so munidos de controles eletrnicos ou microprocessados em pon-
tos de bifurcao ou pontos crticos do circuito resultante.


Os religadores R5 e R7, visualizados na Figura 4.11, associam-se ao religa-
dor trifsico R4. Eles esto programados com uma sequncia de disparo que permi-
te coordenar suas operaes de falha jusante, evitando a operao de R4.
Esta operao pode ser realizada desde que R4 esteja programado com cur-
va de operao rpida, fornecendo proteo aos fusveis contra falhas temporrias
em seus ramos laterais e na bifurcao do n 2.

Figura 4.11 Circuito com religador de meio de linha, religadores espalhados e suas zonas de
proteo

A instalao de religadores adicionais, como R5 e R7, permite seccionalizar o
alimentador principal em zonas de proteo, quando falhas permanentes ocorrerem.
Para facilitar o clculo dos ndices de continuidade, o circuito foi dividido de acordo
com a regio de atuao do dispositivo de proteo:
Zona 1: regio jusante do dispositivo, com caracterstica de religamento
na subestao (R) at montante do religador R4;
Zona 2: regio jusante do religador R4 at montante dos religadores
R5 e R7;
Zona 3: regio jusante do religador R5;
Zona 4: regio jusante do religador R7.


Dessa forma, no circuito da Figura 4.11, observa-se que o religador R4 e-
quipado com ajustes de curvas rpidas, bem como de curvas lentas. Assim, em ca-
so de falhas temporrias ocorridas nas laterais do circuito, os fusveis tero proteo
na zona de R4.
Com base na topologia 5 modelada, obtm-se a Tabela 4.15, com o valor de
contribuio, em cada ramo, compondo o clculo dos ndices de continuidade. Estes
baseiam-se nas equaes apresentadas no item 4.1.

R
a
m
o

F
u
s
v
e
l

C
o
n
t
r
i
b
u
i
o

N
o

L
i
n
h
a
s

T
i
p
o

L
i
n
h
a

T
e
m
p
o

R
e
s
t
a
u
r
o

F
E
C

M
a
n
u
a
l

D
E
C

M
a
n
u
a
l

R
9-11
F CII 3L 1 -- 0,037400 0,083835
R
9-10
F CII 3L 1 -- 0,006200 0,013970
R
7-9
NF CI 3L 1 2,5 0,553635 1,384090
R
7-8
F CII 3L 1 -- 0,044821 0,100600
R
6-7
NF CI 3L 1 2,5 1,414850 1,414850
R
6-12
NF CI 3L 1 2,5 0,131995 0,329990
R
12-13
F CII 3L 1 -- 0,063500 0,142640
R
12-14
NF CI 3L 1 2,5 0,131995 0,329990
R
14-15
F CII 3L 1 -- 0,098500 0,221090
R
14-16
F CII 1L 1 -- 0,029900 0,067070
R
2-6
NF CI 1L 3 3 0,087761 0,263280
R
2-5
F CII 3L 1 -- 0,044500 0,099840
R
2-4
F CII 3L 1 -- 0,037400 0,083840
R
1-2
1 trecho NF CI 1L 3 3 0,137490 0,412487
R
1-2
2 trecho NF CI 1L 3 3 0,137490 0,412487
R
1-3
F CII 3L 1 -- 0,000000 0,000000
R
G-1
NF CI 1L 3 3 0,043998 0,131990


O clculo do FEC baseou-se nas equaes (4.5), (4.6) e (4.7). Seu valor total
resultado da soma dos FECs parciais em cada ramo do circuito eltrico, conside-
rando-se a contribuio de cada zona de proteo. Dessa maneira, obtm-se o valor
de FEC igual a 1,043267 interrupes de energia eltrica por consumidor.
De modo anlogo, o clculo do DEC baseou-se nas equaes (4.8), (4.9)
(4.10). Seu valor total resultado da soma dos DECs parciais em cada ramo do cir-
cuito eltrico, considerando-se a contribuio de cada zona de proteo. Assim, ob-
tm-se o valor de DEC igual a 2,766632 horas de interrupo por consumidor.
ndices de continuidade DEC e FEC, cuja topologia 5 representada na Figura 4.12.


Tabela 4.16:



Os resultados indicam a diminuio dos ndices DEC e FEC. Consideram o a-
limentador seccionado em pequenos segmentos, caso ocorram interrupes perma-
nentes.
Nesta situao, a adio de religadores que permitam realizar uma coordena-
o entre si, principalmente quando munidos de controles microprocessados,
aumenta as possibilidades de configurao e manobras. Este cenrio proporciona
aos consumidores uma reduo das interrupes temporrias ao longo do
alimentador. As falhas que ocorrem no final dos ramos laterais so eliminadas pelos
religadores, no sendo necessrio interromper o fornecimento de energia.
Na tabela 4.16, observa-se que houve a convergncia dos valores de FEC
para 1,043853 interrupes de energia eltrica por consumidor e DEC para
2,769402 horas de interrupo por consumidor indicando a diminuio dos ndices
DEC e FEC, considerando o alimentador seccionado em pequenos segmentos, no
caso de ocorrer interrupes permanentes.


4.7 Concluses parciais
Atravs da metodologia desenvolvida, durante as topologias analisadas, ob-
servou-se uma diminuio dos ndices de continuidade na medida em que os equi-
pamentos de proteo eram posicionados no circuito, chegando-se ao valor e a so-
luo proposta por [Bishop (1997)], como uma das melhores.
Na topologia 5 analisada, a adio de religadores que permitam realizar uma
coordenao entre si, principalmente quando munidos de controles microprocessa-
dos, aumenta as possibilidades de reconfiguraes de circuitos e manobras, levan-
do a uma reduo das interrupes temporrias para os consumidores ao longo do
alimentador. As falhas que ocorrem no final dos ramos laterais so eliminadas pelos
religadores, no sendo necessrio interromper o fornecimento de energia.
A tabela 4.17, faz um resumo das topologias analisadas atravs da metodo-
logia desenvolvida e compara os valores dos ndices de continuidade, de acordo
com cada topologia e suas caractersticas circuitais. Os resultados foram obtidos a
partir do programa TEIAA.
Tabela 4.17 Valores de DEC e FEC obtidos das topologias analisadas

Captulo 5

Aplicao de Algoritmos Genticos para Anlise e Dimensionamen-
to da Proteo de Sistemas de Distribuio de Energia Eltrica

5 Aplicao de Algoritmos Genticos para Anlise e Dimensiona-
mento da Proteo de Sistemas de Distribuio de Energia El-
trica

Neste captulo, desenvolvida a metodologia relacionada criao dos pro-
gramas e s aplicaes envolvendo o AG, a partir do modelo de Bishop (1997).

5.1 Metodologia de software utilizada
Para o desenvolvimento da pesquisa, utilizou-se o ciclo de vida clssico ou o
modelo em cascata. Este prope uma abordagem sistmica sequencial para o de-
senvolvimento das solues propostas. Inicia-se desde a etapa de sistema, progre-
dindo, por meio da anlise, para o projeto, a codificao, o teste e a manuteno
dessas solues. Tal modelo apresentou eficcia superior em relao a outros, prin-
cipalmente, durante a implementao.
Baseando-se em Pressman (2002) e Sommerville (2007), possvel analisar
cada etapa, de acordo com a Figura 5.1.

Aplicao de AGs para Anlise e Dimensionamento da Proteo de SDEE 79

Figura 5.1 Modelo em cascata
5.1.1 Anlise e engenharia de sistemas
Esta etapa inicia-se com a anlise das solues de software, considerando os
seguintes aspectos:
tratamento direto do problema de alocao dos equipamentos de distribui-
o de energia eltrica. Para tanto, calculam-se os ndices de continuidade, nmero
de equipamentos, unidades e custo relacionados;
anlise de uma tabela de contingncias. O objetivo verificar o comporta-
mento do circuito eltrico mediante os eventos indicados;
busca de uma soluo otimizada (melhor soluo com os equipamentos de
proteo alocados), a partir de um arquivo de entrada que represente o estoque de
equipamentos da concessionria.


5.1.2 Anlise e requisitos de software
Esta etapa aborda as propostas de funes, o comportamento esperado, o
desempenho e a interface das solues. Objetivando facilitar a compreenso dos
dados, optou-se por documentar o desenvolvimento desse processo (Anexo A).
Assim, consideraram-se os seguintes aspectos:
entradas: utilizaram-se arquivos de entrada, codificando a topologia do cir-
cuito eltrico e a leitura da tabela de contingncias;
sadas: obtiveram-se os valores de DEC, FEC, DIC, FIC, DMIC, nmero de
equipamentos e custo total;
levantamento de requisitos de todos os elementos do sistema e sua respec-
tiva alocao nos programas. Desse modo, promoveu-se sua interao com outros
elementos em uma base de dados: para tal propsito, este trabalho utilizou os ar-
quivos de entrada.
5.1.3 Projeto
O projeto de software baseia-se em um processo de mltiplos passos, que
engloba quatro atributos de programa [Pressman (2002) e Sommerville (2007)]:
estrutura de dados;
arquitetura do software;
representaes da interface;
detalhes procedimentais (algoritmos).
Segundo Pressman (2002), o processo relativo ao projeto traduz os requisitos
para uma representao de software. A representao pode ser avaliada quanto
qualidade, antes que a codificao tenha incio, tornando-se, aps a documentao,
parte da configurao do software.
Nesta etapa, foram escolhidas as ferramentas a serem utilizadas durante a
construo. Com relao linguagem de programao para o desenvolvimento das
solues, optou-se pela linguagem C++, devido s suas caractersticas funcionais
[Barros et al. (2003)]:
orientao a objeto: permite projetar aplicaes sob a tica do encapsula-
mento, da hereditariedade e do polimorfismo;


portabilidade: possvel compilar o cdigo, na maioria dos sistemas opera-
cionais existentes, sem necessidade de um nmero elevado de alteraes;
o cdigo gerado otimizado.
Para o ambiente de desenvolvimento dos programas, foi escolhido um compi-
lador-padro C++. Este possui um Ambiente de Desenvolvimento Integrado relacio-
nado aos programas para uso no ambiente Windows. Sua interface apresentada
na Figura 5.2.

Figura 5.2 Ambiente de desenvolvimento do compilador C++ Builder

A estrutura de um Projeto no C++ Builder formada por um conjunto de ar-
quivos, conforme indica a Figura 5.3 [Barros et al. (2003)].


Figura 5.3 Organizao de arquivos no compilador C++ Builder

Cada extenso de arquivo tem um significado:
.bpr: Builder Project;
.cpp: C Plus Plus;
.h: Header;
.dfm: Delphi Form (a linguagem C++ usa o mesmo padro de formulrios
do ambiente Delphi).
Quanto ao desenvolvimento dos algoritmos, utilizaram-se as regras descritas
em Bishop et al. (1995) e ANEEL N
o
24 (2000). Tais regras foram extradas da me-
todologia desenvolvida no Captulo 4 deste estudo. A soluo do AG baseou-se em
Hetem et al. (2007), no Captulo 3.
5.1.4 Construo das solues
Uma vez estabelecido o projeto, a construo das solues desenvolveu-se
com a gerao de um cdigo, em que se traduziram as premissas estabelecidas no
projeto.
Desta etapa, resultaram os programas:
TEIAA: cria um modelo simblico da topologia de um circuito eltrico im-
plementado com esforo computacional otimizado. Contm as informaes eltricas
provindas de um arquivo de entrada. Como resultado, obtm-se os valores numri-
cos dos ndices de continuidade DEC e FEC, conforme Bishop et al. (1995) e Burian
(2001).


Figura 5.4 Tela do programa TEIAA

TEIAG: incorpora o programa TEIAA e aplica o mtodo AG. Como resulta-
do, obtm-se a alocao otimizada de equipamentos de distribuio, retornando:
I. representao grfica do circuito otimizado;
II. nmero e total de dispositivos utilizados;
III. valores dos ndices DEC e FEC do circuito otimizado;
IV. grfico de tendncias que indica a evoluo dos valores do fator de fitness
nas geraes;
V. arquivo com as alteraes de configurao do circuito eltrico;
VI. grfico de evoluo;
VII. arquivo texto com as informaes geradas pelo AG.

A Figura 5.5 expe um exemplo de tela do programa TEIAG.


Figura 5.5 Tela do programa TEIAG

CONTTEIA: para este programa, criou-se uma linguagem de descrio do
histrico de contingncias, a qual pode representar a sequncia de eventos que
compem uma contingncia e sua soluo. Assim, possvel conhecer o compor-
tamento do circuito em uma anlise a posteriori. Essa possibilidade proporciona
uma visualizao detalhada da resposta do circuito contingncia.
O programa CONTTEIA necessita de dois arquivos de entrada:
I. circuito a ser analisado;
II. histrico das contingncias.
O CONTTEIA simula as ocorrncias de cada contingncia, podendo ser ana-
lisadas passo a passo ou de uma nica vez. Chega-se aos valores de DIC, FIC e
DMIC, por meio de uma anlise a posteriori. Dessa maneira, observa-se o compor-
tamento das chaves de operao e proteo alocadas.


Figura 5.6 Tela do programa CONTTEIA

INVENTTEIA: programa que utiliza um banco de dados com as quantida-
des de equipamentos de proteo disponveis no estoque da concessionria. A par-
tir destas informaes, encontra-se uma soluo circuital otimizada, com base nos
equipamentos disponveis e de acordo com a anlise do inventrio.
A soluo otimizada que provm do programa TEIAG tem como finalidade a
comparao do ponto de timo com a soluo real. Esse processo fornece uma re-
ferncia concessionria quanto alocao dos dispositivos de proteo e toma-
da de deciso (Figura 5.7).


Figura 5.7 Tela do programa INVENTTEIA
5.1.5 Testes
Conforme a metodologia de desenvolvimento de software adotada, os testes
de programa iniciaram-se durante a gerao do cdigo, focando os aspectos lgicos
e garantindo que todos os comandos fossem testados. Os testes evidenciaram pos-
sveis erros, de maneira que as entradas definidas produzissem resultados condi-
zentes. Verificou-se a operabilidade das funes comuns, muitas vezes, utilizadas
entre os programas e a estabilidade quanto ao aspecto funcional.
Realizaram-se os testes baseados em Pressman (2002), Sommerville (2007)
e Delamaro et al. (2007):
Teste de Caixa-branca (aplicado no incio do processo): mtodo de teste
em que se procura garantir que todos os caminhos lgicos, independentes dos m-
dulos, tenham sido exercitados, pelo menos, uma vez. Busca-se ainda exercitar to-
das as decises lgicas em seus aspectos verdadeiro e falso, alm de executar to-
dos os ciclos nos seus limites e dentro de seus intervalos operacionais e estruturas
de dados internos.
Teste de Caixa-Preta (aplicado durante os ltimos estgios), conforme
Pressman (2002): tem como foco os requisitos funcionais do software, permitindo
testar conjuntos de condies de entrada que iro exercitar plenamente os requisi-
tos funcionais do programa. Trata-se de uma abordagem complementar s tcnicas
da caixa-branca. Podem-se encontrar as seguintes falhas: funes incorretas ou o-


mitidas; erros de interface; erros de estruturas de dados ou de acesso base de
dados externa; erros de comportamento ou desempenho; erros de iniciao e trmi-
no.
5.1.6 Manuteno
Conforme previsto [Pressman (2002)], os programas sofrem alteraes du-
rante as etapas de desenvolvimento. A necessidade de modificaes ocorre quando
erros so encontrados ou o software precisa ser adaptado para acomodar mudan-
as no ambiente externo. As alteraes tambm so pertinentes quando se necessi-
tam melhorias funcionais ou de desempenho. O processo de manuteno da solu-
o reaplicou cada uma das fases precedentes a um programa existente, em vez de
criar um novo.
Nos programas desenvolvidos, realizaram-se dois tipos de manutenes cor-
retivas:
corretiva: houve alterao do programa para corrigir defeitos;
aperfeioamento: na medida em que o software estava sendo utilizado, fo-
ram propostas funes adicionais que trouxeram benefcios. Este tipo de manuten-
o aprimora o software, alm dos requisitos funcionais originais [Pressman (2002)].

5.2 Estrutura dos arquivos de entrada
O arquivo de entrada, representado pela Tabela 5.1, baseou-se nas caracte-
rsticas indicadas em Bishop (1997) e Bishop et al. (1995). Ele foi simplificado para
que pudesse ser usado junto aos algoritmos apresentados neste trabalho. A escolha
do formato texto foi motivada pela facilidade de se encontrarem os chamados Edito-
res Simples. Estes foram localizados em praticamente todas as plataformas dispon-
veis no mercado, facilitando a entrada de dados pelo programa e o modelamento do
circuito eltrico.


Tabela 5.1 Exemplo de representao da topologia 1 por arquivo de entrada

Informaes disponveis no arquivo de entrada:
identificao do trecho;
n origem;
n destino;
distncia entre ns;
tipo de linha Trifsica (T) ou Monofsica (M);
nmero de fases por trecho;
consumidores, por fase, nos trechos;
falhas por km;
fator de faltas (flag de controle interno do programa);
equipamento.
5.3 Construo e aplicao do AG
O AG foi implementado e utilizado nos programas TEIAG e INVENTTEIA.
Considerando que sua nomenclatura poderia gerar dvidas, devido s caractersti-
cas peculiares do seu formalismo, apresentou-se uma descrio dos termos utiliza-
dos.
Para o desenvolvimento de um modelo de um circuito de distribuio de e-
nergia eltrica, com equipamentos de proteo alocados e aplicao do conceito de
AG, definem-se os seguintes termos:
gene representa um equipamento alocado em uma determinada posio
do circuito de distribuio de energia eltrica. Um parmetro (por exemplo, um reli-
gador alocado) corresponde a este gene; j uma mudana aleatria pode caracteri-
zar uma mutao;


cromossomo uma palavra composta por um conjunto de genes, em
que cada posio, ao longo da palavra, corresponde a um trecho do circuito;
indivduo soluo completa com os equipamentos (genes) alocados no
cromossomo, associada a duas variveis adicionais. Uma delas o fator de fitness
(ff), que indica um ndice de qualidade do cromossomo. A outra varivel de controle
o (o operador gentico), que ser utilizado pelo Julgador, para a criao da
prxima gerao de indivduos;
gerao conjunto de todos os indivduos (ou todas as solues) presen-
tes em uma iterao do mtodo.
Tabela 5.2 Nomenclatura do AG

Terminologia do AG Modelo
Gene
O equipamento a ser alocado em um determi-
nado trecho
Cromossomo
Todos os equipamentos alocados para um dado
circuito
Indivduo
Uma soluo completa (equipamentos aloca-
dos, S
i
, resultado da funo de avaliao, ff e o
operador gentico a ser aplicado, )
Gerao
Conjunto de todos os indivduos atualmente ati-
vos

Para implementar o AG, necessrio criar uma estrutura que armazene ge-
raes completas de indivduos, que possa classific-los e, posteriormente, repro-
duzi-los.
Optou-se por uma matriz de ponteiros dinamicamente alocados, em funo
do nmero de trechos (Figura A.5, no Anexo A). Suas principais estruturas para ma-
nipular os dados foram listas ligadas
18
, contendo as solues (conjunto de parme-
tros, nvel de adaptao (ff
i
) e operadores genticos (
i
)) expressas por:
S
i
=[(E
1,
E
2,...
E
n
), ff
i
,
i
] (5.1)
Onde:
S
i
representa i-sima soluo da gerao corrente;

18
Uma lista ligada ou lista encadeada uma estrutura de dados linear e dinmica. Ela composta por
clulas que apontam para o prximo elemento da lista.


E
n
o n-simo gene no cromossomo;
ff
i
o valor do fator de fitness do i-simo indivduo;

i
o operador gentico a ser aplicado ao i-simo indivduo.
O AG analisa cada indivduo da gerao atual (g) e cria novos deles para a
prxima gerao (g+1). O procedimento (gama), que corresponde ao algoritmo
gentico (AG), analisa cada soluo / indivduo e considera que seu operador gen-
tico executa um passo evolutivo.
Formalmente:
[S
1
, S
2
, ..., S
n
]
g+1
= [(S
1
,
1
), (S
2
,
2
), ..., (S
n
,
n
)]
g

(5.2)
A equao 5.2 expressa que os indivduos da prxima gerao sero obtidos
atravs do operador ao aplicar os operadores genticos gerao atual [Hetem
et al. (2007), Goldberg (1989) e Holland (1975)].
De acordo com Goldberg (1989), o cdigo se inicia com a criao da primeira
gerao, em que todos os parmetros so aleatoriamente escolhidos dentro de uma
faixa permitida [Hetem et al. (2007)].
Escolhe-se, ento, o vetor E
j
do cromossomo S
i
, que obedea funo:
i
S
j E
[S, R, F, v] (5.3)
Onde:
(mega) a representao de um equipamento a ser alocado no trecho
considerado, sendo implementada na funo CHOOSE (Figura A.7, do Anexo A).
Assim, os smbolos representam, respectivamente: Disjuntor da Subestao (S), Re-
ligador (R), Fusvel (F) e ausncia de equipamento (v).
5.3.1 Estrutura do cromossomo
A topologia do circuito eltrico, representada por meio de um cromossomo,
fundamental para a implementao do AG. Trata-se de uma forma otimizada de se
obter uma codificao que possa ser implementada em uma ambiente computacio-
nal.
A apresentao do mapa conceitual da memria de um computador basea-
da na Figura 5.8.


Figura 5.8 Mapa conceitual das estruturas alocadas dinamicamente

Na possibilidade de se obter uma imagem da memria do computador no
momento do uso das listas ligadas, a visualizao seria exibida como na Figura 5.9.

Figura 5.9 Exemplo de cromossomo alocado

Aps cada alocao, o ponteiro estar apontando para o primeiro byte do
conjunto de bytes de memria livre alocado no heap de memria.
O AG implementado nos programas TEIAG e INVENTTEIA indica que o cro-
mossomo original compe-se de uma palavra (string). Seu comprimento ser funo
do nmero de ns do circuito. Cada caractere correspondente alocao de um
equipamento de proteo. Cada famlia de cromossomos, que representa a gera-


o, ser alocada dinamicamente por meio de uma lista ligada, sendo descartadas
as geraes anteriores.
5.3.2 Primeira gerao
A gerao dos cromossomos baseou-se na alocao dos dispositivos de
proteo, localizados nos trechos do circuito. Orientou-se tambm por regras de a-
locao de equipamentos, baseadas em Bishop et al. (1997).
A estrutura de dados da primeira gerao gerada pela funo apresentada
na Figura A.6, do Anexo A.
Para cada trecho do circuito eltrico, escolhe-se uma representao de ele-
mento, de maneira aleatria, com base na funo CHOOSE (Figura A.7, do Anexo
A). Em seguida, preciso averiguar se o dispositivo escolhido atende s regras de
alocao de equipamentos de proteo, para sistemas de distribuio de energia
eltrica [Bishop (1997) e Kagan et al. (2005)].
As referidas regras podem ser identificadas nos itens que seguem:
a) o religador de subestao pode ser alocado apenas no trecho raiz;
b) no permitida a alocao de fusvel no trecho raiz;
c) no permitida alocao de religador no trecho raiz;
d) o trecho folha (terminal) deve ter, obrigatoriamente, um equipamento de
proteo;
e) no permitido alocar fusveis em trechos com linhas trifsicas (opcional).
Uma gerao composta por um certo nmero de indivduos (100 cromos-
somos), formados aleatoriamente e representados na Figura 5.10. Nesta, os cro-
mossomos so compostos por uma sequncia de n caracteres, em que n igual ao
nmero de trechos do circuito eltrico. Cada posio a representao de um equi-
pamento de proteo.


Figura 5.10 Primeira gerao

Aps criar cada cromossomo, chega-se Tabela 5.3, com os cromossomos
da primeira gerao. Os dados apresentados so resultado de uma execuo do
programa TEIAG.
Tabela 5.3 Cromossomo com equipamentos alocados Primeira Gerao

Indivduo ff i Indivduo ff i
vRFFRRFFFFRFRvRR 0 vvFRFvvFRFFRFRFR 0
SRFRFvvRvFRFFvRF 0 SRRFRvvFvFRvRvFF 0
vvFRRvvRvRFvRFRR 0 vvRFFRvRFRFvFRRF 0
SvFRRvFFRRFvRvFR 0 SvFFFvFFRRFRFvRR 0
vvRRFRRFFRRFFvFR 0 vvFRRvRFFFRFFvFF 0
vRFRRvRRvRRvRRFF 0 SRRFFRRFRFFvFRRF 0
vvRRRRvFvFFvRFRR 0 vvRRFvFFFRRvFvFR 0
vvRRFRvFvFRvFvRF 0 vvRRFRFRvRRFRRFF 0
vRFFFRRRFFRRRvRF 0 SRRRRRvFRFRRRvFR 0
SvFFRRvRRFRvRvRR 0 vvRFFvFFvRRvRFRR 0
SvFRFvFRvRFRFRFR 0 vvFFFvFFFFRFFRRF 0
SvFFRRFFvRRRFRFF 0 SvFFRvRRFFFFRFFR 0
vRFFRRvFvFRvFRFR 0 SvRRFRvFFRRFFvRF 0
vvFFRvRFFRRvRFRF 0 vRFRRRvFRFRvRFRR 0
vvFRRRvRRRFRFFFR 0 vRFRFvvRRFFRFRRR 0
vRRRRvvRRRRFRvRR 0 vvFRFRFRFRRRRvRR 0
vRRRRRvFvFRFFvRF 0 vvRRRvFRvFRvFRFF 0
vRFRFRFRFRRFFvFR 0 SvRRFRvFvFRRFvRF 0
SvFFRRRRvFRvRvFR 0 vRRRFRvRvFFFFvFR 0
vvFRRRFFRFFFFFFR 0 SvFRRRvFvFFvRRRR 0


vvRFRRRRFFRRFvFR 0 vRFFFvvRFRFFFRRF 0
vRRRRRRRRFFFRRFF 0 SvFFRvRFFFFvRvFR 0
vvFRFRvFvRRFRFFF 0 vvFFFvRRFFRFRvRR 0
vRRFRRFFRRRvRvFR 0 vvFRFvvRRRRRRFRF 0
vRRFFvRFRFRRRFFR 0 SvRRRvFRFFRFFRRF 0
vRRRRvRRRFFFRRRR 0 SRFRRRRRvRFFRvRR 0
vRFFRvvFFRRFRFFF 0 vvFFFRvRvFFvFFFF 0
SvFRFvFRFRFvRvRR 0 SvFFRRvRRRRvFFFR 0
SvRFRvvFFRRvFRRF 0 vvRRRRFFvFRvFFRF 0
SvRFRRFFFRRvFFFR 0 SvFRRvRRRRRvFFFF 0
vRFRFRvFFRRRRvFF 0 SRRRFRFRRFFRFFRF 0
vRFFFvFRFFRRFRFR 0 SvFFRRFFvFFRRRFR 0
vRFFFvRRRFFRRFFF 0 vvFRFvRRRFRFFvFF 0
vRRRFvFFRRRvFvFF 0 SRRRRvFFRRFRRvRF 0
vvRFFvRRRFFFRFRF 0 SvRFFRFFvFFFRFRR 0
SvRFRvvRRRFFFvFR 0 SvFFRvvFFFRFFFFR 0
SRRRRRRRRRFRFvFR 0 vRFFRRvRFRRvFRRF 0
SRFFRvvFvRFFRFFR 0 vRFFFRFRFRFvRFRR 0
vvFFRvRFRFRRRvRR 0 vvRRRRFRvRFRRvRR 0
vvRFRvRFRRFvFRFR 0 vvFRFRRRvFRRFRFR 0
SvFFRRFRRFFRRvFR 0 SvFFFRFFRFRvFvRR 0
vvRRFRvFFFFFRRRR 0 SRFFFvvRvRFFFvRF 0
vvFFRvvRRFRFRRRF 0 vRRRRvRFRRRFRRFF 0
vvFRFRRFFFFvRFRR 0 SRFRFvRFRRFRFvRF 0
SvFRRRRRFRFRRRFR 0 vvFFRRFRvFRRRvRF 0
SRFRFRvFRFRvRFRF 0 SvFFRvRRFFFFFvRR 0
SvRFRvRRRRRvRRFR 0 SRRFRRvRRFRvRFRF 0
vRFRFvRRRFRFFvRF 0 SvRFRvFFRFFFFvFR 0
vRFRRRvRFFRFFvFR 0 SvRFFRvFvRRFRRRR 0
vvFFRvvFvRRRRFFR 0 SvFFRvRFFFRvFvFF 0

5.3.3 Fator de fitness
O objetivo deste trabalho encontrar uma configurao equilibrada entre os
valores de DEC e FEC e o custo de alocao de equipamentos. Assim, pertinente
tecer as consideraes que seguem, acerca da implementao dos programas.
A interpretao de um cromossomo segue a sequncia estabelecida pelos
ns / trechos do circuito. Tal fato exige um procedimento recursivo, pois resultados
jusante de um n podem influenciar nos clculos dos ndices de continuidade
associados.


medida que o circuito percorrido, calculam-se dois componentes relevan-
tes do fator de fitness (ff):
df, que o componente FEC do ff;
ct, o custo total, referenciado no trabalho, o custo total de material, que
a funo do custo direto do religador (custoR), custo do disjuntor da subestao
(custoS) e do custo do fusvel (custoF). Consideram-se os valores dos dispositivos
que so colocados diretamente no local do sistema.
Formalmente:

df= (5.4)

Como opo possvel introduzir o ndice DEC normalizado, como uma com-
ponente para o clculo de df. Observou-se que a introduo dessa componente no
altera o circuito otimizado que leva aos mesmos valores de DEC e FEC originais,
confirmando a robustez do mtodo utilizado.
ct=
c ( )
1
CustoS + CustoF + CustoR
n
i i i
i =
(5.5)
O fator de fitness (ff) de um indivduo dado por:
ff= df + ct + (5.6)
Onde,
-
c
o fator de custo, e a funo do inventrio (item 5.5).
- n o nmero de ramos do circuito.
O fator de custo um coeficiente, cuja funo normalizar unidades. Sua
finalidade garantir que o comportamento do ff seja semelhante ao apresentado na
Figura 3.5 (Captulo 3). Dessa maneira, nos casos de excesso ou ausncia de equi-
pamentos (FEC timo ou custo timo), o ff deve assumir valores elevados. Este
comportamento no facilmente obtido, pois, enquanto o ndice de continuidade
FEC apresenta ordem de grandeza de unidades, o custo dos equipamentos enqua-
dra-se na ordem de centenas de milhares.
Para a obteno do
c ,
foram realizadas simulaes at atingir um nmero
de pontos no espao df versus custo total, a fim de que se definisse a regio de sua


distribuio discreta. Essa distribuio pode ser caracterizada por uma curva, cuja
construo ser descrita a seguir.

Figura 5.11 df em funo do custo total

Na Figura 5.11, destacam-se dois pontos notveis: maior custo total para o
menor df (A) e o maior df para o menor custo total (B).
A partir desses dois pontos definidos, constri-se uma funo interpoladora
do tipo:
df = custo
-
(5.7)
Onde e so obtidos por intermdio do mtodo de mnimos quadrados
[Burian et al. (2007)]. Esta funo deve conter os pontos de mnimo df das distribui-
es verticais de custos, observadas entre os pontos (A) e (B). A partir da constru-
o desta curva, obteve-se o grfico representado na Figura 5.12.
A funo interpoladora obtida resultou em:
df = 9,5542 custo
-0,4326
(5.8)
Esta curva a fronteira entre as regies onde podem ou no ser encontradas
solues df versus custo total, no sendo necessria para os clculos seguintes.


Figura 5.12 Pontos do grfico da Figura 5.11, com a funo interpoladora e a identificao
dos pontos com menor df, por distribuio vertical de custo total

Sabe-se que ct corresponde a uma funo linear do custo total, baseado na
equao (5.5), e que, para custo total igual a zero, ct se anula. Desse modo, ne-
cessrio apenas mais um ponto para obter a reta definida em (5.5). Esta funo re-
tornar o valor do fator de custo
c.

Elege-se o ponto (A), da Figura 5.11, como a interseco entre a funo in-
terpoladora e a reta da equao (5.5). Tal escolha justifica-se pelo fato de que esse
ponto representa o incio conhecido do comportamento assinttico da funo inter-
poladora (equao 5.8). Caso haja um nmero maior de pontos gerados, no se es-
pera alterao deste valor, pois foram esgotadas as possibilidades da distribuio
discreta dos equipamentos do circuito
Uma representao da funo interpoladora completa e da reta ct versus cus-
to total visualizada na Figura 5.13.


Figura 5.13 Expanso do domnio da funo interpoladora sobreposta reta ct =
c
*(custo
total)
O resultado aponta como estimativa para
c
o valor de 0,001072, que obti-
do numericamente a partir da coeficiente angular da reta ct =
c
*(Custo total).

Da equao 5.6 ao fator , imposto o valor zero, quando o programa for o
TEIAG, o qual busca a soluo otimizada geral. O programa INVENTTEIA atribui
diferentes valores para este fator, levando em conta o estoque de equipamentos
presentes no inventrio da concessionria.
5.3.4 Avaliador
A funo Avaliador utiliza as rotinas do programa TEIAA para calcular os va-
lores de DEC e FEC de cada indivduo e fornece ao AG um parmetro para a de-
terminao da qualidade de cada cromossomo, o fator de fitness (ff).


Figura 5.14 Exemplo de cromossomos com fator de fitness

Segundo Linden (2006), o AG pode ser usado para descobrir o ponto de m-
ximo de toda e qualquer funo de n variveis, sem nenhuma alterao das estrutu-
ras de dados e procedimentos adotados. A Tabela 5.4 apresenta uma gerao de
cromossomos com seus respectivos fatores de fitness.
Tabela 5.4 Cromossomo com equipamentos alocados e fator de fitness

vRFFRRFFFFRFRvRR 7546,03 vvFRFvvFRFFRFRFR 49,4218
SRFRFvvRvFRFFvRF 40,5285 SRRFRvvFvFRvRvFF 4,63326
vvFRRvvRvRFvRFRR 683,876 vvRFFRvRFRFvFRRF 279,299
SvFRRvFFRRFvRvFR 30,3874 SvFFFvFFRRFRFvRR 23,7177
vvRRFRRFFRRFFvFR 2229,72 vvFRRvRFFFRFFvFF 3124,89
vRFRRvRRvRRvRRFF 12,0635 SRRFFRRFRFFvFRRF 2,75359
vvRRRRvFvFFvRFRR 247,179 vvRRFvFFFRRvFvFR 6348,49
vvRRFRvFvFRvFvRF 28,0441 vvRRFRFRvRRFRRFF 2122,21
vRFFFRRRFFRRRvRF 104,274 SRRRRRvFRFRRRvFR 4,13604
SvFFRRvRRFRvRvRR 4,97981 vvRFFvFFvRRvRFRR 4553,41
SvFRFvFRvRFRFRFR 19,1759 vvFFFvFFFFRFFRRF 37717,9
SvFFRRFFvRRRFRFF 15,2217 SvFFRvRRFFFFRFFR 2134,37
vRFFRRvFvFRvFRFR 13,4428 SvRRFRvFFRRFFvRF 256,886
vvFFRvRFFRRvRFRF 4122,6 vRFRRRvFRFRvRFRR 124,019
vvFRRRvRRRFRFFFR 237,452 vRFRFvvRRFFRFRRR 12,8989
vRRRRvvRRRRFRvRR 116,088 vvFRFRFRFRRRRvRR 2455,35
vRRRRRvFvFRFFvRF 121,534 vvRRRvFRvFRvFRFF 426,123
vRFRFRFRFRRFFvFR 7886,14 SvRRFRvFvFRRFvRF 4,43001


SvFFRRRRvFRvRvFR 3,88005 vRRRFRvRvFFFFvFR 120,687
vvFRRRFFRFFFFFFR 20409,7 SvFRRRvFvFFvRRRR 5,18182
vvRFRRRRFFRRFvFR 238,53 vRFFFvvRFRFFFRRF 1095,79
vRRRRRRRRFFFRRFF 93,4191 SvFFRvRFFFFvRvFR 29,2215
vvFRFRvFvRRFRFFF 2692,46 vvFFFvRRFFRFRvRR 3441,89
vRRFRRFFRRRvRvFR 103,642 vvFRFvvRRRRRRFRF 476,091
vRRFFvRFRFRRRFFR 92,5474 SvRRRvFRFFRFFRRF 2243,44
vRRRRvRRRFFFRRRR 111,369 SRFRRRRRvRFFRvRR 27,3085
vRFFRvvFFRRFRFFF 9731,22 vvFFFRvRvFFvFFFF 294,435
SvFRFvFRFRFvRvRR 311,969 SvFFRRvRRRRvFFFR 38,5879
SvRFRvvFFRRvFRRF 33,3835 vvRRRRFFvFRvFFRF 2014,61
SvRFRRFFFRRvFFFR 1862,64 SvFRRvRRRRRvFFFF 34,4484
vRFRFRvFFRRRRvFF 105,646 SRRRFRFRRFFRFFRF 150,398
vRFFFvFRFFRRFRFR 800,429 SvFFRRFFvFFRRRFR 22,7296
vRFFFvRRRFFRRFFF 98,3168 vvFRFvRRRFRFFvFF 350,111
vRRRFvFFRRRvFvFF 92,5623 SRRRRvFFRRFRRvRF 28,725
vvRFFvRRRFFFRFRF 3453,85 SvRFFRFFvFFFRFRR 1305,64
SvRFRvvRRRFFFvFR 33,9619 SvFFRvvFFFRFFFFR 2573,86
SRRRRRRRRRFRFvFR 3,28358 vRFFRRvRFRRvFRRF 118,905
SRFFRvvFvRFFRFFR 363,976 vRFFFRFRFRFvRFRR 8284,96
vvFFRvRFRFRRRvRR 34,2825 vvRRRRFRvRFRRvRR 222,595
vvRFRvRFRRFvFRFR 43,7436 vvFRFRRRvFRRFRFR 25,3394
SvFFRRFRRFFRRvFR 21,7799 SvFFFRFFRFRvFvRR 28,8522
vvRRFRvFFFFFRRRR 2519,15 SRFFFvvRvRFFFvRF 37,0132
vvFFRvvRRFRFRRRF 487,063 vRRRRvRFRRRFRRFF 95,2882
vvFRFRRFFFFvRFRR 2363,69 SRFRFvRFRRFRFvRF 2,85235
SvFRRRRRFRFRRRFR 31,0363 vvFFRRFRvFRRRvRF 241,225
SRFRFRvFRFRvRFRF 36,1618 SvFFRvRRFFFFFvRR 209,657
SvRFRvRRRRRvRRFR 3,82877 SRRFRRvRRFRvRFRF 39,4119
vRFRFvRRRFRFFvRF 102,5 SvRFRvFFRFFFFvFR 163,086
vRFRRRvRFFRFFvFR 1097,15 SvRFFRvFvRRFRRRR 45,2672
vvFFRvvFvRRRRFFR 608,7 SvFFRvRFFFRvFvFF 23,1888

5.3.5 Operadores genticos
Os operadores genticos considerados so apresentados na Tabela 5.5.
Nesta, a coluna que indica a porcentagem de cada operao (% na Gerao) ba-
seia-se em Hetem et al. (2007), Flake (1998), Goldberg (1989) e Rojas et al. (2008).


Tabela 5.5 Descrio dos operadores genticos utilizados

Operador Smbolo (
i
) % na Gerao
Cpia e 5
Crossover
(Recombinao)
c 89
Mutao x 1
Descarte k 5

Cada operador gentico descrito funcionalmente:
Cpia
Os indivduos relacionados a este operador so replicados sem alteraes
para a prxima gerao, conforme indica a Figura 5.15 [Hetem et al. (2007), Flake
(1998) e Goldberg (1989)].

Figura 5.15 Operador cpia

Formalmente:
i
=e S
i,g+1
= S
i,g
(5.9)

Onde, i um indivduo e g sua gerao.
A equao 5.9 indica que os indivduos da gerao g, relacionados ao opera-
dor cpia, sero reproduzidos sem alterao, para uso na prxima gerao. Foi ado-
tada uma taxa de 5% da gerao g para este operador.


Crossover
A implementao do operador crossover utilizado no programa TEIAG ba-
seia-se no modelo indicado em Linden (2006) e Flake (1998). Os indivduos
relacionados com este operador tero seus genes combinados com os de outro
indivduo. Assim, podero gerar um novo cromossomo, baseado na combinao de
genes herdados.
Formalmente:

i
=c S
i,g+1
= S
i,g
S
j,g
(5.10)

Onde j i e o operador que executa a escolha de genes, aleatoriamen-
te, de um pai e uma me. Entende-se que i e j so indicadores de diferentes indi-
vduos e que g indica a gerao.

Figura 5.16 Operador crossover

Uma vez determinado o operador crossover para um indivduo, escolhe-se
aleatoriamente outro indivduo, cujo operador no seja k e que no seja ele prprio.
Eles sero denominados pai e me. O novo cromossomo ser gerado sequenci-
almente (uma posio por vez), com a escolha de um gene do pai ou o correspon-
dente da me, casualmente. Esse esquema de crossover puro descrito em Gold-
berg (1989). Trata-se de uma variao do crossover uniforme, como descrito em
Linden (2006) e Goldberg (1989).
Como exemplo, considere os indivduos:
- S
a
representados por [(E
1,
E
2,...
E
n
), (ff
a
,
a
=c)]
E,
- S
b
representados por [(E
1
, E
2
,... E
n
), (ff
b
,
b
k)]
Os indivduos resultantes da operao S
a
S
b
sero representados por S
c.


Onde:
- S
c
o conjunto de indivduos [(E
1
, E
2
,... E
n
), (-,-)].
Mutao
Neste operador, h a reproduo do individuo original, exceto pela mudana
aleatria de um de seus genes. Para tanto, utiliza-se a mesma funo CHOOSE,
referenciada na construo da primeira gerao. Essa funo aplicada em apenas
um gene, escolhido aleatoriamente dentro do cromossomo.
Formalmente:

i
=x S
i,g+1
= S
i,g
; E
y
= , sendo 0 < y n (5.11)

Onde y uma posio casual dentro do cromossomo que identifica o gene a
ser alterado. Tal informao ilustrada na Figura 5.17 [Holland (1975), Koza (1994),
Goldberg (1989) e Flake (1998)].

Figura 5.17 Operador mutao

Descarte
Os indivduos selecionados por este operador no faro parte da prxima ge-
rao, pois sero descartados, conforme indica a Figura 5.18 [Mishra et al. (2007),
Hetem et al. (2007), Flake (1998) e Goldberg (1989)].
Formalmente:
i
=k S
i,g
P
g+1
(5.12)

Onde P
g+1
a (g+1)-sima gerao.


Figura 5.18 Operador descarte
5.3.6 Julgador
A funo Julgador classifica os cromossomos em ordem crescente, conside-
rando o fator de fitness (Figura A.9, do Anexo A).
Uma vez que os cromossomos estejam ordenados em ordem crescente de ff,
associa-se a cada um deles o operador gentico correspondente.

Figura 5.19 Exemplo de cromossomos com operadores genticos alocados

O operador gentico baseia-se nas regras definidas para o AG e seus per-
centuais, de acordo com a Tabela 5.6 [Koza (1994), Bentley (2002) e Cormen et al.
(2002)], sendo que o melhor indvduo aquele com o menor ff.


Tabela 5.6 Equipamentos alocados, fator de fitness e operadores genticos - mutao (x) em
destaque

RRFFRRFRFFvFRRF e 2,75359 e RFFRRvRFRRvFRRF c 118,905 c
RFRFvRFRRFRFvRF e 2,85235 e RRRFRvRvFFFFvFR c 120,687 c
RRRRRRRRRFRFvFR e 3,28358 e RRRRRvFvFRFFvRF c 121,534 c
vRFRvRRRRRvRRFR e 3,82877 e RFRRRvFRFRvRFRR c 124,019 c
vFFRRRRvFRvRvFR e 3,88005 e RRRFRFRRFFRFFRF c 150,398 c
RRRRRvFRFRRRvFR c 4,13604 c vRFRvFFRFFFFvFR c 163,086 c
vRRFRvFvFRRFvRF c 4,43001 c vFFRvRRFFFFFvRR c 209,657 c
RRFRvvFvFRvRvFF c 4,63326 c vRRRRFRvRFRRvRR c 222,595 c
vFFRRvRRFRvRvRR c 4,97981 c vFRRRvRRRFRFFFR c 237,452 c
vFRRRvFvFFvRRRR c 5,18182 c vRFRRRRFFRRFvFR c 238,53 c
RFRRvRRvRRvRRFF c 12,0635 c vFFRRFRvFRRRvRF c 241,225 c
RFRFvvRRFFRFRRR c 12,8989 c vRRRRvFvFFvRFRR c 247,179 c
RFFRRvFvFRvFRFR c 13,4428 c vRRFRvFFRRFFvRF c 256,886 c
vFFRRFFvRRRFRFF c 15,2217 c vRFFRvRFRFvFRRF c 279,299 c
vFRFvFRvRFRFRFR c 19,1759 c vFFFRvRvFFvFFFF c 294,435 c
vFFRRFRRFFRRvFR c 21,7799 c vFRFvFRFRFvRvRR c 311,969 c
vFFRRFFvFFRRRFR c 22,7296 c vFRFvRRRFRFFvFF c 350,111 c
vFFRvRFFFRvFvFF c 23,1888 c RFFRvvFvRFFRFFR c 363,976 c
vFFFvFFRRFRFvRR c 23,7177 c vRRRvFRvFRvFRFF c 426,123 c
vFRFRRRvFRRFRFR c 25,3394 c vFRFvvRRRRRRFRF c 476,091 c
RFRRRRRvRFFRvRR c 27,3085 c vFFRvvRRFRFRRRF c 487,063 c
vRRFRvFvFRvFvRF c 28,0441 c vFFRvvFvRRRRFFR c 608,7 v c
RRRRvFFRRFRRvRF x 28,725 x vFRRvvRvRFvRFRR c 683,876 c
vFFFRFFRFRvFvRR c 28,8522 c RFFFvFRFFRRFRFR c 800,429 c
vFFRvRFFFFvRvFR c 29,2215 c RFFFvvRFRFFFRRF c 1095,79 c
vFRRvFFRRFvRvFR c 30,3874 c RFRRRvRFFRFFvFR c 1097,15 c
vFRRRRRFRFRRRFR c 31,0363 c vRFFRFFvFFFRFRR c 1305,64 c
vRFRvvFFRRvFRRF c 33,3835 c vRFRRFFFRRvFFFR c 1862,64 c
vRFRvvRRRFFFvFR c 33,9619 c vRRRRFFvFRvFFRF c 2014,61 c
vFFRvRFRFRRRvRR c 34,2825 c vRRFRFRvRRFRRFF c 2122,21 c
vFRRvRRRRRvFFFF c 34,4484 c vFFRvRRFFFFRFFR c 2134,37 c
RFRFRvFRFRvRFRF c 36,1618 c vRRFRRFFRRFFvFR c 2229,72 c
RFFFvvRvRFFFvRF c 37,0132 c vRRRvFRFFRFFRRF c 2243,44 c
vFFRRvRRRRvFFFR c 38,5879 c vFRFRRFFFFvRFRR c 2363,69 c
RRFRRvRRFRvRFRF c 39,4119 c vFRFRFRFRRRRvRR c 2455,35 c
RFRFvvRvFRFFvRF c 40,5285 c vRRFRvFFFFFRRRR c 2519,15 c
vRFRvRFRRFvFRFR c 43,7436 c vFFRvvFFFRFFFFR c 2573,86 c
vRFFRvFvRRFRRRR c 45,2672 c vFRFRvFvRRFRFFF c 2692,46 c
vFRFvvFRFFRFRFR c 49,4218 c vFRRvRFFFRFFvFF c 3124,89 c
RRFFvRFRFRRRFFR c 92,5474 c vFFFvRRFFRFRvRR c 3441,89 c
RRRFvFFRRRvFvFF c 92,5623 c vRFFvRRRFFFRFRF c 3453,85 c
RRRRRRRRFFFRRFF c 93,4191 c vFFRvRFFRRvRFRF c 4122,6 c
RRRRvRFRRRFRRFF c 95,2882 c vRFFvFFvRRvRFRR c 4553,41 c
RFFFvRRRFFRRFFF c 98,3168 c vRRFvFFFRRvFvFR c 6348,49 c


RFRFvRRRFRFFvRF c 102,5 v c RFFRRFFFFRFRvRR c 7546,03 c
RRFRRFFRRRvRvFR c 103,642 c RFRFRFRFRRFFvFR k 7886,14 k
RFFFRRRFFRRRvRF c 104,274 c RFFFRFRFRFvRFRR k 8284,96 k
RFRFRvFFRRRRvFF c 105,646 c RFFRvvFFRRFRFFF k 9731,22 k
RRRRvRRRFFFRRRR c 111,369 c vFRRRFFRFFFFFFR k 20409,7 k
RRRRvvRRRRFRvRR c 116,088 c vFFFvFFFFRFFRRF k 37717,9 k

A Tabela 5.6 contm exemplos de cromossomos com seus respectivos fato-
res de fitness e os operadores genticos associados. Destaca-se o indivduo que
sofrer mutao.
A equao 5.13 representa formalmente a escolha do operador gentico:

e se i N*f
e

c se N*f
e
< i N*f
c

i
= (5.13)
x para N*f
x
indivduos com N*f
e
< i N*f
c

k se i N*(1-f
k
)

Onde,
i o ndice do indivduo;
N o nmero total de cromossomos.
Os parmetros de controle do mtodo foram adotados conforme:
f
e
= 5% - frao a ser copiada para a prxima gerao;
f
c
= 89% - frao candidata a crossover;
f
x
= 1% - frao de mutaes;
f
k
= 5% - frao a ser descartada.
De acordo com a filosofia do mtodo AG, sempre existe a convergncia. A-
firma-se tambm que a eficincia pode ser otimizada mediante alteraes do con-
junto de parmetros de controle. Os valores adotados para os operadores baseiam-
se em Hetem et al. (2007), Flake (1998) e Goldberg (1989).


Figura 5.20 Funo Julgador: alocao de equipamentos de acordo com o melhor indivduo
5.3.7 Executor
A prxima gerao ser criada a partir dos indivduos atuais e da aplicao
dos operadores genticos determinados pela funo Julgador. Esta ao realizada
pelo funo Executor:
I Os indivduos marcados com o operador cpia sero reproduzidos, sem
nenhuma alterao, para a prxima gerao;
II - O operador crossover combina, aleatoriamente, os parmetros de dois
diferentes indivduos;
III - Caso o operador seja mutao, um dos genes do indivduo alterado ca-
sualmente;
IV - Os indivduos aos quais foram atribudos o operador descarte no sero
considerados para a gerao seguinte.
Completando-se uma nova gerao, o programa repete os passos descritos.
O mtodo continua criando novas geraes at que a condio final otimizada seja
alcanada (veja Figura 3.3, no Captulo 3 deste estudo).
O programa TEIAG realiza automaticamente um conjunto definido de itera-
es completas.


Figura 5.21 Tela do programa TEIAG aps um conjunto definido de iteraes completas

Os campos apresentados para anlise so:
Resultado;
Circuito;
Diagnstico;
Evoluo.
O campo Resultado apresenta os melhores indivduos de cada gerao (Ta-
bela 5.7).
Tabela 5.7 Melhor indivduo ao longo de 50 geraes

Gerao Fator de Fitness Cromossomo
g1: 2,57207 SvFFFvRFRFRRFRFR
g8: 2,35994 SvRFFRRFvRFvFRFF
g9: 2,13805 SRRFFRRFvRFRFRFF
g14: 2,12741 SvFFRvRFRFFRFvFF
g15: 1,90845 SRFFFvRFvFFRFvFF


Gerao Fator de Fitness Cromossomo

A Tabela 5.7 revela que o cromossomo apresentado em g50 corresponde ao
melhor indivduo entre as geraes. O campo Circuito apresenta a configurao de
alocao de equipamentos do melhor indivduo da ltima gerao. Consideram-se
as regras de alocao de equipamentos, identificadas no captulo 4 deste trabalho,
e o custo.
Dessa forma, chega-se ao circuito representado na Figura 5.22.


Figura 5.22 Circuito com a soluo otimizada

O campo Diagnstico apresenta os valores de DEC, FEC, CustoS (Disjuntor
da Subestao), CustoR (Religador), CustoF (Fusvel), Custo Total da soluo final
e uma informao de penalidade, que ser utilizada pelo programa INVENTTEIA
(Figura 5.23).

Figura 5.23 Campo Diagnstico

O campo Evoluo, na Figura 5.24, representa graficamente a variao do ff
ao longo das geraes. Os mximos locais, na linha do pior indivduo, correspon-
dem a mutaes inapropriadas para a gerao vigente.


Figura 5.24 Campo Evoluo

Um detalhe de determinada regio deste grfico (Figura 5.24) foi representa-
do na Figura 5.25.

Figura 5.25 Extrato de uma sequncia evolutiva gerada pelo programa TEIAG

O modelo de representao da Figura 5.24 tambm foi adotado por Mishra et
al. (2007) Figura 3, Captulo 3 do presente estudo e Billington et al. (1996) Fi-
gura 5, Captulo 5.


5.3.8 Critrios de parada das iteraes
Existem dois critrios de parada das interaes:
nmero de iteraes;
preciso.
Os critrios podem ser definidos e configurados, de acordo com o problema a
ser analisado, ocorrendo a mudana de parmetros diretamente no aplicativo.
O programa TEIAG pode funcionar com os dois critrios; capaz de proces-
sar informaes at atingir um valor preestabelecido. Este definido pela preciso
ou por um nmero fixo de geraes, como foi mencionado.

5.4 Programa CONTITEIA
O programa CONTTEIA l um arquivo com o histrico das contingncias rela-
tivas ao circuito, ou seja, com todas as ocorrncias registradas (Figura 5.26).
A linguagem utilizada para descrever o histrico das contingncias oferece os
seguintes comandos:
Contingncia (identificador): indica o nmero da contingncia;
Falha (trecho): interrompe o trecho com uma chave-de-manobra Normal-
mente Aberta e sinaliza O (OPEN) no circuito (Figura 5.27). Expressa o evento
ocorrido no trecho;
Corte (trecho): indica corte de um trecho, aps a falha;
Durao (minutos): informa o tempo de durao do estgio corrente da
contingncia, calcula o DIC, FIC e DMIC para todos os ns e atualiza as informa-
es de tela;
Fecha-trecho (trecho): fecha o circuito no trecho indicado, sinaliza equipa-
mento de proteo com C (CLOSE) e atualiza as informaes de tela;
Fim: finaliza a contingncia corrente.


Figura 5.26 Arquivo de entrada com histrico de contingncias

No programa CONTITEIA existe um menu para percorrer o arquivo de con-
tingncias at se obterem os ndices DIC, FIC e DMIC.
5.4.1 Aplicao - CONTITEIA
Lido o arquivo com as informaes dos dispositivos alocados, representa-se o
circuito, de acordo com a Figura 5.27.


Figura 5.27 Circuito para anlise de contingncias

No circuito da Figura 5.27, observa-se alguns dispositivos indicados por C .
Eles representam chaves-de-manobra (normalmente fechadas) ou chaves-de-
seccionamento (NC). H ainda outros dispositivos simbolizados por O, represen-
tando chaves-de-seccionamento (NO). Estas podem servir como chaves-de-socorro
(NO), conforme Kagan et al. (2005).
Na Figura 5.28, a chave entre os ns 6 e 17 possibilita a energizao do cir-
cuito, ou parte dele, pela fonte 2. A presena dessas chaves garante que as duas
fontes no entrem em contato (curto-circuito).
Na medida em que o programa executa o arquivo de contingncias, coman-
dos referentes a cada item do histrico so realizados. Na Figura 5.28, o programa
realizou alguns comandos, indicados na cor vermelha.


Figura 5.28 Programa CONTTEIA aps a anlise de duas contingncias

Aps o acionamento do boto Passo, o circuito indica as alteraes que refle-
tem o ocorrido. Verifica-se que o dispositivo entre os ns 1 e 2 e a chave-de-
manobra entre os ns 6 e 7 se abriro (Figura 5.29), isolando a falta.
Na Figura 5.29, observa-se o circuito com os equipamentos de proteo alo-
cados e os valores de DIC, FIC e DMIC. Estes so calculados de acordo com as re-
gras discutidas no captulo 2 deste estudo.
O dispositivo entre os ns 1 e 2 continua aberto, assim como a chave-de-
proteo entre os ns 6 e 7. A chave entre os ns 6 e 17 mudou de estado, mudou
de estado (de aberto para fechado), passando a alimentar o circuito pela fonte 2.
Destaca-se, na Figura 5.29, o estado da chave-de-proteo.


Figura 5.29 Estado do circuito e ndices resultantes do programa CONTTEIA

5.5 Programa INVENTTEIA
O programa INVENTTEIA possui dois campos para apresentao de circui-
tos: o primeiro destina-se ao circuito otimizado, resultante do programa TEIAG, e
possui um setor que indica o nmero de equipamentos do estoque da concession-
ria; o segundo informa o diagnstico de um circuito otimizado (Figura 5.30).


Figura 5.30 Circuito otimizado e diagnstico - Programa INVENTTEIA

O outro campo, ilustrado na Figura 5.31, representa o circuito resultante da
anlise do programa INVENTTEIA e o diagnstico de um circuito real.
O programa INVENTTEIA obtm um circuito otimizado que considera o n-
mero de equipamentos estabelecido. Para tanto, atribui-se ao fator , da expresso
5.6, uma parcela correspondente a uma penalidade para cada equipamento que
exceda o estabelecido no inventrio. No programa TEIAG, observa-se que =0.


Figura 5.31 Circuito e diagnstico reais Programa INVENTTEIA

5.6 Concluses parciais
Neste captulo, foi discutida a metodologia usada no desenvolvimento das so-
lues, baseando-se no modelo em cascata, sendo descrito cada mdulo do prot-
tipo de software utilizado.
Aps a anlise dos mdulos, iniciou-se a construo das solues, pela an-
lise do AG. Foi discutida a soluo de armazenamento de cromossomos, adotando-
se ponteiros. Abordaram-se ainda as etapas do algoritmo, a nomenclatura utilizada
e a resposta de seu comportamento durante as simulaes.
Detalhou-se o item referente ao fator de fitness, com a finalidade de identifi-
car claramente qual a contribuio deste trabalho para o campo de estudo em ques-
to. Foi desenvolvida uma metodologia para se calcularem os componentes de ff.


Ao longo deste captulo, desenvolveram-se solues, em meio s especifici-
dades do AG. Neste contexto, explorou-se um percurso desde o descritivo das apli-
caes e formalismo matemtico at a sua convergncia, de acordo com as topolo-
gias de rede de distribuio de energia eltrica apresentadas no captulo 4. Descre-
veram-se ainda os programas CONTITEIA, com um exemplo de aplicao sobre um
histrico de contingncias, e INVENTTEIA, que realiza uma anlise sobre o invent-
rio de uma concessionria de energia eltrica.

Captulo 6

Anlise dos Resultados

6 Anlise dos Resultados

6.1 Consideraes gerais

Este trabalho apresentou o desenvolvimento e a aplicao da modelagem de
um problema de alocao de dispositivos de proteo. Seu objetivo foi otimizar os
ndices de continuidade em um sistema de distribuio de energia eltrica, proposto
inicialmente por Bishop (1997). Para tal, foram desenvolvidos quatro programas a-
plicativos.
A anlise desses programas e de seus resultados objeto de discusso
deste captulo.
6.2 Anlise das topologias simuladas no programa TEIAA (modelos)
A Tabela 6.1 resulta da anlise das topologias do Captulo 4 e de suas confi-
guraes. De acordo com a Tabela 6.1, as topologias iniciais apresentam valores de
ndices de continuidade elevados, devido inexistncia de dispositivos de proteo
no circuito. Na medida em que aqueles so incorporados, os valores dos ndices de
continuidade diminuem. Inicialmente, esse fenmeno se deve filtragem de falhas
temporrias. Posteriormente, conforme as topologias se alteram, com a incluso dos
equipamentos de proteo, os ndices de continuidade diminuem. Finalmente, entre
as topologias 4 e 5, com a incluso de religadores na rea central do circuito, ocorre
novamente uma queda significativa dos ndices de continuidade. Observa-se na ta-
bela 6.1 a queda dos valores dos ndices de continuidade, DEC e FEC, em termos
percentuais. As figuras 6.1, 6.2, 6.3 e 6.4 apresentam o comportamento dos ndices
com as topologias analisadas.

Anlise dos Resultados 121

Tabela 6.1 Valores de DEC e FEC obtidos das topologias analisadas

Os valores de FEC so representados pela figura 6.1:
0
5
10
15
20
25
30
35
Valores de
FEC
1 2 3 4 5
Topologias

Figura 6.1 Valores de FEC referentes s topologias
Os valores percentuais de FEC so representados pela figura 6.2:


0
10
20
30
40
50
60
70
80
90
100
Valores %
FEC
1 2 3 4 5
Topologias

Figura 6.2 Valores percentuais de FEC referentes s topologias
Os valores de DEC so representados pela figura 6.3:
0
10
20
30
40
50
60
70
Valores de
DEC
1 2 3 4 5
Topologias

Figura 6.3 Valores de DEC referentes s topologias

Os valores percentuais de DEC so representados pela figura 6.4:


Figura 6.4 Valores percentuais de FEC referentes s topologias
As topologias analisadas no Captulo 4 apresentam os clculos dos ndices
de continuidade DEC e FEC. Estes so resultantes da alocao de equipamentos
de proteo ao longo do circuito eltrico, de acordo com o proposto pelo modelo de
Bishop (1997). Observa-se um comportamento esperado, ou seja, aumentando o
nmero de equipamentos de proteo, houve a diminuio dos ndices DEC e FEC.
A alocao desses equipamentos segue uma metodologia baseada em regras im-
plementadas no programa TEIAA, cujos resultados serviram para a aferio dos da-
dos.
A alocao dos aparelhos depende de uma relao custobenefcio. Nesta, o
aumento indiscriminado do nmero de dispositivos no leva necessariamente a
bons resultados. Entretanto, existe um ponto de alocao timo, baseado na Figura
3.5 (Captulo 3 deste estudo).
Uma vez constatado que o TEIAA comporta-se de acordo com as regras es-
peradas para um sistema de distribuio de energia eltrica, implementou-se o mo-
delo referenciado pelo TEIAG. Para tanto, aplicaram-se as tcnicas do AG. Seu ob-
jetivo foi encontrar a melhor configurao para a distribuio de energia.
A Tabela 6.1 revela que a melhor soluo encontrada se assemelha topolo-
gia 5. Esta no levou em considerao o custo dos equipamentos, mas somente
seu desempenho tcnico, alm de experincia de campo e referncias bibliogrficas
deste estudo.
0
10
20
30
40
50
60
70
80
90
100
Valores %
DEC
1 2 3 4 5
Topologias


Assim, a topologia 5 oferece proteo contra falhas temporrias em grande
parte do alimentador principal, garantida pelas caractersticas dos religadores aloca-
dos no sistema. Os religadores iro fornecer proteo aos fusveis, localizados nos
ramos laterais dos circuitos. Esse processo acontece devido s sequncias de coor-
denao em religadores, munidos de controles microprocessados e eletrnicos.

6.3 Anlise da otimizao do programa TEIAG (mtodo)
Aps um nmero de simulaes, observa-se que os resultados dos ndices de
continuidade e configurao dos circuitos convergem. Nota-se tambm que a solu-
o otimizada assemelha-se quela apresentada na topologia 5, documentada no
item 4.6 (Captulo 4).
Constata-se que a soluo otimizada atingida por volta da 25 gerao; em
alguns casos, a convergncia ocorre a partir da 18 gerao; em outros, em torno da
32. Entretanto, a soluo final sempre resulta na soluo otimizada, evidenciando-
se a caracterstica convergente do AG. O resultado final apresentado na Figura
6.5. Durante a execuo do programa TEIAG, uma representao grfica do circuito
sinaliza os elementos de proteo, alocados de acordo com o estado atual do pro-
grama.

Figura 6.5 Topologia final: soluo otimizada


A partir da soluo otimizada, obteve-se a Tabela 6.2, que carrega as carac-
tersticas do circuito final. Nota-se que este circuito o mesmo da topologia 5, anali-
sada no Captulo 4. Tal cenrio valida a aplicao do AG, pois a soluo correspon-
de aos modelos, topologias e resultados apresentados por Bishop (1997).
As diferenas so pequenas (menores do que 0.1%), quando comparadas di-
retamente topologia 5, do Captulo 4. Essa mnima oscilao deve-se ao fato de
que Bishop (1997) no considera os custos de equipamentos, preocupando-se so-
mente com a soluo tcnica.
Tabela 6.2 Arquivo soluo final
T
R
E
C
H
O

O
R
I
G
E
M

D
E
S
T
I
N
O

D
I
S
T
N
C
I
A

T
I
P
O

D
E

L
I
N
H
A

N
M
E
R
O

D
E

F
A
S
E
S

C
O
N
S
U
M
I
D
O
-
R
E
S

P
O
R

F
A
S
E

F
A
L
H
A
S

P
O
R

K
M

F
A
T
O
R

D
E

F
A
L
H
A
S

E
Q
U
I
P
A
M
E
N
T
O

1 G00 N01 16,093 T 1 0 1 0,1367 S
2 N01 N02 100,581 T 1 0 1 0,1367 R
3 N01 N03 16,093 M 3 49 1 0,1367 F
4 N02 N04 64,372 M 3 36 1 0,1367 F
5 N02 N05 56,325 M 3 49 1 0,1367 F
6 N02 N06 32,186 T 1 0 1 0,1367 v
7 N06 N07 69,199 M 3 0 1 0,1367 R
8 N07 N08 77,246 M 3 36 1 0,1367 F
9 N07 N09 6,759 M 3 0 1 0,1367 v
10 N09 N10 32,186 M 3 12 1 0,1367 F
11 N09 N11 64,372 M 3 36 1 0,1367 F
12 N06 N12 16,093 M 3 0 1 0,1367 R
13 N12 N13 80,465 M 3 49 1 0,1367 F
14 N12 N14 16,093 M 3 0 1 0,1367 v
15 N14 N15 12,472 M 3 49 1 0,1367 F
16 N14 N16 77,246 M 1 72 1 0,1367 F

O campo Diagnstico do programa TEIAG ilustrado na Figura 6.6. Ele apre-
senta os valores dos ndices de continuidade DEC, FEC, alm de CustoS (Disjuntor
da Subestao), CustoR (Religador), CustoF (Fusvel) e o Custo Total da soluo
final, em valores de referncia. Expe ainda um item de penalidade (fator ), que
aplicado em caso de utilizao de equipamento e que servir como referncia aos
clculos realizados pelo INVENTTEIA.


Figura 6.6 Campo Diagnstico
O clculo dos custos considera alguns parmetros (CustoS, CustoR, CustoF),
que so fornecidos por meio de um arquivo de parmetros de controle. Observa-se
tambm o nmero de fases nos ramos protegidos pelos equipamentos. O arquivo
com esses parmetros de controle no pertence ao programa TEIAG. Assim, ele
pode ser atualizado conforme a necessidade da concessionria. O clculo execu-
tado pela funo da Figura A.3, do Anexo A. Um exemplo desse arquivo apresen-
tado na Figura 6.7.

Figura 6.7 Arquivo de parmetros de controle do programa TEIAG
Mencionam-se, como exemplo, os religadores do circuito otimizado alocados
nos trechos 2 (trifsico), 7 (monofsico) e 12 (monofsico). O custo estimado de-


pender do nmero de equipamentos alocados e de seu valor unitrio. Assim, o
CustoR ser calculado como 40*(1+3+3), ou seja, cada religador representa 40 uni-
dades de valor. Neste caso, foram alocados 1 religador trifsico e 6 religadores mo-
nofsicos, resultando em 280 unidades de valor. Observa-se que esses custos so
utilizados para exemplificar os clculos, podendo ser alterados de acordo com as
necessidades da concessionria de energia eltrica e os valores de mercado. Con-
clui-se que o custo dos religadores, na topologia referente ao circuito otimizado, de
280 unidades monetrias, tomando-se como referncia o custo de um fusvel. O
mesmo raciocnio aplicado aos disjuntores e aos prprios fusveis.
Realizou-se uma simulao com um nmero elevado de geraes, bem aci-
ma do ponto de convergncia do sistema para a soluo otimizada. Nesta hiptese,
foi analisado o comportamento do AG, em caso de superdimensionamento do n-
mero de geraes. Observa-se que, apesar da convergncia da soluo, surgem
anomalias resultantes de mutao (devido ao operador x mutao). A influncia
desse processo imediatamente eliminada na prxima gerao. Esse comporta-
mento pode ser observado na Figura 6.8: h picos aleatrios (linha vermelha) que
no afetam a soluo otimizada (linhas verde e azul). A taxa de mutao, apesar de
ser elevada, no altera o melhor resultado, devido robustez do mtodo AG.

Figura 6.8 Comportamento do programa TEIAG em 200 geraes


6.3.1 Clculo do coeficiente de custo -
c

O melhor indivduo de cada gerao (representado por uma diferente topolo-
gia) teve seu fator de fitness calculado com base nos ndices de continuidade DEC,
FEC e custos de equipamentos.
Conforme discutido no Captulo 5, um coeficiente necessrio para os clculos
o fator de custo
c
.
Este fator obtido por meio das equaes (5.4), (5.5) e (5.6), do Captulo 5,
de acordo com a Figura 6.9. O
c
resultante desses clculos 0,001072.

Figura 6.9 Grfico para o clculo de
c

Apesar de cada soluo intermediria no servir como aquela final, o conjun-
to das solues apresenta um comportamento estatstico caracterstico (representa-
do pelos grficos das figuras 6.10 e 6.11). Esse perfil considera a concentrao de
valores do ndice de continuidade FEC pelo custo total, por intermdio das distribui-
es verticais hipotticas. Tal fato ocorre devido ao carter discreto de alocao dos
equipamentos, no havendo faixas de custos quando se muda de uma configurao
para outra.
O referido aspecto torna-se mais evidente quando se analisa o carter discre-
to imposto pela distribuio dos religadores (Figura 6.11).


Comparando-se a figuras 6.10 (Captulo 6) e 3.5 (Captulo 3), observa-se que
o ponto de mnimo do ff no corresponde quele aparentemente extrado da distri-
buio DEC & FEC versus custo total. Esta ltima equivale a uma funo exponen-
cial indicada pela equao 5.8.

Figura 6.10 Distribuio de valores de DEC & FEC versus custo total dos
equipamentos

O comportamento de ff (equao 5.6) indica um ponto de mnimo objetivo
da otimizao do AG que evidenciado na Figura 3.5.
O comportamento da curva demonstrado na Figura 6.12, a partir do clculo
do fator de fitness. Tal processo ocorre de acordo com o esperado, conforme revela
a Figura 3.5, que indica tambm o ponto de custo total e a composio de todos os
fatores envolvidos.


Figura 6.11 Distribuio de valores de DEC & FEC versus nmero de
religadores alocados

Figura 6.12 ff versus custo total


6.3.2 Anlise do comportamento do AG programa TEIAG
Observa-se que os melhores valores dos ndices DEC e FEC se encontram
para 7 religadores (6 monofsicos a jusante do n 6 e 1 trifsico entre os ns 1 e 2).
O comportamento da distribuio compatvel com valores da soluo final,
representada pela Tabela 6.3.
Tabela 6.3 Valores da soluo otimizada

DEC FEC
CUSTO S
(NMERO EQUI-
PAMENTOS)
CUSTO R
(NMERO EQUIPA-
MENTOS)
CUSTO F
(NMERO EQUI-
PAMENTOS)
CUSTO
TOTAL
2,7694 1,04385 60 (01) 280 (03) 25 (9) 365

A Tabela 6.3 aponta que os valores dos ndices DEC e FEC so muito prxi-
mos daqueles da topologia 5, desenvolvida no Captulo 4 deste estudo. A referida
topologia foi obtida a partir da experimentao e da anlise de equipamentos aloca-
dos, conforme experincia de campo [Bishop (1997), Bishop et al. (1995) e McCar-
thy et al. (1999)].
O AG realizou a pesquisa de um grande nmero de solues e configuraes
em 50 geraes, demostrando-se uma ferramenta robusta para esse tipo de anlise
de dispositivos. Seus resultados convergiram para a soluo da topologia 5, anali-
sada no Captulo 4.
A partir de uma topologia com uma proteo existente, verifica-se que o pro-
grama poder desenvolver a topologia otimizada, que eventualmente realocar com
excluso ou insero os equipamentos de proteo j existentes.

6.4 Resultados Programa CONTITEIA
O programa CONTITEIA foi desenvolvido para analisar um histrico de con-
tingncias, visando obter:
comportamento de um circuito sujeito a situaes reais;
modo de funcionamento das chaves de proteo, da chave-seccionadora
(NC e NO) e das chaves de socorro NO [Kagan (2005)];
ndices de continuidade definidos pela ANEEL: DIC, FIC, DMIC, a partir de
uma anlise a posteriori.


6.4.1 Resposta do circuito em relao tabela de contingncias
Aps a anlise do histrico de contingncias, representado na Tabela 6.4,
chegou-se aos ndices DIC, FIC e DMIC.
Tabela 6.4 Histrico de contingncias

Contingencia(1)
Falha(3)
Corte(3)
Duracao(120)
Fim
Contingencia(2)
Falha(9)
Corte(6)
Duracao(50)
Corte(9)
FechaTrecho(6)
Duracao(110)
Fim
Contingencia(3)
Falha(6)
Corte(1)
Duracao(40)
Corte(6)
FechaTrecho(17)
Duracao(30)
Fim
Contingencia(4)
Falha(8)
Corte(8)
Duracao(80)
Fim
Contingencia(5)
Falha(14)
Corte(12)
Duracao(205)
Fim

A Tabela 6.4 representa o histrico de contingncias, com 5 ocorrncias dis-
tintas:
Contingncia 1:
falha no trecho 3 (ns 2 e 4) chave aberta;
corte no trecho 3 chave aberta;
durao de 120 minutos;
gerao de DIC, FIC e DMIC para ns 2 e 4.
Contingncia 2:
corte no n 6 chave aberta;


gerao de DIC, FIC e DMIC para os ns 6, 7, 8, 9, 10 e 11;
corte no trecho 9 (ns 9 e 10);
abertura de chave de proteo no trecho 6 (ns 6 e 7);
gerao de DIC e DMIC acumulados para os ns 9 e 10, consi-
derando 1 ocorrncia para o FIC.
Contingncia 3:
corte no trecho 1 (ns 1 e 2) chave aberta;
gerao de DIC, FIC e DMIC para o n 1;
gerao de DIC e FIC acumulados para os ns 2 e 4, mantendo
DMIC;
gerao de DIC, FIC e DMIC para o n 5;
gerao de DIC e FIC acumulados para os ns 6, 7 e 8, man-
tendo DMIC;
gerao de DIC e FIC acumulados para os ns 9 e 10, manten-
do DMIC;
gerao de DIC e FIC acumulados para o n 11, mantendo
DMIC;
gerao de DIC, FIC e DMIC para ns 12, 13, 14, 15, 16 e 17.
Contingncia 4:
corte no trecho 8 chave aberta;
gerao de DIC, FIC e DMIC acumulados para o n 7;
gerao de DIC, FIC acumulados para os ns 9 e 10, mantendo
DMIC;
gerao de DIC, FIC e DMIC acumulados para o n 11.
Contingncia 5:
corte no trecho 12 (ns 12 e 13) chave aberta;


gerao de DIC, FIC e DMIC acumulados para os ns 12, 13, 14
e 15.

Aps a ocorrncia das contingncias, o programa CONTTEIA retornou os
valores de DIC, FIC e DMIC para cada n do circuito, conforme Tabela 6.5.
Tabela 6.5 Valores de DIC, FIC e DMIC

DIC FIC DMIC
G00: 0 G00: 0 G00: 0
N01: 70 N01: 1 N01: 40
N02: 190 N02: 2 N02: 120
N03: 0 N03: 0 N03: 0
N04: 190 N04: 2 N04: 120
N05: 70 N05: 1 N05: 40
N06: 120 N06: 2 N06: 50
N07: 200 N07: 3 N07: 80
N08: 120 N08: 2 N08: 50
N09: 310 N09: 3 N09: 110
N10: 310 N10: 3 N10: 110
N11: 200 N11: 3 N11: 80
N12: 275 N12: 2 N12: 205
N13: 275 N13: 2 N13: 205
N14: 275 N14: 2 N14: 205
N15: 275 N15: 2 N15: 205
N16: 70 N16: 1 N16: 40
G01: 0 G01: 0 G01: 0
N17: 70 N17: 1 N17: 40

Aps as ocorrncias, obteve-se a configurao final do circuito eltrico, indi-
cado pela Figura 6.13.


Figura 6.13 Circuito resultante da ao das contingncias

6.5 Resultados Programa INVENTEIA
Durante o desenvolvimento do TEIAG, buscou-se obter o melhor circuito em
termos de custobenefcio. Dessa maneira, consideraram-se as regras de alocao
de equipamentos de proteo, as caractersticas tcnicas, o nmero de equipamen-
tos e os custos.
Cada regio possui uma realidade especfica para as concessionrias e coo-
perativas de energia eltrica. Essa informao explica porque a soluo otimizada
para um caso nem sempre atende a todos os demais interesses. Os equipamentos
podem estar indisponveis para uso no estoque da companhia. necessrio consi-
derar verbas limitadoras para a compra; em algumas situaes, o processo burocr-
tico para liberao de equipamentos pode levar meses ou anos.
Para solucionar tais problemas, o desenvolvimento do programa INVENT-
TEIA fornece ao corpo de engenharia uma ferramenta que compara a soluo otimi-
zada, muitas vezes hipottica, com a soluo real. Neste contexto, os equipamentos
so alocados de acordo com o inventrio da concessionria.


A tela principal do programa INVENTTEIA visualizada na Figura 6.14.

Figura 6.14 INVENTTEIA e a comparao entre dois circuitos
6.5.1 Anlise do inventrio
A Figura 6.14 denota que existe um campo referente ao inventrio do cliente,
o qual deve ser lido a partir de um banco de dados. Este estudo utilizou como banco
de dados um arquivo de entrada, para facilitar o tratamento das informaes.
O programa INVENTTEIA forneceu como sada:
O circuito otimizado, demonstrado na Figura 6.15;


Figura 6.15 Circuito otimizado

O melhor circuito com o nmero mximo de equipamentos presentes no
estoque, como informa a Figura 6.16;


Figura 6.16 Circuito real

Captulo 7

Concluses e Consideraes Finais

7 Concluses e Consideraes Finais

Esta pesquisa apresenta uma nova metodologia no contexto de alocao de
equipamentos de distribuio de energia eltrica em comparao com as melhores
prticas existentes na literatura tcnica existente. Buscou-se analisar a contribuio
desses equipamentos para os clculos de ndices de continuidade definidos pela
ANEEL [ANEEL N
o
24 (2000)]. Assim, aplicou-se o conceito de Algoritmos Genti-
cos (AG), para se chegar a um circuito otimizado. Paralelamente, desenvolveram-se
outros programas para as anlises de histrico de contingncias e do inventrio de
uma concessionria. A finalidade desse processo foi obter uma soluo otimizada,
porm com os equipamentos disponveis.
O presente estudo iniciou-se com o modelo apresentado por Bishop (1997) e
desenvolvido por Burian (2001). Havia a necessidade de se adaptar o modelo inicial
e migrar os clculos apresentados em Burian (2001) para um programa computa-
cional.
A Linguagem C (padro ANSI), em princpio, foi escolhida devido ao seu ca-
rter estruturado e facilidade de desenvolvimento de solues. Porm, foi logo
descartada, porque havia dificuldade em se desenvolver uma interface moderna,
que atendesse aos padres de mercado (interface amigvel). A escolha definitiva foi
o C++ Builder, devido robustez da linguagem e sua interface amigvel.
Uma vez definida essa etapa, o prximo passo foi retornar ao modelo de Bi-
shop (1997) e desenvolver uma metodologia para implementar os clculos. Assim,
criou-se uma linguagem para representar o circuito radial, por meio de um arquivo
texto.
A prxima sequncia de tarefas foi implementar as regras de alocao dos
equipamentos, de maneira direta, pela leitura do arquivo. Houve a necessidade de

Concluses e Consideraes Finais 140

verificar a veracidade dos valores encontrados, ou seja, os ndices de continuidade
DEC e FEC. Para atender a esse requisito, transformaram-se os clculos apresen-
tados em um conjunto de frmulas, desenvolvidas no Captulo 4, que pudessem ser
implementadas.
Partiu-se, em seguida, para o desenvolvimento do programa TEIAA, a fim de
realizar o clculo dos ndices de continuidade.
Usando os conceitos de modelo de software, detalhados no Captulo 5, ini-
ciou-se o desenvolvimento da interface TEIAA, que apresentou como resultados os
clculos dos ndices de continuidade. Por meio de respostas adequadas, foi possvel
checar os resultados obtidos, incorporando-se o programa TEIAA ao TEIAG.
O desenvolvimento do programa TEIAA exigiu busca literria que apontasse
uma soluo algoritmica suficientemente robusta e que conseguisse realizar os cl-
culos de alocao de equipamentos de proteo. O objetivo era obter um circuito
otimizado, caracterizando uma soluo tima em termos de nmero de equipamen-
tos e custo, alm de DEC e FEC menores. Aps a anlise de vrias opes, discuti-
das ao longo deste trabalho, escolheu-se o Algoritmo Gentico (AG). Este baseia-se
no modelo desenvolvido por Hetem et al. (2007) e Rojas et al. (2008). Ressalta-se
ainda que o AG foi adaptado dos estudos de Goldberg (1989) e Kagan (1999). Op-
tou-se por uma soluo de AG funcional e referenciada pela literatura.
Uma necessidade apresentada, desde o incio, referia-se ao modo de realizar
o percurso do circuito n-a-n, com a possibilidade de efetuar os clculos. Adota-
ram-se, ento, os algoritmos recursivos, pois alguns clculos privilegiam valores
montante e jusante de equipamentos. Alm disso, notou-se que a estrutura em
rvore adequa-se muito bem ao modelo apresentado [Cormen et al. 2002].
O TEIAG conseguiu retornar o circuito otimizado, com valores compatveis
quando comparados aos modelos estudados no Captulo 4 , esforo computacio-
nal otimizado e convergncia de valores. Vale salientar o aspecto positivo obtido
com o uso de uma metodologia para o desenvolvimento das solues de software,
em especial, o modelo em cascata. Essa opo permite desenvolver todos os seus
blocos funcionais dentro do processo, de acordo com os dados documentados no
Captulo 5.
Foi necessrio obter outros ndices de continuidade, como DIC, FIC e DMIC,
para complementar o trabalho. Dessa maneira, utilizou-se um histrico de contin-
gncias que pudesse simular o comportamento do circuito fsico, inclusive com o


emprego de chaves de manobra. Tais circunstncias exigiram que se desenvolvesse
uma linguagem para a entrada desses dados no programa CONTTEIA. A exigncia
foi satisfeita por meio de um arquivo texto, que lia os dados e simulava o comporta-
mento do circuito. Essa ferramenta previa situaes como cortes, falhas, atuao
das chaves de proteo e manobra, realimentao por outra fonte de tenso. Adi-
cionalmente, calculava os ndices de continuidade assinalados, complementando o
modelo inicial, que servia para obter o circuito otimizado e os ndices DEC e FEC.
A utilizao dos arquivos texto que atuavam como entrada de dados e eram
empregados no histrico de contingncias facilitou o tratamento e a manipulao
das informaes de entrada.
Um aspecto importante a ser explorado pelas concessionrias refere-se aos
arquivos de sada, que dispem dos valores finais dos ndices de continuidade e de
informaes grficas do circuito otimizado. Trata-se de dados que proporcionam
uma anlise rpida sobre o comportamento do circuito.
O fator de fitness e a probabilidade de mutao foram alvos de um estudo
mais detalhado. Executou-se uma pesquisa na literatura existente (item 3.2.1 do
Captulo 3), de modo que os ndices utilizados refletissem o modelo a ser reproduzi-
do, com valores compatveis queles das concessionrias.
O programa INVENTTEIA tem como principal funo aproximar o contedo
deste trabalho da realidade vivida pelas concessionrias, alm de utilizar o AG para
obter o melhor circuito com os equipamentos existentes.
Nas concessionrias, busca-se a excelncia tecnolgica. Contudo, nem sem-
pre a melhor soluo tcnica a que vai ser implementada, pois fatores econmicos
e burocrticos acabam bloqueando a alternativa mais adequada. O INVENTTEIA
possibilita que o provedor da soluo obtenha uma alternativa condizente com tal
realidade.

7.1 Contribuies para estudos futuros

Os programas desenvolvidos sugerem a continuidade do trabalho e a expan-
so de suas funcionalidades. Uma anlise preliminar contribui para as seguintes
propostas:
um estudo financeiro, com a criao de tabelas para anlises e compara-
o de solues, utilizando o programa INVENTTEIA;


realizao de uma anlise circuital, partindo dos ndices de continuidade,
em vez de obt-los, em conjunto, com uma anlise do inventrio do cliente;
desenvolvimento de uma interface para a representao automtica de cir-
cuitos;
gerenciamento das figuras circuitais, via banco de dados relacional multi-
mdia;
no caso do TEIAG, possvel definir os ndices, em primeiro lugar, alm
disso, o programa pode desenvolver o circuito e desenh-lo;
tratamento e modelos de solues com variantes do AG, variaes de ff e
taxa de mutao; deve ser aplicado em casos de tratamento de circuitos com eleva-
do nmero de ns;
desenvolver ferramenta de proposta de manobra durante ocorrncia de
contingncias, minimizando o efeito sobre os usurios;
implementar as novas condies de contorno, tais como:
ndices de continuidade;
Fontes alternativas: cogerao;
possibilidade de alterar clculos visando incorporar DEC e FEC alvos na
busca de uma soluo otimizada por minimizao de custo, a partir de valores de
DEC / FEC propostos;
considerar a existncia de circuito-socorro no clculo de DEC e FEC.

Referncias Bibliogrficas

8 Referncias Bibliogrficas

[Almeida (2000)] Almeida, Marcos A. Dias de. Apostila de Proteo de Sistemas
Eltricos. Fevereiro 2000. Disponvel em:
http://www.dee.ufrn.br/~marcos/arquivos/Prote%E7%E3o/Apost.%20prot.%2099
%20-%20capa.pdf.
[Anderson (2003)] Anderson, P. M. Power System Protection. IEEE Press Series
On Power Engineering, 2003.
[Andrade (2007)] Andrade, Alexandre Accio. Desenvolvimento de Sistema Es-
pecialista com Operacionalidade de Aprendizado para Operar em Tempo
Real com Sistemas Industriais Automatizados. Tese (Doutorado) - Escola
Politcnica da Universidade de So Paulo, So Paulo, 2007.
[ANEEL N
o
24 (2000)] Resoluo N
o
24, de 27 de Janeiro de 2000 da Agncia
Nacional de Energia Eltrica ANEEL Documento retirado da Internet. Dis-
ponvel: http://www.cpfl.com.br/conselho/pdf/resolucao_24_de_27_jan_00.pdf.
[Barros (1998)] Barros, Haroldo. Proteo Contra Sobrecorrentes em Circuitos
de Distribuio. 1
a
Edio, Rio de Janeiro Publicao Light Servios de Ele-
tricidade S. A. ,1998.
[Barros et al. (2003)] Barros, Edson de Almeida Rego; Zamboni, Lincoln Csar;
Pamboukian, Srgio Vicente Denser. C ++ Builder para Universitrios. Pgi-
nas e Letras Editora e Grfica, 2 Edio, So Paulo, 2003.
[Bazaraa et al. (1993)] Bazaraa, M.S.; Sheraly, H.D.; Shety, C.M. Nonlinear Pro-
gramming. Theory and algorithms. John Wiley, New York, 1993.
[Benito et al. (2006)] Benito, Edwin; Meza, Mitacc. Depurao de Parmetros de
Redes Eltricas Via Estimao de Estado e Algoritmos Genticos. Tese de
Doutorado apresentada ao Curso de Ps- Graduao em Computao da Uni-

Referncias Bibliogrficas 144

versidade Federal Fluminense. rea de concentrao: Aplicaes. Sub-rea:
Computao em Potncia. Niteri, 2006.
[Bentley (2002)] Bentley, Peter J. Biologia Digital. Editora Berkeley, 2002.
[Bentley et al. (2002)] Bentley, Peter J; Corne D. W. Creative Evolutionary Sys-
tems. Morgan-Kaufmann, San Francisco, 2002.
[Billington et al. (1996)] Billington, R., Jonnavithula, S. Optimal Switching Device
Placement in Radial Distribution Systems. IEEE Transaction on Power Deliv-
ery, Vol. 11, no 3, July 1996.
[Bishop (1997)] Bishop, M.T. Establishing Realistic Reliability Goals. The Tech
Advantage 97 Conference & Electric Expo, March 1997.
[Bishop et al. (1995)] Bishop, M.T.; Jones, A.G.; Israel, W.F. Overcurrent protec-
tion alternatives for underground distribution systems. Power Delivery, IEEE
Transactions on Volume 10, Issue 1, Jan. 1995, pag.: 252 - 257 - Digital Object
Identifier 10.1109/61.368392.
[Bishop et al. (1996)] Bishop, M.T.; Mendis, S.R.; Witte, J.F.; Myers, P. Overcur-
rent protection device miscoordination issues that result in plant outages
and costly down time. Petroleum and Chemical Industry Conference, 1996,
Record of Conference Papers. The Institute of Electrical and Electronics Engi-
neers Incorporated Industry Applications Society 43rd Annual 23 - 25 Sept.
1996 Page(s):183 189-Digital Object Identifier 10.1109/PCICON.1996.564886.
[Bishop et al. (1999)] Bishop, M.T.; Mendis, S.R.; Witte, J.F.; Myers, P. Device
miscoordination affects plant reliability. Industry Applications Magazine, IEEE
- Volume 5, Issue 2, March-April 1999, pag.:32 - 37 - Digital Object Identifier
10.1109/2943.750390.
[Bishop et al. (2000)] Bishop, M.T.; McCarthy, C.A.; Josken, J. Considering reli-
ability in the selection of distribution system overcurrent protection de-
vices. Rural Electric Power Conference, 2000 - 7-9 May 2000, pag.: A3/1 - A3/5
- Digital Object Identifier 10.1109/REPCON.2000.848036.
[Bledsoe (1961)] Bledsoe, W. W. The use of biological concepts in the analytical
study of systems. Paper presented at the ORSA-TIMS National Meeting, San
Francisco, CA., 1961.


[Bremermann (1962)] Bremermann, H. J. Optimization through evolution and re-
combination. In M.C. Yovits, G. T. Jacobi, & G.D. Goldstein (Eds), Self-
organizing systems. Washington, D.C., Spartan Books, 1962.
[Brown et al. (1996)] Brown, R. E.; Gupta, S. Christie, R. D.; Venkata, S. S. A ge-
netic algorithm for reliable distribution system design. In: International Con-
ference on Intelligent Systems Applications to Power Systems. ISAP96. Orlando.
EUA. Anais, p. 29-33, 1996.
[Burden et al. (2003)] Burden, Richard; Faires, J. Douglas. Anlise Numrica. So
Paulo, Pioneira Thomson Learning, 2003.
[Burian (2001)] Burian, Reinaldo. Eficincia Operativa e Confiabilidade de Equi-
pamentos Associados Automao de Sistemas de Distribuio de Ener-
gia Eltrica. Dissertao de Mestrado Escola Politcnica da Universidade de
So Paulo Departamento de Engenharia Eltrica. So Paulo, 2001.
[Burian et al. (2007)] Burian, Reinaldo; de Lima, Antonio Carlos; Jr. Hetem, Annibal.
Clculo Numrico. Rio de Janeiro, LTC, 2007.
[Burian et al. (2009)] Burian, R. ; de Moraes, C., C. ; Hetem, A. Electric Power Dis-
tribution Protective Devices Allocation with Genetic Algorithms. Conferen-
cia Iberoamericana en Sistemas, Ciberntica e Informtica (CISCI 2009) - EUA,
Julho de 2009.
[Carvalho et al. (2003)] Carvalho, A. C. P. L.; Braga, A. P.; Ludemir, T. B. Compu-
tao Evolutiva, In Rezende, S. O. (coord), Sistemas Inteligentes Fundamen-
tos e Aplicaes, 1 Edio, cap. 9, So Paulo, Brasil, 2003, Editora Manole.
[CEMIG (1994)] CEMIG .Proteo Contra Sobrecorrentes em Redes de Distribu-
io Areas. Diretoria de Distribuio. Estudo de Distribuio ED 3.3, No-
vembro de 1994.
[Cludio et al. (1994)] Cludio, Dalcdio Moraes; Marins, Jussara Maria. Clculo
Numrico Computacional: teoria e prtica. 2 Edio So Paulo: Atlas,
1994.
[Coate et al. (2001)] Coate, Brian D.; Wareham, Don C. IEEE TRANSACTIONS ON
INDUSTRY APPLICATIONS. Vol. 37, No. 2, MARCH/APRIL 2001.


[Cooper (1990)] Cooper Power Systems. Electrical Distribution-System Protec-
tion A Textbook and Practical Reference on Overcurrent and Overvoltage
Fundamentals, Protective Equipment and Applications. Charles V. Walker,
Editorial and Marketing Services, 1990.
[Cooper (1998)] Cooper Power Systems. Switch vs. Recloser-Inovations. April
1998.
[Cormen et al. (2002)] Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C. Algo-
ritmos, 2 Edio, Editora Campus, 2002.
[Darwin (1859)] Charles Darwin. On The Origin of Species, 1st edition, Harward
University Press, MA, 1859.
[Delamaro et al. (2007)] Delamaro, Marcio Eduardo; Maldonado, Jos Carlos; Jino,
Mano. Introduo ao Teste de Software. Elsevier, Rio de Janeiro, 2007.
[Eiben (2002)] Eiben, A. E. Evolutionary Computing: the most powerful problem
solver in the universe? Dutch Mathematical Archive (Nederlands Archief voor
Wiskunde), 2002. Disponvel em: http://www.cs.vu.nl./~gusz/papers/ec-intro-
naw.ps.
[Eiben et al. (2004)] Eiben, A. E.; Smith, J. E. Introduction to Evolutionary Com-
puting. Springer Verlag NY, 2004.
[Fernandez et al. (1989)] Fernandez, Porto Marcial; Pedroza, P. Aloysio de Castro;
Rezende, J. F. Implementao de Polticas de Gerenciamento com Lgica
Fuzzy e Algoritmo Gentico visando Melhoria da Qualidade de Servio
(QOS). 1989.
[Flake (1998)] Flake, Gary William. The computational beauty of nature: com-
puter explorations of fractals, chaos, complex systems, and adaptation.
Bradford Book, 1998.
[Fogel (2002)] Fogel, D. B. Evolutionary Computation. IEEE Press, 1995.
[Goldberg (1989)] Goldberg, David E. Genetic Algorithms in Search, Optimiza-
tion, and Machine Learning. Addison Wesley, 1989.
[Goldberg (1991)] Goldberg, David E. A Note on Boltzman Tournament Selection
for Genetic Algorithms and Population Oriented Simulated Annealing.
Complex System 3, 1991.


[Grefenstette (1991)] Grefenstette, J. Conditions for Implicit Parallelism. Navy
Center for Applied Research in Artificial Intelligence, Internal Report, Washing-
ton, 1991.
[Hetem et al. (2007)] Hetem Jr., Annibal; Hetem, Jane Gregorio. The use of ge-
netic algorithm to model protoplanetary discs. Fundao Santo Andr- FAFIL
e Universidade de So Paulo, IAG-USP, Dezembro 2007.
[Holland (1975)] Holland, J. H. Adaptation in Natural and Artificial Systems,
1975).
[Jardini (1996)] Jardini, Jos A. Sistemas Digitais para Automao da Gerao,
Transmisso e Distribuio de Energia Eltrica. Edio Acadmica, 1996.
[Kagan (1999)] Kagan, Nelson. Configurao de Redes de Distribuio atravs
de Algoritmos Genticos e Tomada de deciso Fuzzy. Tese de Livre Docente
Universidade de So Paulo Engenharia Eltrica EPUSP 1999.
[Kagan et al. (2005)] Kagan, Nelson; De Oliveira, Carlos Csar Barioni; Robba, Er-
nesto Joo. Introduo aos Sistemas de Distribuio de Energia Eltrica.1
a

Edio, So Paulo - Blucher, 2005.
[Kalyvas (2001)] Kalyvas, Efstathios. Using neural networks and genetic algo-
rithms to predict stock market returns. Thesis submitted to the University of
Manchester for the degree of master of science in advanced computer cience -
Faculty of science and engineering, Department Of Computer Science, 2001.
[Koza (1994)] Koza J. R. Genetic Programming II: Automatic Discovery of Reus-
able Programs. MIT Press, 1994.
[Leung et al. (2003)] Leung, Frank H. F.; Lam, H. K.; Ling, S. H.; Tam, Peter K. S.
Tuning of the Structure and Parameters of a Neural Network Using an Im-
proved Genetic Algorithm. IEEE Transactions on Neural Networks, Vol. 14, no
1, January 2003.
[Linden (2006)] Linden, Ricardo. Algoritmos Genticos Uma importante ferra-
menta da Inteligncia Computacional. Editora Brasport, 2006.


[Ling et al. (2006)] Ling, S. H.; Leung, Frank H. F. An improved genetic algorithm
with average-bound crossover and wavelet mutation operations. Soft Com-
put DOI 10.1007/s00500-006-0049-7 Springer-Verlag 2006.
[Ling et al. (2007)] Ling, S. H.; Leung, Frank H. F.; Lam, H. K. Input-dependent
neural network trained by real-coded genetic algorithm and its industrial
applications. Soft Comput DOI 10.1007/s00500-007-0151-5 Springer-Verlag
2007.
[Magrini (1995)] Magrini, Luiz C. Concepo de um Sistema Digital de Supervi-
so e Controle para Subestaes de Energia Eltrica. Dissertao (Mestra-
do) Escola Politcnica da Universidade de So Paulo. So Paulo, 1995.
[Mayr (1988)] Mayr, E. Toward a New Philosophy of Biology: Observations of an
Evolutionist. Belknap, Cambridge, MA, 1988.
[McCarthy et al. (1999)] McCarthy, C.A.; Bishop, M.T.; Rose, V.G.; Stanek, E.K.
Considering momentary and sustained reliability indices in the design of
distribution feeder overcurrent protection. Transmission and Distribution
Conference, 1999 IEEE Volume 1, 11-16 April 1999, pag.:206 - 211 vol.1 - Digi-
tal Object Identifier 10.1109/TDC.1999.755342.
[McCarthy et al. (2000)] McCarthy, C.A.; Bishop, M.T.; Witte, J.F.; Day, T.R.; DeAl-
cala, G. Distribution system reliability improvements justified by increased
oil production. Industry Applications, IEEE Transactions on Volume 36, Issue
6, Nov.-Dec. 2000, pag.:1697 - 1703 - Digital Object Identifier
10.1109/28.887224.
[Mendis et al. (1991)] Mendis, S.R.; Bishop, M.T.; Gonzalez, D.A. Rule-based co-
ordination program evaluates distribution transformer overcurrent protec-
tion alternatives. Computer Applications in Power, IEEE - Volume 4, Issue 2,
April 1991, pag.: 31 36, Digital Object Identifier 10.1109/67.75873.
[Mendis et al. (1993)] Mendis, S.R.; Bishop, M.T.; McCall, J.C.; Hurst, W.M. Over-
current protection of capacitors applied on industrial distribution systems.
Industry Applications, IEEE Transactions on Volume 29, Issue 3, May-June
1993 pag.:541 - 547 - Digital Object Identifier 10.1109/28.222424.


[Michalewicz et al. (1997)] Michalewicz, Z.; Baeck, T.; Fogel, D. B. Handbook of
Evolutionary Computation. Editora Taylor & Francis USA, 1997.
[Miranda et al. (1994)] Miranda, V.; Ranito, J. V.; Proena, L. M. Genetic algo-
rithms in Optimal multi-stage distribution network planning. IEEE Transac-
tions on Power Systems, vol. 9, n. 4, Nov. 1994.
[Mishra et al. (2007)] Mishran S.; Reddy, G. D.; Eswar Rao, P. Santosh, K. Imple-
mentation of New Evolutionary Techniques for Transmission Loss Reduc-
tion. 2007 IEEE Congress on Evolutionary Computation, pag.: 2331, 2007.
[Nara et al. (1992)] Nara, K.; Shiose, A.; Kitagawa, M.; Ishihara, T. Implementation
of genetic algorithm for distribution systems loss minimum reconfigura-
tion. IEEE transactions on Power Systems, vol. 7, n. 3, p. 1044-51, Aug. 1992.
[Narayanan et al. (2005)] Narayanan, Ajit; Keedwell, Edward; Savic, Dragan. Data
mining neural networks with genetic algorithms. School of Engineering and
Computer Science University of Exeter, Exeter EX4 4PT, United Kingdom, 2005.
[Natschlger et al. (2004)] Natschlger, Thomas; Kossak, Felix; Drobics, Mario. Ex-
tracting Knowlegde and Computable Models from Data Needs, Expecta-
tions and Experience. Software Competence Center Hageberg A-4232 Ha-
genberg, Austria IEEE 2004.
[Neelakanta et al. (1994)] Neelakanta, P. S.; DeGroff, Dolores. Neural Network
Modeling: Statistical Mechanics and Cybernetic Perspectives. CRC Press,
CRC Press LLC, ISBN: 0849324882, 1974.
[Neto et al. (2005)] Neto, Paulo S. G. de Mattos; Petry, Gustavo G.; Ataide, Joo P.
de M; Ferreira, Tiago A. E. Combinao de Redes Neurais Artificiais com Al-
goritmo Gentico Modificado para a Previso de Sries Temporais. XXV
Congresso da Sociedade Brasileira de Computao. Rio Grande do Sul,
2005.
[Oliveira et al. (2004)] Oliveira, Humberto Csar Brando de. Adaptao do Algo-
ritmo Gentico no Tratamento do Problema de Roteamento de Veculos
com Janela de Tempo. Universidade Federal de Minas Gerais UFMG, 2005.


[Pereira (2007)] Pereira, Ricardo Dejanir. Um Sistema de Software para execuo
de estudos de coordenao e seletividade em Sistema de Distribuio. Dis-
sertao (Mestrado) Universidade Federal de Itajub MG, 2007.
[Pereira et al. (1996)] Pereira, Allan Cascaes; Severo Bernardo. Digitalizao de
Subestaes Industriais, incluindo Proteo Digital. Revista Eletricidade
Moderna. Novembro, 1996.
[Pressman (2002)] Pressman, Roger S. Engenharia de Software. McGraw-Hill, Rio
de Janeiro, 5 Edio, 2002.
[Rechenberg (1965)] Rechenberg, I. Cybernet solution path of an experimental
problem. Farnborough Hants: Ministry of Aviation, Royal Aircraft Establishment,
1965.
[Reed (1993)] Reed, Russell. Pruning Algorithms A Survey. IEEE Transaction
on Neural Networks, vol. 4, num. 5, September 1993.
[Rocha et al. (2001)] Rocha, Ana Regina Cavalcanti da Zebulum, R. S.; Pacheco,
M. A. C.; Vellasco, M. M. B. R. Evolutionary Electronics Automatic Design
of Electronic Circuits and Systems by Genetic Algorithms. The CRC Press
International Series On Computational Intelligence, 2001.
[Rojas et al. (2008)] Rojas, G.; Gregorio-Hetem, J; Hetem Jr., A. Towards the main
sequence: detailed analysis of weak line and post-T Tauri stars. Monthly No-
tices of the Royal Astronomical Society, v. 387, p. 1335-1343, 2008.
[Russell et al. (2003)] Russell, Stuart J.; Norvig, Peter. Artificial Intelligence: A
Modern Approach. 2nd Edition, Upper Saddle River, NJ: Prentice Hall, pag.
111-114, ISBN 0-13-790395-2.
[Siqueira et al. (1988)] Siqueira, Gustavo F. G.; Achkar, Luiz Roberto; Yamanaka,
Alberto S.. Os Benefcios da Automao de Sistemas Eltricos para a Qua-
lidade de Energia. Revista Eletricidade Moderna, Abril 1988.
[Soares (1997)] Soares, Gustavo Lus. Algoritmo Gentico: Estudo, Novas Tc-
nicas e Aplicaes. Dissertao de Mestrado CPDEE UFMG 1997.
[Sommerville (2007)] Sommerville, Ian. Engenharia de Software. Pearson Addi-
son-Wesley, So Paulo, 8
a
Edio, 2007.


[Souza (2005)] Souza, Emilio Celso de. Otimizao da Alocao de Empuxo em
Sistema de Posicionamento Dinmico. Dissertao de Mestrado - Escola Poli-
tcnica da Universidade de So Paulo - Departamento de Engenharia Mecnica.
So Paulo, 2005.
[Vasconcelos et al. (2001)] Vasconcelos, J. A.; Ramirez, J. A.; Takahashi, R. H. C.;
Saldanha, R. R. Improvements in Genetic Algorithms. IEEE Transactions on
Magnetics, Vol. 37, N
o
5, September 2001.
[Westinghouse (1964)] Westinghouse Electric Corporation. Electrical Transmis-
sion and Distribution Reference Book. Publicao Westinghouse, Pennsyl-
vania, 1996.
[Whitley (2007)] Whitley, Darrell. A Genetic Algorithm Tutorial. Computer Science
Department_ Colorado State University, 2007.
[Witte et al. (1992)] Witte, J.F.; Mendis, S.R.; Bishop, M.T.; Kischefsky, J.A. Com-
puter-aided recloser applications for distribution systems. Computer Appli-
cations in Power, IEEE - Volume 5, Issue 3 July 1992, pag.: 27 32 - Digital
Object Identifier 10.1109/67.143271.
[Yeh et al. (1996)] Yeh, E. C.; Venkata, S. S.; Sumic, Z. Improved Distribution
System Planning Using Computational Evolution. IEEE Transactions on
Power Systems, Vol. 11, N
o
2, May 1996.
[Zebulum et al. (2001)] Zebulum, R. S.; Pacheco, M. A. C.; Vellasco, M. M. B. R.
Evolutionary Electronics Automatic Design of Electronic Circuits and
Systems by Genetic Algorithms. The CRC Press International Series On
Computational Intelligence, 2001.

Anexo A

Funes Especficas dos Programas TEIAA, TEIAG, CONTITEIA e
INVENTEIA

A. Anexo A Funes: TEIAA, TEIAG, CONTITEIA e INVENTEIA

//ROTINA RECURSIVA DO CLCULO DO DEC E FEC
//DESCRIO DAS VARIVEIS FORMAIS:
int TForm1::decfec(char* origem, //origem: N DO TRECHO
float *DEC, //DEC: RESULTADO DO DEC DO TRECHO JUSANTE
float *FEC, //FEC: RESULTADO DO FEC DO TRECHO JUSANTE
float ps, //ps: PERCENTUAL DE FALHAS PERMANENTES MONTANTE
// DEVIDO A PRESENA DO EQUIPAMENTO DE PROTEO
char eqmontante, //eqmontante: EQUIPAMENTO MONTANTE
char *eqjusante, //eqmontante: EQUIPAMENTO JUSANTE
int *ncons) //ncons: num consumidores a jusante
{
int id,nconsinferior;
char s[100];
char r[100];
char eqinferior,eqlocal,eqsuperior;
float DECINFERIOR=0.0, FECINFERIOR=0.0, fusivel1, fusivel2;
float psinferior,dec,fec;
*FEC=0;
*DEC=0;
for (id=0; id<ntrecho;id++)
{
if (strcmp(origem, trecho[id].origem)==0)
{ *eqjusante = trecho[id].equipamento;
psinferior=ps;
eqinferior=eqmontante;
// alteracao dos parametros para os trechos a jusante
switch (trecho[id].equipamento)
{
case'R' :
// religador curva rapida
case'S' :
// religador curva lenta
eqinferior ='R';
psinferior = constantes.Rsub_religador_permanente;
break;
case'F' :
// fusivel
eqinferior ='F';
psinferior = ps;
break;
}

// chamada da rotina recursiva para os trechos a jusante
ANEXO A - Funes especficas dos programas TEIAA, TEIAG, CONTITEIA e INVENTEIA 153

nconsinferior = 0;
decfec( trecho[id].destino, &DECINFERIOR, &FECINFERIOR, psinferior,
eqinferior, &eqsuperior, &nconsinferior); //RECURSO - CALCULA TODOS OS TRE-
CHOS ABAIXO DO INDIVDUO
if ((eqsuperior =='F') && (trecho[id].equipamento=='v')) *eqjusante
='F';
*ncons += trecho[id].consumfase * trecho[id].fases + nconsinferior;
*FEC += FECINFERIOR;
*DEC += DECINFERIOR;
// criacao do equipamento "religusivel"
eqlocal = eqmontante;
if ((eqlocal =='R') && (trecho[id].equipamento=='F'))
eqlocal ='B';
// calculo do DEC e FEC dependendo do equipamento
switch (eqlocal)
{
case'R' :
// religador curva rapida
case'S' :
// religador curva lenta
dec = dec_r(id,*eqjusante);
fec = fec_r(id,*eqjusante);
break;
case'B' :
// religador + fusivel
case'F' :
// fusivel
dec = dec_f(id,ps);
fec = fec_f(id,ps);
break;
case'v' :
// fusivel
dec = dec_v(id);
fec = psinferior*fec_v(id);
break;
default :
// nenhum dos anteriores
dec = 0;
fec = 0;
}
*DEC += dec;
*FEC += fec;
// mostrar os resultados do trecho em Memo2:
sprintf(r,"\tps=%g\teqmontante=%c\t
FEC=%9.7g\tDEC=%9.7g\tncons=%d",ps,eqmontante,fec,dec,*ncons);
strcpy(s,origem);
strcat(s,"->");
strcat(s,trecho[id].destino);
// strcat(s,"\ttrecho");
strcat(s,r);
}
}
// mostrar os resultados do no' em Memo2:
sprintf(r,"\tps=%g\teqmontante=%c\t
FEC=%9.7g\tDEC=%9.7g\tncons=%d",ps,eqmontante,*FEC,*DEC,*ncons);
strcpy(s,origem);
strcat(s,"\t(n)");
strcat(s,r);
return 0;
}
Figura A.1 Funo DecFec

for(j=0,c=hb[i].gene;j<ntrecho;j++,c++) {
trecho[j].equipamento = *c;
trecho[j].dic = trecho[j].fic = 0.0;
}
dec = fec = 0.0;
TEIAA(trecho[0].origem,&dec,&fec,1.0,trecho[0].equipamento,
&eqjusante,&ncons);
CalculaCusto(&custoR,&custoS,&custoF,&numS,&numR,&numF);
// componente dec-fec do ff
df = dec + fec;
// componente custo do ff
ct = kappac * (custoR + custoS + custoF);

// o ff (o proprio)
hb[i].ff = df + ct + beta;
Figura A.2 Clculo do fator de fitness

void TForm1::CalculaCusto(float * custoR, float * custoS, float * custoF,
int * numS, int * numR, int * numF)
{
int i;
*custoR = *custoF = *custoS = 0.0;
*numR = *numS = *numF = 0;
for (i=0;i<ntrecho;i++)
switch( trecho[i].equipamento ) {
case 'S' :
(*numS)++;
if (trecho[i].linha == 'M')
*custoS += constantes.Rsub_custoS * trecho[i].fases;
else
if (trecho[i].linha == 'T')
*custoS += constantes.Rsub_custoS;
break;
case 'R' :
(*numR)++;
*custoR += constantes.Rsub_custoR * trecho[i].fases;
else
*custoR += constantes.Rsub_custoR;
break;
case 'F' :
(*numF)++;
*custoF += constantes.Fusivel_custo * trecho[i].fases;
else
*custoF += 3 * constantes.Fusivel_custo;
break;
}
}
Figura A.3 Funo CalculaCusto

if (hb[i].gene[0] == 'S') hb[i].ff /= 2;

// penalidade para um religador depois de um fusivel
for(j=0;j<ntrecho;j++)
if (trecho[j].equipamento == 'F')
if ((equipamentodepois(j,'R')) || (equipamentodepois(j,'F')))
hb[i].ff *= 10;

Figura A.4 Regras para alocao de equipamentos

// estrutura do array de individuos: geracao

typedef struct
{
float ff; // fator de fitness deste individuo
char *gene; // pointer para o campo com os gens (uma string)
char op_gen; // operador genetico a ser utilizado (julgamento)
}
tindiv[];
Figura A.5 Estrutura array utilizada

void __fastcall TForm1::PrimeiraGeracao1Click(TObject *Sender)
{
int i,j;
char *c;
FILE *f;

// a matriz ja esta alocada, e o tamanho nao mudou
if ( pargen.tamanho_cromossomo_gerado == ntrecho) {
for (i=0;i<pargen.nindiv;i++) {
// agora, colocar um equipamento (aleatorio) em cada trecho
for (j=0,c=hb[i].gene;j<ntrecho;j++,c++)
*c = choose(j);
*c = 0;
}
}

// caso mude o numero de trechos, com um novo circuito
// ==> desalocar
if (( pargen.tamanho_cromossomo_gerado != ntrecho) &&
( pargen.tamanho_cromossomo_gerado != 0)) {
for (i=0;i<pargen.nindiv;i++)
free (hb[i].gene);
pargen.tamanho_cromossomo_gerado = 0;
}

// a matriz esta sendo gerada pela primeira vez
if ( pargen.tamanho_cromossomo_gerado == 0) {
// zerar a geracao
memset( hb, 0, sizeof(hb) );
// loop para cada um dos individuos
for (i=0;i<pargen.nindiv;i++) {
hb[i].gene = (char *)malloc(ntrecho+1);
// ... e agora, colocar um equipamento (aleatorio) em cada trecho
for (j=0,c=hb[i].gene;j<ntrecho;j++,c++)
*c = choose(j);
*c = 0;

}
pargen.tamanho_cromossomo_gerado = ntrecho;
}
pargen.ngeracao = 0;
Chart1->SeriesList->Series[0]->Clear();

MostraIndivs();
if (CheckBox1->Checked) {
f = fopen("VisaoGeral.txt","w");
fclose(f);
}
}
Figura A.6 Primeira gerao

char TForm1::choose(int j)
{
int c;
char e,tabequip[]="FvRS";

do {
c = random(4);
e = tabequip[c];
} while

// seguem as regras para validade do equipamento
( ((e=='S') && (j>0)) // religador da SE somente no primeiro trecho
|| ((e=='F') && (j==0)) // fusivel no primeiro trecho
|| ((e=='R') && (j==0)) // religador no primeiro trecho
//|| ((e=='R') && (trecho[j].folha)) // religador em trecho folha
|| ((e=='v') && (trecho[j].folha)) // nada em trecho folha
|| ((e=='F') && (trecho[j].linha=='T')) // fusivel em linha trifasica
);

return e;
}
Figura A.7 Funo que escolhe um equipamento de proteo (gene)

void TForm1::bsort()
{
int i,j;
float aff;
char *agene;

for(i=0;i<pargen.nindiv-1;i++) {
for(j=i;j<pargen.nindiv;j++)
if (hb[i].ff > hb[j].ff){
aff = hb[i].ff; hb[i].ff = hb[j].ff; hb[j].ff = aff;
agene = hb[i].gene;
hb[i].gene = hb[j].gene;
hb[j].gene = agene;
}
}
}
Figura A.8 Rotina de ordenao dos cromossomos por fator de fitness


void __fastcall TForm1::Julgador1Click(TObject *Sender)
{
int i,j;

// sort dos individuos em funcao da avaliacao (ff)
bsort();

for(i=0;i<pargen.nindiv;i++) {
if (i<pargen.elite) hb[i].op_gen = 'e';
else
if (i>=(pargen.nindiv - pargen.kill)) hb[i].op_gen = 'k';
else
hb[i].op_gen = 'c';
}

for(j=0;j<pargen.mutacao;j++) {
do i = random(pargen.nindiv); while (hb[i].op_gen != 'c');
hb[i].op_gen = 'x';
}

// graficos
Chart1->SeriesList->Series[0]-
>AddXY(pargen.ngeracao,hb[0].ff,"",clGreen);
Chart1->SeriesList->Series[1]-
>AddXY(pargen.ngeracao,hb[pargen.elite].ff,"",clBlue);
Chart1->SeriesList->Series[2]->AddXY(pargen.ngeracao,hb[pargen.nindiv-
1].ff,"",clRed);
// Mostra os equipamentos
MostraEquipamentos(0);
MostraIndivs();
}
Figura A.9 Funo Julgadora

void __fastcall TForm1::Executor1Click(TObject *Sender)
{
int i,j,k,m,n;
char *a[100],*c,*d,e;

// criar area de trabalho para a nova geracao
a[i] = (char *)malloc(ntrecho+1);
strcpy(a[i],hb[i].gene);
}

switch (hb[i].op_gen) {

case 'e' : // manter o individuo
break;
case 'x' : // mutacao
k = random(ntrecho);
for(j=0,c=hb[i].gene;j<k;j++,c++);
do
e = choose(k);
while (e == *c);
*c = e;
break;
case 'c' : // crossover
do
j=random(pargen.nindiv);
while ((hb[j].op_gen == 'k') || (i==j));
for(k=0,c=hb[i].gene,d=a[j];k<ntrecho;k++,c++,d++) {
m = random(100);

if (m>=50)
*c = *d;
}
break;
case 'k' : // cria um individuo novo via cross over
do
n=random(pargen.nindiv);
while (hb[n].op_gen == 'k');
do
j=random(pargen.nindiv);
while ((hb[j].op_gen == 'k') || (n==j));
for(k=0,c=a[n],d=a[j];k<ntrecho;k++,c++,d++) {
m = random(100);
if (m>=50)
*c = *d;
}
strcpy(hb[i].gene,a[n]);
break;
}
hb[i].ff = 0.0;
hb[i].op_gen = '-';
}
pargen.ngeracao++;
// limpa a area temporaria antes de ir embora
for(i=0;i<pargen.nindiv;i++)
free(a[i]);
MostraIndivs();
}
Figura A.10 Funo Executora

void __fastcall TForm1::Automatico501Click(TObject *Sender)
{
int i;
char s[50];
Memo3->Lines->Clear();
for (i=0;i<50;i++) {
Avaliador1Click(Sender);
Julgador1Click(Sender);
Chart1->Refresh();
sprintf(s,"g%d: %g %s",pargen.ngeracao,hb[0].ff,hb[0].gene);
Memo3->Lines->Add(s);
Memo3->Refresh();
Executor1Click(Sender);
}
Diagnostico1Click(Sender);
}
Figura A.11 Funo Automtico 50

void __fastcall TForm1::Diagnostico1Click(TObject *Sender)
{
int j,ncons,numS,numR,numF;
char *c,eqjusante;
float dec,fec,custoS,custoR,custoF;
char s[30];

// para cada individuo da geracao, substituir todos os
// equipamentos pelos gens da matriz da geracao. Depois
// sera' feito o calculo do modelo, e o resultado (fator de
// fitness) e' armazenado junto com o individuo.
// obs:- esta rotina e' paralelizavel

for(j=0,c=hb[0].gene;j<ntrecho;j++,c++)

trecho[j].equipamento = *c;
dec = fec = 0.0;
dec-
fec(trecho[0].origem,&dec,&fec,1.0,trecho[0].equipamento,&eqjusante,&ncons)
;
CalculaCusto(&custoR,&custoS,&custoF,&numS,&numR,&numF);
MostraMatriz();
Memo4->Lines->Clear();
sprintf(s,"dec=%g",dec);
sprintf(s,"fec=%g",fec);
sprintf(s,"custoS=%g (%d)",custoS,numS);
sprintf(s,"custoR=%g (%d)",custoR,numR);
sprintf(s,"custoF=%g (%d)",custoF,numF);
sprintf(s,"custo total=%g",custoR+custoS+custoF);
MostraEquipamentos(0);
}
Figura A.12 Funo Diagnstico

// calculo de beta

float TForm1::analisainventario(int numS,int numR1,int numR3,int numF)
{
float bet;

if (CheckBox2->Checked) {
bet = 0.0;
if (numS > invent.inventS)
bet += (float)(numS - invent.inventS);
if (numR1 > invent.inventR1)
bet += (float)(numR1 - invent.inventR1);
if (numR3 > invent.inventR3)
bet += (float)(numR3 - invent.inventR3);
if (numF > invent.inventF)
bet += (float)(numF - invent.inventF);
return bet;
}
else
return 0.0;
}
Figura A.13 Clculo do valor de

Anexo B

Equipamentos de proteo para a distribuio de energia eltrica

B. Anexo B Equipamentos de proteo para a distribuio de ener-
gia eltrica
Este anexo apresenta uma descrio dos equipamentos de proteo utiliza-
dos na distribuio de energia eltrica.
B.1 Equipamentos de proteo para a distribuio de energia eltrica
A continuidade de servios eltricos pode ser maximizada quando o centro de
controle do sistema eltrico obtm informaes em tempo real, durante a operao
do sistema. O ideal que, a partir desses dados, este centro possa realizar aes
individuais. Estas seriam executadas nos equipamentos distribudos ao longo da re-
de ou presentes nas subestaes, como reconfiguraes de circuitos e parmetros
de aparelhos. Tal procedimento levaria o sistema a adaptar-se s condies de
operao.
Neste contexto, necessrio dispor de solues de mercado que possibilitem
monitorar e controlar os referidos sistemas.
No circuito eltrico, as linhas de distribuio apresentam caractersticas dife-
rentes das linhas de transmisso e subtransmisso. As primeiras operam com ten-
ses mais baixas do que as segundas. Assim, as linhas de distribuio so, usual-
mente, radiais e possuem cargas chaveadas que no se restringem somente aos
terminais.
Com relao estratgia de proteo, esse tipo de configurao envolve oti-
mizao da continuidade do servio eltrico para um nmero mximo de usurios,
por um custo mnimo. Assim, aplica-se a combinao entre disjuntores, religadores
automticos e fusveis. Adicionalmente, responde-se s falhas temporrias com reli-
gamentos rpidos e isolamento de falhas permanentes. Para tanto, utiliza-se uma
estratgia apropriada de chaveamento da rede [Anderson (2003)].

ANEXO B - Equipamentos de Proteo para a Distribuio de Energia Eltrica 161

Figura B.1 Diagrama unifilar de um circuito de distribuio de energia eltrica

Entende-se um sistema de distribuio radial como aquele composto por um
alimentador principal trifsico e ramos laterais, que podem ser trifsicos, bifsicos
19

ou monofsicos. Normalmente, o sistema tem uma ligao em tringulo conectada
terra e ao transformador do alimentador.
Na Figura B.1, baseada em Anderson (2003), observa-se uma configurao
com um alimentador principal composto por vrios ramos, alm de transformadores
de distribuio ao longo de sua extenso e ramos laterais.
O circuito da Figura B.2, baseada em Anderson (2003), um sistema peque-
no. Porm, ele serve como exemplo de alimentador para um sistema de distribuio
com nmero maior de dispositivos alocados. Trata-se de uma situao em que cada
transformador corresponde a uma dada carga em kVA por unidade de comprimento
do alimentador.

19
Devido ao modelo inicial, no sero estudados modelos bifsicos, embora seja possvel adaptar o
software para esta hiptese.


Figura B.2 Exemplo de diagrama unifilar circuito de distribuio de energia eltrica e ele-
mentos de proteo alocados

Observa-se que cada transformador de distribuio tem um fusvel associado,
que pode ser externo. Este localiza-se, normalmente, jusante de um fusvel interno
associado ao transformador (autoprotegido). Em ambos os casos, o propsito do
fusvel , mediante uma falha, isolar o transformador do sistema de distribuio.
Os circuitos de proteo devero ser alocados em locais estratgicos, ao lon-
go do alimentador. Seu objetivo detectar a ocorrncia de falhas, eliminando-as,
bloqueando-as ou reconfigurando o circuito, na hiptese de falhas permanentes. Pa-
ra se alcanar esse grau de coordenao, necessrio, muitas vezes, seccionar o
alimentador principal, seja por um religador, disjuntor ou chave seccionadora.
O propsito da proteo de ramo isolar falhas permanentes e permitir a res-
taurao do servio normal ao circuito, exceto no trecho sob presena do erro. Des-
ta maneira, a Figura B.2 revela que os ramos laterais podem ser protegidos por fus-
veis, de modo particular, caso o ramo tenha mais do que 1 km. Esses fusveis preci-
sam ser coordenados com os religadores do alimentador principal, sendo que aque-
les presentes nos ramos so mais baratos em relao a religadores e seccionaliza-


dores. Assim, fornecem uma proteo a preo baixo, garantindo a continuidade do
servio para a maioria dos usurios favorecidos pelo alimentador principal.
A estratgia de proteo do sistema de distribuio de energia eltrica deve
ser projetada para assegurar o mximo de proteo a um custo mnimo. Isto inclui o
custo de restaurao, satisfao do cliente e as receitas provindas do ganho de e-
nergia, que precisam ser balanceadas e confrontadas em relao ao preo do equi-
pamento de proteo.
Em contrapartida, os sistemas de distribuio so frequentemente expostos a
falhas, devido a raios, queda de rvores, acidentes de trnsito e outros acidentes
naturais ou causados pelo homem. Nestas circunstncias, a instalao de fusveis
de proteo deve eliminar falhas. Contudo, se o nmero de falhas for elevado e de
natureza temporria, pode ser mais barato proteger o sistema utilizando religadores
ou disjuntores com rels de religamento. Uma alternativa diante da necessidade
de proteger os circuitos contra falhas temporrias e permanentes usar uma
combinao de diferentes dispositivos de proteo.
Os fornecedores de equipamentos de proteo repassam grandes quantida-
des de dados tcnicos para auxiliar os engenheiros no estudo da coordenao entre
equipamentos de proteo. preciso definir o tipo de sistema que predomina na
instalao. Uma vez esclarecida esta informao, ser possvel definir graus de cur-
to-circuito que possam ocorrer no sistema. Tal processo dever orientar a escolha
do equipamento de proteo a ser utilizado. Considerando tambm o tipo de topolo-
gia existente, finalmente, possvel chegar a um consenso sobre o modo mais ade-
quado de atuao da rede, na eventual ocorrncia de um problema. A partir desse
momento, vislumbram-se, ento, possveis aes de manuteno.

B.2 Finalidade da proteo
Nos sistemas areos de distribuio primria, a proteo contra sobrecorren-
tes deve atender aos seguintes aspectos:
Evitar que os condutores e equipamentos fiquem submetidos a sobrecor-
rentes com durao superior sua capacidade, colocando em risco a integridade do
sistema e a segurana dos operadores e transeuntes.
Facilitar a localizao e a remoo do defeito, restringindo a interrupo do
suprimento ao menor trecho possvel. Para tal, realiza-se um arranjo seletivo ade-
quado, propiciando menores ndices de continuidade.


Evitar interrupes permanentes do fornecimento de energia eltrica, cau-
sadas por defeitos de natureza transitria. Trata-se de uma iniciativa que favorece a
continuidade do servio.
Dependendo do interesse e dos recursos disponveis, cada concessionria de
energia eltrica tem sua prpria filosofia de proteo. Essa precauo serve no s
para aumentar cada vez mais a qualidade do servio prestado aos clientes, como
tambm para atingir ou melhorar os ndices de continuidade e de frequncia das in-
terrupes estabelecidos pela ANEEL [ANEEL N
o
24 (2000)].

B.3 Localizao dos equipamentos de proteo no sistema de distribuio
primrio
Para o estabelecimento do esquema de proteo de um circuito, a primeira
providncia a determinao dos pontos do sistema em que sero instalados os
equipamentos de proteo.
B.3.1 Critrios de localizao dos equipamentos
Nos sistemas areos primrios de distribuio, devem ser instalados:
disjuntores comandados por rels nas sadas dos circuitos de subestaes
de grande porte;
religadores nas sadas dos circuitos de subestaes de pequeno porte, a-
limentadas pelo sistema de subtransmisso;
chaves-fusvel na entrada de subestaes de pequeno porte, como prote-
o do transformador de fora;
religadores em pontos onde o equipamento de proteo de retaguarda no
sensibilizado pelo curto-circuito mnimo;
chaves-fusvel em ramais onde o equipamento de proteo de retaguarda
no sensibilizado pelo curto-circuito mnimo e onde a carga mxima, isto , sem
pontos de recurso com outros ramais;
religadores no incio de grandes ramais areos, derivados de um sistema
subterrneo, cuja proteo no permita religamentos automticos;
religador situado logo aps um consumidor importante ou uma grande con-
centrao de cargas;
religadores no incio de grandes ramais sujeitos a defeitos transitrios.


Na proporo em que se amplia um esquema de proteo de sobrecorrente,
por razes tecnolgicas e econmicas, necessrio utilizar diversos tipos de dispo-
sitivos de proteo em srie.
Um equipamento mais barato e menos complexo deve ser utilizado em pon-
tos mais afastados da subestao. J um aparelho mais caro e sofisticado deve ser
aplicado nas subestaes ou prximo a elas.

B.4 Compatibilidade do equipamento com o sistema de distribuio de ener-
gia eltrica
A prxima etapa a especificao dos equipamentos de proteo, conside-
rando os parmetros eltricos que caracterizam o sistema em estudo. Neste sentido,
deve-se considerar:
tenso nominal do equipamento: deve ser compatvel com a classe de ten-
so do circuito;
tenso de isolamento do equipamento: deve ser compatvel com o nvel de
isolamento do circuito;
frequncia nominal do equipamento: deve ser compatvel com a frequncia
do circuito;
corrente nominal: deve ser compatvel com a demanda mxima prevista
jusante do equipamento.

B.5 Equipamentos utilizados
No estudo da proteo dos circuitos areos de distribuio, considera-se o
uso dos equipamentos:
disjuntores comandados por rels eletrnicos ou microprocessados;
religadores;
chaves-fusvel;
chaves-seccionadoras.
B.6 Disjuntor
o equipamento de manobra utilizado na energizao e interrupo de circui-
tos eltricos. Pode ser usado nas sadas dos alimentadores das subestaes de dis-
tribuio. Sob condies de falha, o disjuntor comandado por rels de sobrecor-
rente associados ou no a rels de religamento. Assim, estes podem seccionar cir-
cuitos, funcionando como dispositivos de proteo [CEMIG (1994)].


O disjuntor deve permitir, quando estiver fechado, que a corrente nominal per-
corra o circuito sem que se configure operao indevida. Alm disso, ele capaz de
interromper as correntes de curto-circuito, suportando as sobretenses de manobra
que surgem mediante defeitos.
Em cada equipamento, a capacidade disruptiva de correntes de curto-circuito
e o comportamento para suportar as sobretenses de manobra variam de acordo
com o princpio utilizado para a extino do arco eltrico, quando do momento da
interrupo de energia. As tecnologias utilizadas pertencem s companhias.
B.6.1 Disjuntores a leo
So divididos em disjuntores de:
Grande Volume de leo (GVO): esse tipo de disjuntor ainda adotado, a-
pesar de apresentar alto risco de incndio ou exploso, devido grande quantidade
de leo;
Pequeno Volume de leo (PVO): trata-se de um tipo muito utilizado nos cir-
cuitos de proteo, possuindo vrias cmaras em srie para aumentar a capacidade
de interrupo. Tambm apresenta a vantagem de ser praticamente insensvel
Taxa Transitria de Restabelecimento (TTR). Assim, um defeito distante do ponto
de instalao do disjuntor no causa qualquer problema de interrupo.
B.6.2 Disjuntores de Hexafluoreto de Enxofre (SF
6
)
Este disjuntor tem a vantagem do meio isolante e de interrupo quando com-
parado ao ar. O gs SF
6
eletronegativo, portanto, dificilmente ionizvel. Apresen-
ta elevada rigidez dieltrica e constante de tempo trmica baixa. Como resultado,
revela uma diminuio muita rpida da condutibilidade do canal ionizado, aps a
passagem da corrente por zero, adquirindo boa capacidade disruptiva.


Figura B.3 Exemplo de disjuntor de SF
6

Estes disjuntores so utilizados na distribuio de energia para o controle e a
proteo de linhas, subestaes transformadoras, bancos de capacitores e outras
aplicaes. Contudo, nota-se que esto sendo gradualmente substitudos por outros
tipos, com tecnologias menos agressivas ao meio ambiente.
B.6.3 Disjuntores a vcuo
Os disjuntores a vcuo tm a vantagem de apresentar baixa dificuldade de
manobra para a abertura de circuitos eltricos e facilidade para interromper defeitos
consecutivos. O vcuo reconhecido pelas companhias como o melhor meio de ex-
tino da corrente eltrica em Mdia Tenso (MT) [Pereira (2007) e Cooper (1998)].
Isso acontece porque ele proporciona iseno da manuteno na parte primria do
equipamento de manobra e no oferece risco de exploso, exceto na condio de
perda de vcuo. Essa categoria tambm est apta ao chaveamento de qualquer tipo
de carga, no gera subprodutos, apresentando elevadssimas confiabilidade e dura-
bilidade [Pereira (2007) e Cooper (1998)].


Figura B.4 Exemplo de disjuntor a vcuo

B.7 Rel de sobrecorrente
Os rels de sobrecorrente supervisionam a intensidade de corrente que circu-
la no alimentador, comandando a abertura do disjuntor quando a intensidade de cor-
rente atinge ou ultrapassa um valor prefixado, chamado corrente de pick-up ou
corrente de disparo do rel.
possvel classificar os rels de sobrecorrente como:
primrios;
secundrios;
eletromecnicos;
eletrnicos;
microprocessados.
No presente estudo, percebe-se uma crescente tendncia no uso desses di-
positivos, principalmente, de rels microprocessados. Estes tm como objetivo um
desempenho elevado, permitindo satisfazer as mais exigentes aplicaes. Dispem
de uma grande capacidade de controle e comando, graas s caractersticas de
controlador programvel integrado interface de comunicao.
Essa associao reduz consideravelmente a quantidade de rels auxiliares e
suas fiaes. As informaes disponveis e a capacidade de comando distncia
permitem a integrao a um sistema de gesto de energia que envia informaes
central de operao. Nesse posto, o operador informado sobre o processo em
tempo real e pode tomar as medidas adequadas, sem que haja necessidade de des-
locamento.


B.8 Religador
um equipamento capaz de realizar, automaticamente, aberturas e fecha-
mentos de seus contatos principais quando ocorrer uma sobrecorrente no trecho
sob sua proteo.
O objetivo permitir que um defeito transitrio seja eliminado sem a necessi-
dade de deslocamento de pessoal de manuteno, ou seja, tentar vrios religamen-
tos (mximo de 3 religamentos) e verificar se realmente o defeito permanente. A
partir dessa verificao, h a interrupo do trecho sob corrente de falha.
Um religador constitudo por um mecanismo automtico projetado para abrir
e fechar circuitos em carga ou em curto-circuito. O mecanismo comandado por re-
ls de sobrecorrente de ao indireta os quais so alimentados por TCs, geral-
mente, de bucha e realizam as funes 50 e 51 e por um rel de religamento (fun-
o 79).
Atualmente, os dispositivos sensores e de controle de um religador so mi-
croprocessadores dedicados que realizam as funes 50, 51, 79 e outras. So os
chamados religadores microprocessados ou numricos de multifuno.
Para extinguir os arcos eltricos, inerentes s operaes de chaveamento de
circuitos em carga ou curto-circuito, os religadores usam mecanismos e meios de
interrupo similares aos disjuntores.
Os meios de interrupo mais comuns so:
leo isolante;
cmara de vcuo;
gs (SF6).
O religador, ao constatar uma situao de sobrecorrente, interrompe o circui-
to, religando-o automaticamente, aps um tempo predeterminado. No momento do
religamento, se o defeito ainda persistir, repete-se a sequncia disparo versus reli-
gamento, at trs vezes consecutivas. Aps o quarto disparo, o mecanismo tra-
vado, mantendo o circuito aberto.
A repetio da sequncia disparo versus religamento permite que o religa-
dor verifique repetidamente se o defeito desapareceu, possibilitando diferenciar um
defeito transitrio de um permanente.
Geralmente, um religador projetado para realizar, no mximo, 3 religamen-
tos seguidos por 4 disparos. Entretanto, permite ajuste para trabalhar com 1, 2 ou 3


disparos. Aps o ltimo religamento, previamente ajustado, o religador permanece
aberto, at que seja fechado pela ao do operador. Os disparos podem ser rpidos
(instantneos) e lentos (temporizados).
Para o entendimento da operao, considere-se um religador instalado na sa-
da de um alimentador e ajustado para desenvolver quatro disparos: dois rpidos (ou
instantneos), seguidos por dois lentos (ou temporizados).

Figura B.5 Religador instalado na sada do alimentador, na S/E

Se a falha for permanente, o religador desenvolver a sequncia completa, is-
to , realizar 3 religamentos e 4 disparos. Aps o quarto disparo, permanecer a-
berto at receber o comando de fechamento, local ou remotamente.

Figura B.6 Ciclo de operaes e correntes

Se a falha desaparecer antes do ltimo desligamento, o religador no blo-
quear o circuito. Dentro de um intervalo de segundos (tempo de rearme ou de res-
tabelecimento), rearmar ou restabelecer. Assim, o referido dispositivo estar pre-
parado para realizar novamente a sequncia ajustada. Na maioria dos religadores,
este tempo ajustado antecipadamente.


B.8.1 Princpio de funcionamento do religador
O religador possui um elemento sensor que supervisiona a intensidade de
corrente no circuito. Quando ocorrer um defeito, a intensidade atingir ou ultrapas-
sar o seu valor mnimo de atuao, e seus contatos principais sero abertos. O pe-
rodo em que os contatos permanecem abertos chamado de tempo de religamen-
to. Em seguida, os contatos se fecharo automaticamente, reenergizando o circui-
to.
A Figura B.7 ilustra o ciclo de operaes de um religador.

Figura B.7 Ciclo de operaes de um religador

Observa-se que O1, O2, O3 e O4 indicam tempos de ocorrncias de abertu-
ra. J C1, C2 e C3 sinalizam tempos de ocorrncias de fechamentos, dentro do ciclo
de religamento.
Se, aps o religamento, a intensidade de corrente for menor do que o mnimo
valor de atuao do religador, este continuar fechado. Depois de certo perodo,
chamado tempo de rearme, o dispositivo estar apto a realizar o seu ciclo comple-
to de operaes (4 aberturas e 3 religamentos).
Neste caso, o suprimento ser restabelecido em todo o circuito, por se tratar
de um defeito transitrio.
Caso a corrente, aps o religamento, seja igual ou superior ao mnimo valor
de atuao do religador, este se abrir e fechar seus contatos at completar o seu
ciclo. Neste momento, o religador se bloquear em estado aberto, isolando o trecho
com defeito.


Neste caso, o religador passa da operao automtica para a operao ma-
nual, e o suprimento ser restabelecido apenas para as cargas montante do reli-
gador, por se tratar de um defeito permanente.
B.8.2 Aplicao de religadores
As redes de distribuio de energia eltrica podem ser divididas em:
rede urbana: alta densidade de carga com reduo de distncias, para o-
timizao da manuteno; apresenta elevado nmero de consumidores;
rede rural: baixa densidade de carga e grande distncia entre os centros
de controle e os alimentadores. Isso acontece devido ao pequeno nmero de con-
sumidores, em relao aos grandes centros.
Os religadores so classificados de acordo com o uso:
religadores de poste: so os religadores instalados diretamente ao longo
da linha de distribuio;
religadores de subestao: so os religadores instalados na subestao de
distribuio de energia.
possvel utilizar os mesmos equipamentos nas duas configuraes. No en-
tanto, devem ser considerados os diferentes nveis de curto-circuito. Assim, escolhe-
se o equipamento que melhor se adapta situao ou adota-se uma configurao
mista.

B.9 Tipos de controle para religadores
B.9.1 Controle hidrulico
Nos religadores com controle hidrulico, as correntes so detectadas pelas
bobinas de disparo de sobrecorrente, que esto ligadas em srie com o circuito.
Quando circula nessas bobinas uma corrente maior ou igual corrente mnima de
atuao, o ncleo mvel da bobina atrado para o seu interior, provocando a aber-
tura dos contatos principais do religador.
B.9.2 Controle eletrnico
Nos religadores com controle eletrnico, as correntes de defeito so detecta-
das por componentes eletrnicos, que so alimentados por Transformadores de
Corrente (TCs). Quando circula uma corrente pelos TCs maior ou igual corrente


mnima de atuao, o circuito eletrnico comanda a abertura dos contatos principais
do religador.
Os controles eletrnicos podem ser transistorizados ou microprocessados
(controles digitais). Os religadores podem ter o controle totalmente hidrulico, ele-
trnico ou hbrido: hidrulico para defeitos fase-fase; eletrnico para defeito fase-
terra.
B.9.3 Controles microprocessados
Os controles microprocessados atuam em conjunto, com religadores trifsicos
em linhas de distribuio de 2.4 kV at 38 kV. So dotados de uma sofisticada ca-
pacidade de aquisio de dados, com a flexibilidade de uso de um microprocessa-
dor, em meio a uma operao simplificada e confivel.
B.9.4 Benefcios dos controles microprocessados para religadores
Os controles microprocessados fornecem muitos benefcios, dentre os quais
mencionam-se:
custos reduzidos de automao, na distribuio;
anlise simplificada de sistemas de distribuio;
aumento da confiabilidade do sistema;
confiabilidade no comportamento de surtos resistentes;
planejamento na reduo de custos, por meio da anlise do histograma;
extenso nmero de funes de medio;
fcil atualizao, devido ao projeto modular do controle.

O controle microprocessado orienta-se por componentes com caractersticas
modulares baseadas em microprocessadores. Neste contexto, busca-se um aumen-
to no desempenho de sistemas de distribuio de energia eltrica.
A elevada taxa de amostragem permite medidas mais precisas de valores efi-
cazes de corrente, usados na proteo de sobrecorrente e medio.
O controle projetado para fornecer a melhor preciso durante situaes de
falha e possibilitar a gerao de alarmes em aplicaes especficas. Disponibiliza-se
a opo de, juntamente placa me, conectar mdulos independentes, adequando
o painel frontal do elemento de proteo de acordo com a necessidade de uso.


B.9.5 Proteo de sobrecorrente com o uso de controle microprocessado para
religadores
A avanada tecnologia nos controles microprocessados permitiu uma elevada
confiabilidade na proteo de sobrecorrente para sistemas de distribuio de ener-
gia eltrica.
Esses princpios aumentam a flexibilidade de operao, com a incluso de
mltiplos perfis para proteo, no momento da coordenao. A possibilidade de se-
lecionar perfis de disparo dos controles proporciona ao usurio mais versatilidade
para adaptar a proteo do religador a um sistema dinamicamente ativo, em condi-
es ambientais.
Cada perfil proporciona vrios tipos de curvas tempo versus corrente (TCC).
Estas, por sua vez, incluem informaes s quais o dispositivo est submetido.
O controle microprocessado possui vrias caractersticas construtivas que vi-
sam diminuio dos custos. Tal reduo acentuadamente efetuada por meio de
um projeto integrado de proteo e comunicao. Trata-se de elementos que com-
pletam um pacote nico, pronto para instalao.
As medidas de tenso, corrente e potncia so caractersticas-padro dos
controles microprocessados, geralmente, com uma ampla gama de informaes,
disponvel no software de programao. O contedo sobre medidas pode ser encon-
trado nos controles microprocessados. Ele transmitido via software ou por inter-
mdio de portas de comunicao serial.

B.10 Meios de interrupo dos religadores
Os religadores so classificados quanto ao meio de interrupo de sobrecor-
rentes, como:
leo;
vcuo;
gs.
Nos religadores a leo, a interrupo da corrente feita numa cmara de -
leo; nos religadores a vcuo, a interrupo da corrente efetuada em cmara de
vcuo; a interrupo no gs feita em uma cmara imersa em gs inerte (SF
6
).
Nos religadores a gs, a interrupo da corrente realizada nas cmaras de
gs Hexafluoreto de Enxofre (SF
6
), agindo como elemento dieltrico.


A tecnologia que utiliza vcuo e gs oferece um desgaste dos contatos bem
menor do que no funcionamento a leo. Assim, do ponto de vista de manuteno,
os religadores a vcuo ou a gs apresentam um desempenho cerca de 3 a 4 vezes
melhor do que aqueles a leo. A interrupo tambm pode ser feita com isolamento
em Epxi, material pelo qual a cmara de extino envolvida.

Figura B.8 Vista em corte da cmara de interrupo a vcuo

B.11 Curvas de atuao e operao de um religador
Os religadores possuem um sistema de controle que permite queles serem
operados com temporizao dupla. Desse modo, pode-se escolher uma sequncia
de operao que efetue disparos rpidos e lentos, conforme os ajustes previamente
definidos. A sequncia escolhida de acordo com a operao mais conveniente do
sistema eltrico. Os disparos podem ser: todos rpidos, todos lentos ou uma combi-
nao de ambos. O mais comum ajustar a sequncia para disparos rpidos, se-
guidos por lentos [Almeida (2000) e Cooper (1998)].
Os disparos rpidos so efetuados por unidades instantneas (50) ou por u-
nidades de tempo dependente (51), com curvas caractersticas rpidas (curvas bai-
xas) dos tipos inversas ou definidas. J os disparos lentos so alcanados por in-
termdio de unidades de tempo dependente (51), com curvas caractersticas lentas
(curvas altas), tambm inversas ou definidas.
Os religadores permitem os seguintes ajustes: corrente mnima de atuao;
sequncia de operao; curvas caractersticas; intervalo de religamento; tempo de
rearme.


Considere-se um religador, ajustado para operar de acordo com as curvas
INST. 1 e RET. 2 (Figura B.10, adaptada de Almeida (2000) e CPS (1990)). Seu a-
juste prev a seguinte sequncia: 2 disparos rpidos (instantneos), seguidos por 1
lento (temporizado). Esse percurso ilustrado na Figura B.9, onde: t
R1
e t
R2
so os
intervalos de religamentos previamente ajustados (tempos de religamentos); t
I1
e t
2T

so os tempos de disparos (tempos de desligamentos).

Figura B.9 Exemplo de duas curvas rpidas e uma retardada + indicao de bloqueio

Os tempos t
I1
e t
2T
so obtidos das curvas INST. 1 e RET. 2 (Figura B.10), pa-
ra a corrente de curto-circuito (I
FALTA
). No que se refere s curvas do controle de um
religador, os tempos tambm so ajustados de acordo com a Figura B.10:

Figura B.10 Curvas caractersticas de um religador, indicando momento da corrente de falha


B.12 Critrios para ajustes das curvas de atuao dos religadores
Os religadores atuais possuem Transformadores de Corrente (TCs) internos
(geralmente, chamados TCs de bucha). Alguns tipos de religadores necessitam
que seja feito o dimensionamento desses transformadores; outros, no. Quando ne-
cessrio, vale o emprego de determinados critrios:
A corrente nominal primria do TC deve ser maior do que a razo entre o
curto-circuito mximo (no ponto da instalao) e o fator de sobrecorrente do TC
(FS). Geralmente, igual a 20.
Logo:
C,MAX
N,P
I
I
FS

A corrente nominal primria do TC deve ser maior do que a mxima corrente
de carga a ser considerada [Almeida (2000) e CPS (1990)].
N,P 1 CARGA,MAX
I k *I

B.13 Coordenao religador versus elo-fusvel do lado da carga
O estudo de coordenao religador versus elo-fusvel do lado da carga (Figu-
ra B.11) muito frequente.

Figura B.11 Religador aps o alimentador, com o elo-fusvel do lado da carga

(B.2)
(B.1)


A coordenao est assegurada quando:
a) Para todos os valores de curto-circuito possveis, no trecho do circuito pro-
tegido, o tempo mnimo de fuso do elo-fusvel deve ser maior do que o tempo de
abertura do religador na curva rpida multiplicada por um fator k.
FUS t ABERT.OP.RAPIDA
t >k *t

Onde, k
t
o fator que leva em conta a elevao da temperatura do elo-
fusvel, durante os intervalos de tempos de abertura rpida do religador.
Tabela B.1 Fator de elevao da temperatura do elo-fusvel

Valor de k
t
Nmero de operaes
k
t
= 1,2 para 1 operao rpida
k
t
= 1,5 para 2 operaes rpidas

b) Para todos os valores de defeitos possveis no trecho do circuito protegido
pelo elo-fusvel, o tempo mximo de interrupo deve ser menor do que o tempo
mnimo de abertura do religador na curva retardada.
INT ABERT.OP.RET
t t <

A faixa de coordenao religador versus elo-fusvel determinada por essas
duas regras. A A determina o limite mximo (corrente mxima), enquanto a B es-
tabelece o limite mnimo (corrente mnima). Esse raciocnio exposto na Figura
B.12, onde: "A" curva rpida; "k
t
versus A" "A" deslocada; "B" a retardada. Sa-
lienta-se que a faixa de coordenao no deve incluir as correntes dos pontos limi-
tes I
1
e I
2
.

(B.3)
(B.4)


Figura B.12 Religador versus elo-fusvel do lado da carga

B.14 Coordenao religador versus elo-fusvel do lado da carga

Este tipo de coordenao visto com mais frequncia em subestaes de
distribuio de energia eltrica. Nestas, as sadas so equipadas com religadores, e
a proteo do transformador feita com elo-fusvel, no seu primrio [Almeida (2000)
e CPS (1990)].


Figura B.13 Elo-fusvel protegendo o transformador e os religadores nas sadas dos alimen-
tadores

Figura B.14 Religador versus elo-fusvel do lado da fonte


Garante-se a coordenao quando o tempo mnimo de fuso do elo-fusvel
for maior do que o tempo de abertura do religador atuando na curva retardada. Esta
deve ser multiplicada pelo fator k
t
, para o curto-circuito trifsico, no ponto de instala-
o do religador, de acordo com a Figura B.14.
B.15 Coordenao religador versus religador
Para a coordenao entre dois ou mais religadores deve-se estabelecer os
critrios assinalados [Almeida (2000) e CPS (1990)]:
a) O religador montante no deve atuar na sua zona de retaguarda, antes
do religador sua frente, para qualquer valor de curto-circuito, dentro da zona de
proteo.

Figura B.15 Religadores presentes na sada do alimentador e no tronco

Figura B.16 Religador versus religador


b) A diferena entre os tempos de operao das curvas retardadas dos reli-
gadores dever ser maior do que 0,2s, de acordo com a Figura B.16.
Sendo que:

DISP.RETARD.RELIG.NA.RETAG. DISP.RETARD.RELIG.NA.FRENTE 0.2s
t t
+
>

Observa-se que muito difcil conseguir coordenao entre as curvas rpidas
dos religadores. Isso acontece porque o intervalo de tempo entre elas muito pe-
queno, admitindo-se operaes simultneas entre os religadores.

B.16 Chaves-fusvel
As chaves-fusvel so dispositivos eletromecnicos que tm como funo b-
sica interromper o circuito eltrico quando ocorre a fuso do elo-fusvel.
Possuem as seguintes caractersticas:
tenso nominal;
Nvel Bsico de Isolamento (NBI) para impulso;
frequncia;
corrente nominal;
corrente de interrupo (capacidade de interrupo);
corrente de curta-durao.
Com relao corrente nominal, a caracterstica mais importante a corrente
de interrupo. Esta deve ser especificada de acordo com o valor assimtrico da
corrente de curto-circuito maior, no ponto de instalao da chave.
As chaves-fusvel so classificadas em dois tipos:
a) Chaves-fusveis de distribuio: identificadas pelas caractersticas ineren-
tes aos sistemas de distribuio:
NBI de sistemas de distribuio;
construdas, mecanicamente, para a montagem em cruzetas;
tenses nominais de sistemas de distribuio; no Brasil, as mais comuns
so: 11,4kV, 13,2kV, 13,8kV (classe 15kV) e 34,5kV.
b) Chaves-fusvel de fora: empregadas em subestaes para proteo de
barramentos, transformadores, bancos de capacitores e bypass de disjuntores. Pos-
suem NBI para classes de tenses mais elevadas (69kV, 138kV), cujos nveis bsi-
cos de isolao (NBI) so 350kV e 650kV, respectivamente.
(B.5)


As chaves-fusvel empregadas at 25kV so consideradas chaves-fusvel de
distribuio. Acima deste valor, so denominadas chaves-fusvel de fora, no
sendo essa uma regra rgida.
No que concerne sua construo, as chaves-fusvel podem ser dos tipos:
fechada: o cartucho e as garras so montados dentro de uma caixa prote-
tora de material isolante;
aberta: o cartucho e as garras no possuem caixa protetora.
Quanto ao modo de operao, podem ser:
de expulso;
imersas em leo;
limitadora de corrente.
No Brasil, so fabricadas e largamente empregadas: chaves-fusvel de expul-
so; monofsicas; com cartucho em fibra isolante; abertas. H ainda aquelas no
repetitivas e indicadoras, conhecidas tambm como "chaves Matheus", ilustradas na
Figura B.17.

Figura B.17 Chave Matheus e chave-fusvel tripolar religadora

O princpio de funcionamento considera a extino do arco eltrico formado
dentro do cartucho. Tal fato deve-se abertura do circuito aps a fuso do elo-
fusvel. O arco ir queimar o tubinho e/ou as paredes do cartucho, produzindo gases
desionizantes (CO
2
e Nitrognio), que iro extingu-lo.
A expanso desses gases no interior do cartucho d origem a uma intensa di-
ferena de presso interna, que ir expuls-los pela parte inferior. A referida dife-
rena ocasiona um empuxo para cima (princpio da ao e reao). Essa situao
desconecta o contato superior do cartucho da chave, fazendo-o girar por meio de


uma junta articulada. Aps a operao da chave, o cartucho fica "pendurado", indi-
cando a operao executada ("canela arriada"). Trata-se de uma propriedade indi-
cadora ou sinalizadora visual .
Os principais componentes de uma chave-fusvel tipo expulso so :
elo-fusvel (liga de material condutor);
cartucho ou canela (tubo de fibra isolante);
isolador (porcelana ou resina epxi);
base ou dispositivo de fixao (ao zincado).
Observa-se que esse tipo de chave-fusvel no deve ser empregado para
manobra de circuito com carga, pois esta pertence categoria "seca". Isso significa
que os seus contatos no possuem meios de interrupo a arco (leo, SF6).
A abertura de circuito com carga leva a um desgaste prematuro dos contatos
da chave. Alm disso, pode provocar danos fsicos e risco de vida pessoa que es-
t realizando a operao de abertura, principalmente, nos dias chuvosos. O risco
ocorre porque, no momento da abertura, o arco eltrico pode envolver a cruzeta e,
estando esta aterrada, originar um curto-circuito fase-terra. Este, por sua vez, po-
der produzir elevadas tenses de passo.
Existem acessrios para essas chaves que, quando instalados, possibilitam,
com segurana, a abertura de circuitos com carga. Um desses acessrios, bastante
utilizado, o "gancho" prprio para o load buster. Outras chaves que so equipadas
com cmara de extino de arco.
Geralmente, o cartucho e o elo-fusvel so intercambiveis, isto , podem ser
substitudos por outros do mesmo fabricante ou similares. A instalao da chave na
cruzeta deve formar um ngulo de aproximadamente 70 em relao horizontal.
Sua finalidade , por meio da ao da gravidade, facilitar o giro do cartucho aps a
operao.


Tabela B.2 Modelos de chaves-fusvel mais usadas no Brasil

B.16.1 Dimensionamento de chaves-fusvel
Para especificar uma chave-fusvel, necessrio o dimensionamento da ca-
pacidade de interrupo e da corrente nominal. Para tanto, preciso conhecer as
correntes de carga e de curto-circuito mximas no seu ponto de instalao.
A corrente nominal da chave dever ser igual ou maior do que aquela de car-
ga mxima, no seu ponto de instalao. Em seguida, deve ser multiplicada por um
fator K
1
ou superior ao valor da corrente admissvel do fusvel empregado, tambm
multiplicado por K.
NOM,CH 1 C,MAX
I K * I

O fator de segurana K
1
, empregado para situaes de remanejamento de
carga, de sobrecarga ou para o prprio crescimento de carga do circuito. O seu va-
lor considerado de acordo com a condio de operao do circuito, geralmente,
em situaes mais desfavorveis ou mais frequentes.
Para casos de crescimento de carga, o fator K
2
indicado pela expresso:
( )
num
2
K 1 a = +

Costuma-se utilizar o critrio de corrente admissvel do fusvel adotado, ou
seja:
NOM,CH 2 ADM,FUS
I K * I

A corrente de interrupo da chave dever ser igual ou superior ao mximo
valor assimtrico da corrente de curto-circuito no seu ponto de instalao.
(B.6)
(B.7)
(B.8)


( )
INT,CH CURTO,ASSIM
I max I

B.16.2 Elos-fusvel
Os elos-fusvel constituem a parte ativa da chave-fusvel, ou seja, so os e-
lementos sensores que detectam a sobrecorrente e, juntamente ao cartucho, inter-
rompem o circuito. No devem fundir com a corrente de carga do equipamento ou
do circuito protegido e precisam obedecer s curvas caractersticas tempo versus
corrente, fornecidas pelos fabricantes.
Os elos-fusvel so identificados por sua corrente nominal e pelo seu tipo, de-
vendo ainda aparecer o nome ou a marca do fabricante. Constituem-se das seguin-
tes partes:
boto com arruela;
elemento-fusvel;
tubinho;
rabicho.
O presente estudo considerou os seguintes tipos de elos-fusvel de distribui-
o:
tipo K - elos-fusvel rpidos;
tipo T - elos-fusvel lentos;
tipo H - elos-fusvel de alto surto (high surge), de ao lenta para surtos de
corrente (a corrente transitria de magnetizao de transformador). So fabricados
somente para pequenas correntes nominais. Geralmente, so usados para proteger
transformadores de pequenas potncias (at 75 kVA) e pequenos bancos de capa-
citores.
Destacam-se ainda correntes nominais, normalmente, padronizadas para es-
ses elos-fusvel:
Valores preferenciais para os tipos K e T: 1, 2, 5, 6, 10, 15, 25, 40, 65, 100,
140 e 200 A.
Valores no preferenciais para os tipos K e T: 8, 12, 20, 30, 50 e 80 A.
Valores para o tipo H: 1, 2, 3 e 5 A.
Os elos-fusvel K e T, em geral, admitem correntes 50% acima da nominal
(corrente admissvel).
(B.9)


O funcionamento do elo-fusvel baseia-se na fuso do elemento fusvel (ge-
ralmente, de liga de estanho ou prata). Atua por efeito Joule, quando a corrente
passante superior corrente admissvel. A maioria dos elos atinge o ponto de fu-
so em uma temperatura prxima a 230 C. Para a corrente admissvel, o elo traba-
lha com temperatura em torno de 100 C.
Devido ao arco eltrico, em tenses elevadas (classe 15 kV ou superior), a
fuso do elo no costuma interromper o circuito. Para interromp-lo efetivamente,
necessrio eliminar o arco. A interrupo realizada por gases desionizantes, pro-
duzidos no interior do cartucho, em consequncia da queima do tubinho e/ou das
paredes internas do cartucho.
A energia liberada pelo arco ser condicionada ao tempo, tenso e cor-
rente. Caso o cartucho no seja adequado, dependendo da energia, podem ocorrer
"inchao", exploses ou outros danos mecnicos.

B.17 Chaves-seccionadoras
Destinam-se a abrir, fechar ou transferir ligaes de um circuito eltrico. S
podem ser manobradas com tenso e sem carga. Alguns fabricantes disponibilizam,
no mercado, chaves-seccionadoras que podem abrir ou fechar com carga. Porm,
limitam o nvel de tenso a ser seccionada. Na realidade, quem deve desligar o cir-
cuito com carga ou em curto o disjuntor ou um religador com caractersticas espe-
cficas para operar em carga.
As chaves-seccionadoras funcionam em um meio isolante (o prprio ar), com
leo isolante. Alm disso, so blindadas no sistema SF6.
B.17.1 Tipos de acionamento de chaves seccionadoras
A chave-seccionadora pode ser:
individual: fecha um plo de cada vez, por vara de manobra, tipo H";
manual: fecha os trs plos de uma vez;
manual e motorizada: de comando local; remoto na sala de comando e
remoto por telecomando. Nessas circunstncias, no existem condies para fiao
de comando ou controle.
As chaves-seccionadoras, geralmente, tm contatos auxiliares usados para
sinalizao e intertravamentos eltricos. Tambm existem contatos auxiliares nas
fases, os quais se destinam proteo dos contatos principais (possuem chifres


para acabar com o arco eltrico nos contatos). Algumas so usadas em linha de
13,8 KV e possuem seus contatos principais protegidos por uma cmara de extino
de arco a seco. A cmara dotada de um sistema de vcuo para possibilitar sua
abertura, com carga de trabalho normal e no com carga de curto.
B.17.2 Tipos construtivos das chaves-seccionadoras
A chave-seccionadora pode ter os seguintes tipos de construo:
pesada: montagem vertical ou horizontal invertida; at 1200 ampres;
extrapesada: montagem vertical ou horizontal invertida; acima de 1200
ampres;
isolador rotativo e abertura lateral: a faca desloca-se em plano paralelo -
quele de sua base;
isolador rotativo e abertura vertical: a faca desloca-se perpendicular ao pla-
no de sua base;
isolador basculante e abertura vertical: a faca e o isolador deslocam-se em
plano perpendicular quele da base, sendo muito bem distribudos;
isolador externo rotativo: tem abertura lateral e atua conforme o giro da ca-
deia de isoladores central;
isolador rotativo e abertura bilateral: a faca acionada no meio e em seus
extremos. Neste ponto, localizam-se os contatos principais e trs colunas de isola-
dores. O isolador do meio aquele que gira;
semi-pantogrfica: possui um brao articulante; muito usada em linhas
de transmisso com dois ou mais condutores por fase;
pantogrfica: possui dois braos articulantes.
B.17.3 Chaves-seccionadoras motorizadas 89 com disjuntor 52 associado
Esta categoria utilizada como chave-de-transferncia ou seccionadora de
by-pass, entre outros tipos de uso. Sua finalidade transferir ligaes ou equipa-
mentos defeituosos para manuteno, em geral, sem interromper o fluxo da carga.
Busca ainda fazer a transferncia sem desligar o gerador que abastece a carga.
Evidenciam-se ainda outros tipos de uso:
Uso como chave de aterramento: aps o equipamento ser desligado e aber-
to, isto , sem tenso, realiza-se o aterramento. Geralmente, a chave vem conjuga-


da com a seccionadora comum. Ao abrir o circuito, uma outra lmina da prpria
seccionadora liberada e esta liga-se terra. As chaves-seccionadoras possuem
intertravamento mecnico e rel eltrico, ou seja, no se consegue aterr-las se no
estiverem com a faca fora da fase e vice-versa. Caso o circuito tenha de ser aberto
com carga, o intertravamento desliga o disjuntor. Caso seja necessrio aterrar o cir-
cuito ainda energizado, um alarme acionado, provocando o desligamento do dis-
juntor.
Intertravamento mecnico entre chaves-seccionadoras: o tracejado indica
que as duas chaves no podem fechar ao mesmo tempo.

Figura B.18 Intertravamento mecnico entre chaves-seccionadoras
Intertravamento eltrico entre disjuntor e chaves-seccionadoras: o traceja-
do indica que a tentativa de abertura de uma da seccionadoras com disjuntor fecha-
do provoca a abertura eltrica de disjuntor.

Figura B.19 Intertravamento eltrico entre disjuntor e chaves-seccionadoras
Uso como chave-de-aterramento rpido ou chave-de-proteo de reta-
guarda: quando o rel de sobrecorrente constata um defeito, ordena o desligamento
do disjuntor, evitando o desdobramento do defeito. Se o disjuntor falhar ou estiver
deslocado (somente por seccionadora de by-pass), a seccionadora bem robusta,
de acionamento eltrico e de alta velocidade aterra automaticamente o circuito


"com tenso e com carga". Esse procedimento provocar o desligamento de disjun-
tores de outras subestaes (o defeito ser desativado por outras maneiras).
Uso como seccionadora do tipo combinao: atua em conjunto com regu-
ladores de tenso em linhas de 13,8 KV ou 34,5 KV; liga e desliga o regulador sem
interromper o fluxo de carga.

Tese Reinaldo Burian

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Tese Reinaldo Burian

Enviado por

Direitos autorais:

Formatos disponíveis

REINALDO BURIAN

ALGORITMOS GENTICOS NA ALOCAO DE DISPOSITIVOS DE

Você também pode gostar