Otimizao da Expanso da Transmisso Utilizando

Algoritmos Genticos
Tiago Forti da Silva
Andr Nunes de Souza
Faculdade de Engenharia de Bauru
LSISPOTI - DEE - FEB - UNESP
Bauru, So Paulo - Brasil
tiago.forti@gmail.com, andrejau@unesp.br

ResumoO planejamento da expanso da transmisso resolve o problema de como transmitir quantidades crescentes de
energia, conectar novos geradores ao sistema e atender novas
cargas de forma segura, econmica e confivel. A otimizao da
expanso consiste em achar o ponto de mnimo custo atendendo
as restries do problema, usualmente os limites de fluxo nas
linhas e o balano de potncia nas barras, servindo de base
para estudos posteriores, como as anlises social e ambiental, por
exemplo. Sua resoluo dividida em duas partes, a modelagem
do problema e a soluo da otimizao. Neste trabalho propese uma metodologia baseada na modelagem DC e resoluo
utilizando algoritmos genticos, visando uma soluo simples e
confivel, que possa servir como base de testes. Para validao
so utilizados dois circuitos de teste, com 06 e 46 barras. Pode
ser concludo que a metodologia proposta tem potencial de
aplicao, pois as solues encontradas so tecnicamente viveis
e economicamente atrativas.
Index TermsPlanejamento da Expanso da Transmisso,
Otimizao e Algoritmos Genticos.

I. I NTRODUO
O sistema de transmisso consiste no conjunto de cabos e
equipamentos utilizados para transportar a energia eltrica do
local onde ela produzida at os centros de carga. No Brasil,
existem cerca de 1.190 linhas de transmisso com tenses entre
230 kV 765 kV que somadas totalizam mais de 100 mil km
de extenso [1].
A capacidade instalada brasileira dever elevar-se de 111
GW existentes no final de 2011, para 145 GW em 2016 [2].
Por sua vez, o consumo de energia tambm est crescendo,
atingindo a marca de 448.293 GWh em 2012 [3]. Para conseguir transportar a crescente demanda de energia os sistemas de
transmisso tem que ser constantemente ampliados, o que no
Brasil feito de forma atrelada expanso do parque gerador
pela EPE (Empresa de Pesquisa Energtica) [4]. S para o
decnio 2012 - 2021 por exemplo, est prevista a construo
de 47.732 km de novas linhas de transmisso, o que representa
um investimento da ordem de R$ 55,8 bilhes, sendo R$
36,3 bilhes em linhas de transmisso e R$ 19,5 bilhes em
subestaes [5].
O planejamento da expanso do sistema de transmisso
resolve o problema de como expandir o sistema de forma a
ser possvel transmitir quantidades crescentes de energia, alm
de conectar os novos geradores ao sistema e garantir que as
cargas ainda no interligadas possam ser atendidas de forma

segura e confivel. Em tal planejamento so realizados estudos

tcnicos, econmicos, ambientais e de cunho social, visando
contemplar todos os enfoques possveis que envolvem obras de
grande porte, como usualmente so as relacionadas ao sistema
de transmisso.
A otimizao da expanso consiste em encontrar o ponto
de mnimo custo para a expanso do sistema de transmisso,
respeitando as restries do problema, que usualmente contemplam os limites de fluxo nas linhas, balano de potncia nas
barras, dentre outras, variando conforme o modelo proposto.
Apesar de no abranger todos os aspectos que envolvem a
expanso da transmisso, a otimizao muito til para nortear
o planejamento, servindo de base para os estudos posteriores,
como os de aspecto social e ambiental, por exemplo. A sua resoluo normalmente dividida em duas partes, a modelagem
do problema e a otimizao da soluo.
Neste trabalho, pretende-se desenvolver uma metodologia
para a otimizao da expanso, utilizando o conceitos de fluxo
de carga DC para a modelagem do problema e os algoritmos
genticos para sua resoluo. A metodologia proposta deve ser
confivel, rpida, de fcil convergncia e baixa dificuldade de
implementao, servindo assim como base de testes para experincias futuras. Para validao, so realizados experimentos
com dois circuitos de testes, um com 6 e outro com 46 barras.
Na Seo II feita uma breve reviso sobre o conceito de
o ondeIIIest
sendo construda
nova a
fluxo de carga DC, na Seo
descrita
como foiesta
realizada
interligao entre Brasil e Uruguai, e as principais Linhas de Transmisso e
modelagem
do problema,
Subestaes
da regio
em 2014. e na Seo IV feita uma introduo
ao conceito de algoritmos genticos. Na Seo V citado
como foi feita a implementao da metodologia utilizada.
Na seo VI so apresentados os experimentos realizados,
descrevendo-se quais os circuitos utilizados e as solues
obtidas. Finalmente, na Seo VII realizado um balano dos
resultados alcanados com este trabalho.
II. F LUXO DE C ARGA DC
O modelo denominado "Fluxo de Carga DC", ou linearizado, baseado no fato de que o fluxo de potncia ativa
aproximadamente proporcional abertura angular, se deslocando no sentido dos ngulos maiores para os menores.
Matematicamente podemos defin-lo como:
Pkm = x1
km km =

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014
TRABALHO NO APRESENTADO DURANTE O EVENTO

k m
km
=
xkm
xkm

(1)

ISSN 2177-6164

Sendo:
Pkm = fluxo da barra k para a barra m;
xkm = reatncia da linha;
k = ngulo da barra k;
m = ngulo da barra m;
km = abertura angular entre as barras k e m.
Nota-se que nesse caso no estamos considerando a presena de transformadores em fase ou defasadores. Caso seja
necessria a incluso desses componentes na modelagem,
pode-se utilizar a seguinte formulao matricial:
P = B

(2)

Onde:
P = Vetor das injees lquidas de potncia ativa;

B = Matriz tipo admitncia nodal.

= Vetor dos ngulos das tenses nodais;
Para resolver esse problema uma das barras do sistema
eliminada e tem seu ngulo definido como 0 (barra slack).
Quanto maior o nvel de tenso do sistema estudado, mais
prximo o resultado apresentado ser da soluo exata, por
isso o fluxo DC utilizado no planejamento do sistema de
transmisso com uma confiabilidade considervel. Maiores detalhes sobre a deduo do fluxo de carga DC esto disponveis
em [6].
III. M ODELAGEM DA E XPANSO
Neste trabalho, utilizou-se o modelo DC para a modelagem
do problema da expanso do sistema de transmisso. Este
modelo resulta da aplicao das equaes do fluxo de carga
DC ao sistema de transmisso, gerando um problema de
otimizao mono-estgio que apresenta resultados satisfatrios
para o planejamento e grande facilidade de convergncia
devido ao fato de utilizar apenas as potncias ativas, o
que interessante para fases preliminares de planejamento.
Desconsiderando as perdas na transmisso, descrito
matematicamente como:
Minimize:
v=

c(ij) n(ij)

(3)

Sujeito :
Sf +g =d

(4)

fij ij (n0ij + nij )(i j ) = 0

(5)

|fij | (n0ij + nij )f ij

(6)

0gg

(7)

0 nij nij

(8)

(i, j) , k

(9)

Onde:
v = o custo total da expanso da transmisso;
cij = custo de novos circuitos entre as barras i e j;
nij = nmero de circuitos novos entre as barras i e j;
S = Matriz de ligaes entre barras;
f = fluxos de potncia;
g = geraes ativas;
d = demandas ativas;
fij = fluxo entre as barras i e j;
ij = susceptncia entre as barras i e j;
0
nij = nmero de circuitos iniciais entre as barras i e j;
i = ngulo de fase da barra i;
j = ngulo de fase da barra j;
= conjunto de trajetos possveis;
k = barra genrica do circuito;
= conjunto de barras do circuito.
A equao 3 a funo objetivo do problema, onde o
custo da expanso v calculado como a somatria do custo
de construo de cada circuito individual c multiplicado pelo
nmedo de circuitos adicionais n em cada linha. A restrio
4 uma variao da lei de Kirchoff das correntes adaptada
ao contexto do fluxo de carga linearizado. J a restrio 5
uma verso da lei de Ohm, entretanto a presena da varivel
associada com a matriz nodal resulta em uma equao no
linear. As restries 6 e 7 representam os limites trmicos e de
gerao do sistema, respectivamente. Finalmente, a restrio
8 garante que a quantidade de circuitos adicionais propostos
esteja dentro dos limites de cada linha. Uma modelagem
completa baseada no fluxo de carga linearizado, incluindo as
perdas, pode ser encontrado em [7].
IV. A LGORITMOS G ENTICOS
Os Algoritmos Genticos (AG) constituem toda uma gama
de algoritmos, tendo como base comum a otimizao de um
determinado problema, atravs da analogia com o princpio
Darwiniano de seleo natural e reproduao gentica [8]. Seu
o onde est sendo construda esta nova
desenvolvimento
as pesquisas
por Holland
interligao
entre Brasil comeou
e Uruguai, ecom
as principais
Linhas feitas
de Transmisso
e
em 1975da[9].
Subestaes
regio em 2014.
criada uma populao inicial de solues possveis para
o problema, normalmente de forma aleatria. Atravs dos
critrios de seleo, mutao e recombinao, aplicados a
populao inicial de solues, gerada uma populao descendente, de acordo com a probabilidade de sobrevivncia dos
indivduos. Esse processo repetido at que os critrios de
parada estabelecidos sejam atingidos.
O algoritmo 1 apresenta de forma simplificada as diversas
etapas que caracterizam o processo de otimizao.
Algoritmo 1: A LGORITMO G ENTICO
E NTRADA :
S ADA :
AUXILIARES :

Populao, funo de aptido e critrio de parada.

Indivduo com a maior funo de aptido.
Nmero de geraes e vetor de caractersticas.

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014
TRABALHO NO APRESENTADO DURANTE O EVENTO

ISSN 2177-6164

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.

Gerao aleatria da populao inicial.

Avaliao de cada indivduo atravs da funo de aptido.
Para cada gerao, faa
Crie uma nova populao seguindo os passos:
Selecione os dois indivduos para
serem os pais.
Realize o cruzamento os pais para
uma nova gerao.
Aplique a mutao para alterar
uma posio qualquer do cromossomo.
Coloque a nova descendncia na nova populao.
Substitua a populao velha pelo nova.
Avalie a nova populao.
Pare ao atingir o critrio de parada
Retorne o indivduo com maior funo aptido.

A. Experimento 1
O primeiro circuito escolhido amplamente utilizado na
literatura para verificar a eficcia de diversos tipos de tcnicas
de planejamento da expanso da transmisso. O circuito consiste de seis barras, onde 5 delas esto interligadas ao sistema
e uma ainda no foi conectada, como pode ser visto na Figura
2. As linhas tracejadas interligando a barra 6 s barras 2 e 4
so os trajetos possveis de conexo dessa barra ao sistema.

V. M ETODOLOGIA U TILIZADA
Neste trabalho utilizamos o software MATLAB (MATrix
LABoratory), por ser amplamente utilizado na literatura, possuir uma linguagem simples e ser de fcil utilizao. A lgica
utilizada da metodologia proposta pode ser vista na Figura 1,
e segue basicamente a lgica de um algoritmo gentico.

Figura 2. Circuito de 6 barras - Configurao Inicial

Figura 1. Metodologia

criada uma populao inicial de solues de forma

aleatria. Para cada indivduo dessa populao, calculado
o custo da expanso e verificado se as restries do problema
so atendidas. Enquanto as restries e o custo no atenderem
os critrios de parada, so aplicadas as operaes de seleo,
cruzamento e mutao na populao antiga, resultando em uma
nova gerao.
Na construo do algoritmo, a funo objetivo a prpria
funo de minimizao (Equao 3), enquanto as restries
do problema so as mesmas apresentadas na Seo III. No
que se refere aos parmetros do algoritmo gentico, como
taxas de mutao por exemplo, foram utilizados os valores
padro fornecidos pelo programa, visando manter a maior
simplicidade possvel.
VI. E XPERIMENTOS R EALIZADOS
Foram realizados dois testes, um utilizando o circuito de 6
barras do IEEE, cujos dados podem ser encontrados em [10],
e o outro com uma verso simplificada do circuito sudeste
brasileiro, apresentado em [11].

A gerao e o consumo de cada barra so conhecidos,

assim como as propriedades das linhas de transmisso como
a rencia (lembrando que utilizamos o fluxo DC), o limite
trmico das linhas e o custo de cada circuito adicional. Esses
dados constam na Tabela I.
Tabela I
P ROPRIEDADES DAS L INHAS DE T RANSMISSO .
Nmero
Origem e Circuitos Reatncia
Fluxo
Custo
da Linha
Destino
Iniciais
(P.U.)
Mximo
(U.M.)
o onde est sendo construda esta nova
1 entre Brasil
1 - 2e Uruguai, e1 as principais
0,40
MW
40.000
interligao
Linhas de100
Transmisso
e
2 da regio
1 em
- 4 2014.
1
0,60
80 MW
60.000
Subestaes
3
1-5
1
0,20
100 MW
20.000
4
2-3
1
0,20
100 MW
20.000
5
2-4
1
0,40
100 MW
40.000
6
2-6
0
0,30
100 MW
30.000
7
3-5
1
0,20
100 MW
20.000
8
4-6
0
0,30
100 MW
30.000

A soluo proposta pelo algoritmo est representada na

Figura 3, onde cada varivel representa uma das linhas de
transmisso do problema. O valor que consta no grfico,
o nmero de circuitos da configurao sugerida. Analisando
as variveis, nota-se que nas linhas 6 e 8, responsveis por
interligar a nova usina ao sistema, ser necessria a construo
de 4 e 2 circuitos, respectivamente. Verifica-se ainda que a
linha 7 no ir suportar a nova demanda do sistema, sendo
necessrio um circuito adicional.

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014
TRABALHO NO APRESENTADO DURANTE O EVENTO

ISSN 2177-6164

Figura 3. Soluo proposta para o Circuito de 06 barras

O grfico 4 apresenta, ao longo das diversas geraes, a

evoluo do melhor custo (em preto) e do custo mdio (em
azul). Para esse teste foi utilizado um limite de 50 geraes.

Figura 5. Circuito de 6 barras - Configurao Final

sendo que neste trabalho optou-se por no utilizar a possibilidade de redespacho. A representao do estado inicial
do circuito pode ser vista na Figura 6. Nesse experimento,
todas as linhas de transmisso so consideradas existentes,
possuindo 1 circuito cada. Considera-se tambm que o limite
das linhas de 3 circuitos cada.

Figura 4. Soluo proposta para o Circuito de 06 barras

Analisando a Tabela II, pode-se notar que todos os valores

dos fluxos nas linhas esto abaixo da capacidade nominal
de cada linha, demonstrando que a soluo encontrada
vivel tecnicamente. Se analisarmos os custos para construo
de cada circuito adicional, verificamos que teremos 120.000
unidades monetrias (U.M.) para a linha 6, 20.000 U.M. para
a linha 7 e 60.000 U.M. para a linha 8, resultando em um
custo de ampliao de 200.000 U.M. A configurao final do
circuito pode ser vista na Figura 5.
Tabela II
E STADO F INAL DO S ISTEMA DE T RANSMISSO .
Nmero
da Linha
1
2
3
4
5
6
7
8

Fluxo
na Linha
62.30
29.66
61.96
53.04
17.80
373.14
178.04
171.86

Fluxo
Mximo
100 MW
80 MW
100 MW
100 MW
100 MW
400 MW
200 MW
200 MW

Novos
Circuitos
0
0
0
0
0
4
1
2

Custo
Unitrio
40.000
60.000
20.000
20.000
40.000
30.000
20.000
30.000

Custo
Total
0
0
0
0
0
120.000
20.000
60.000

o onde est sendo construda esta nova

interligao entre Brasil e Uruguai, e as principais Linhas de Transmisso e
Subestaes da regio em 2014.

B. Experimento 2
O segundo experimento utilizado segue a mesma lgica
do anterior, porm com um cenrio mais realista. O segundo
circuito de teste escolhido uma simplificao da parte sudeste
do sistema interligado brasileiro. Ele possui 46 barras e 79
linhas de transmisso, com uma demanda total de 6.800MW,

Figura 6. Circuito de 46 barras

A soluo encontrada pelo algoritmo implementado pode

ser vista na Figura 7, onde tal como no experimento 1, cada

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014
TRABALHO NO APRESENTADO DURANTE O EVENTO

ISSN 2177-6164

varivel do problema de otimizao representa uma das linhas

de transmisso do circuito. Pode-se verificar que a soluo
proposta a construo de 2 circuitos adicionais nas linhas
3, 4, 11, 46, 47, 73 e 74, e 1 circuito adicional nas linhas
23 e 52.. Todas as demais linhas continuam com seus estados
iniciais (apenas 1 circuito).

Figura 7. Soluo proposta para o Circuito de 46 barras

No grfico 8 consta a evoluo do custo ao longo das

geraes. Devido a maior complexidade desse circuito, o limite
de geraes foi aumentado para 200, entretanto o algoritmo
atingiu os critrios de parada aps 90 interaes. Os pontos em
azul representam o custo mdio daquela gerao e os pontos
pretos a melhor soluo encontrada.

R EFERNCIAS
[1] E. de Pesquisa Energtica, Anurio Estatstico de Energia Eltrica 2012.
EPE, 2012.
[2] O. N. do Sistema, Plano da Operao Energtica 2012/2016 - PEN
2012. ONS, 2012, vol. 1.
[3] E. de Pesquisa Energtica, Consumo de energia eltrica no comrcio
cresceu 7,9% em 2012. Resenha Mensal do Mercado de Energia
Eltrica, vol. 64, jan/2012.
[4] L.-A. Barroso, F. Porrua, M. Pereira, and B. Bezerra, Solving the
major challenges in transmission asset investment in the competitive
environment: The brazilian case, in Power Energy Society General
Meeting, 2009. PES 09. IEEE, 2009, pp. 18.
[5] M. de Minas e Energia, Plano Decenal da Expanso de Energia 2021.
MME, 2012, vol. 1.
[6] A. Monticelli, Fluxo de Carga em Redes de Energia Eltrica, 1983.
[7] A. G. S. H. R. Romero, A. Monticelli, Test system and mathematical
models for transmission network expansion planning, in IEEE Proceedings of Generation, Transmission and Distribuition, 2002.
[8] D. E. Goldberg, Genetic Algorithms in Search, Optimization, and
Machine Learning. Addison Wesley Publishing Company, New York,
1989.
[9] J. H. Holland, Adaptation in Natural and Artificial Systems. University
of Michigan Press, 1975.
[10] W. A. S. Jr., Elements of Power System Analysis. McGraw-Hill, 1962.
[11] S. Haffner, A. Monticelli, A. Garcia, J. Mantovani, and R. Romero,
Branch and bound algorithm for transmission system expansion planning using a transportation model, Generation, Transmission and Distribution, IEE Proceedings-, vol. 147, no. 3, pp. 149156, 2000.

Figura 8. Soluo proposta para o Circuito de 46 barras

O custo total da melhor soluo foi de 115.009 unidades

monetrias, enquando o custo mdio, da ltima gerao,
situou-se em 123.589 unidades monetrias. Foi realizado ainda
um fluxo de carga independente, onde verificou-se que todos
limites trmicos das linhas foram respeitados, tornando essa
soluo vivel tecnicamente.
VII. C ONCLUSO
Este trabalho tinha como objetivo resolver o problema
da expanso da transmisso, visando desenvolver uma metodologia confivel, rpida, de fcil convergncia e baixa
dificuldade de implementao, servindo como base de testes
para experincias futuras.
Para isso foi criada uma abordagem baseada nos conceitos
de fluxo de carga DC, para a modelagem do problema, e
algoritmos genticos, para sua resoluo. Como validao,
foram realizados experimentos com dois circuitos de testes,
um com 06 e outro com 46 barras. Em ambos os experimentos,
a soluo encontrada era coerente economicamente e tecnicamente vivel, o que demonstra que a metodologia proposta
tem potncial de aplicao, em experimentos que envolvam a
otmizao da expanso do sistema de transmisso.

o onde est sendo construda esta nova

interligao entre Brasil e Uruguai, e as principais Linhas de Transmisso e
Subestaes da regio em 2014.

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014
TRABALHO NO APRESENTADO DURANTE O EVENTO

ISSN 2177-6164