1

Reconfigurao de Sistemas Eltricos de

Distribuio Utilizando Algoritmo de Formigas
com Mtodo de Acelerao
Miguel Pereira Santos Neto, Niraldo Roberto Ferreira

Resumo Este artigo utiliza um Mtodo de Acelerao do

Algoritmo por Colnia de Formigas baseado no AS (Ant System),
convenientemente chamado neste trabalho por AS_MA, aplicado
a reconfigurao de Sistemas Eltricos de Distribuio. A
estratgia consiste em reduzir o esforo computacional
encontrado no AS por meio da minimizao de redundncias. O
algoritmo proposto foi testado para os sistemas de 33, 69 e 84
barras encontrados na literatura. Os resultados das simulaes
mostram que o algoritmo convergiu para boas solues com
reduo do esforo computacional.
Palavras Chaves AS_MA, Colnia de Formigas, Mtodo de
Acelerao, Reconfigurao de Redes.

I. INTRODUO

Reconfigurao dos Sistemas Eltricos de

Distribuio consiste em encontrar uma Configurao
Radial tima que proporcione a menor perda de carga
possvel. A resoluo deste tipo de problema perpassa por uma
anlise combinatria do estado das chaves (aberto-fechado),
tornando-se rdua medida que o nmero de chaves aumenta.
Trata-se, portanto, de um Problema de Otimizao
Combinatria [1].
Nas ltimas dcadas, algoritmos baseados em inteligncia
coletiva tem sido aplicados, com sucesso, para resolver
problemas desta natureza, dentre eles destaca-se a Otimizao
por Colnia de Formigas ou ACO (Ant Colony Optimization).
A anlise da estratgia utilizada no ACO na explorao do
espao de busca mostra um elevado esforo computacional em
relao a outros mtodos heursticos. Assim, neste artigo ser
utilizado um mtodo para minimizar o esforo computacional
do Algoritmo de Formigas baseado no AS (Ant System) para o
caso da Reconfigurao de Sistemas eltricos de distribuio.
O artigo foi estruturado em 6 tpicos. O primeiro faz uma
introduo ao tema proposto, no segundo explica a estratgia
do Algoritmo Colnia de Formigas no que tange a inspirao
biolgica e a consequente formulao matemtica. No terceiro
foi feita a abordagem do Mtodo de Acelerao detalhando a
estratgia e mostrando a incorporao deste ao AS. Os
resultados das simulaes so apresentados no tpico quarto,
Miguel Pereira Santos Neto professor do IFBA, Simes Filho, Bahia
(e-mail: miguel@ifba.edu.br).
Niraldo Roberto Ferreira professor da UFBA, Salvador, Bahia (e-mail:
niraldo@ufba.br).

no quinto foi feito as consideraes finais e, por fim, o tpico

sexto expe as referncias que serviram de base para o
desenvolvimento deste artigo.
II. ALGORITMO COLNIA DE FORMIGAS
Otimizao por Colnia de Formigas uma metaheurstica
que busca, atravs de formigas artificiais, possveis resultados,
timos ou prximos deste, no contexto de um dado problema.
A. Inspirao Biolgica
A observao do comportamento coletivo e o alto padro de
organizao das formigas, na natureza, chamam a ateno dos
pesquisadores. Isso porque, em seu habitat natural, as formigas
sempre conseguem descobrir o menor caminho entre o
formigueiro e uma fonte de alimento. Notou-se que para
alcanar este objetivo, elas utilizam da cooperao e de uma
substncia voltil de comunicao indireta chamada feromnio
[2].
A ideia de usar as formigas para resolver problemas
combinatoriais para um domnio de variveis discretas surgiu
com [3], por meio do Algoritmo Ant System (AS).
B. Formulao do Problema
A configurao tima de redes radiais consiste em suprir
certo nmero de ns de carga a partir dos ns fontes, obtida
por meio de uma combinao de chaves que proporcione a
menor perda de carga possvel.
A formulao do problema de reconfigurao de redes pode
ser feita como de otimizao no linear de varivel inteira e
real, onde o objetivo minimizar a perda de potncia ativa
total do sistema, como segue:

Minimizar P
,
total

tendo como restries:

i. Equaes de fluxo de carga;
ii. Capacidade das ligaes Ii Imax,i;
iii. Configurao da rede radial.
Ptotal so as perdas de potncia ativa totais na rede
calculado por meio do fluxo de potncia, Ii e Imax,i so a
magnitude da corrente e o limite mximo de corrente em cada
trecho i, respectivamente.
O problema de otimizao com restries expresso por (1)
pode ser convertido num problema irrestrito cuja funo

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014

ISSN 2177-6164

objetivo incorpore a restrio de corrente mxima nos trechos

[2].
2
F P
(I I
)2 ,
i i
max
total
i
i
sendo, F o valor da funo objetivo, i um fator de penalidade.
O termo do somatrio impe um custo maior funo objetivo
que , por sua vez, intensificado com o aumento da violao.
O pseudocdigo do ACO pode ser resumido conforme
algoritmo 1:
Algoritmo 1: pseudocdigo do ACO
1. Inicializar parmetros e matrizes de feromnio e
informao heurstica
2. Enquanto a condio no for satisfeita faa
3. Construir solues
4. Atualizar feromnio
5. Pesquisa local
6. End
7. Retornar soluo
Para garantir que as configuraes construdas sejam
sempre radiais utilizou-se o critrio de [2] que tem como base
a estratgia das formigas em estabelecer as melhores trilhas na
busca de uma fonte de alimento.
Durante a escolha das ligaes que formam uma
configurao radial, assumiremos os seguintes critrios:

iterativo que faz um percurso das barras extremas em direo

subestao e vice-versa (forward backward) [2].
As magnitudes das potncias so calculadas percorrendo as
ligaes no sentido das barras terminais para as subestaes
(backward). Enquanto, as amplitudes das tenses de barra so
calculadas sequencialmente no sentido das subestaes para as
barras terminais (forward).
Supondo uma ligao m iniciando em n i e chegando ao n
j e um conjunto de x ligaes partindo do n j, conforme
fig. 1.

Fig. 1. Ramo de um Sistema de Distribuio

Em que, Pm e Qm so os fluxos de potncia ativa e reativa no

fim da ligao m, PLj e QLj corresponde as potncias ativa e
reativa instaladas na barra j, Rm e Xm correspondem a
resistncia e reatncia da ligao m e Vi e Vj so as tenses nas
barras i e j, respectivamente.
Ento os fluxos no final do trecho j se expressam do
seguinte modo:

Uma ligao pode assumir trs estados: desativada,

ativvel ou ativada;
Se uma ligao est ativada, ento seus dois ns devem
estar necessariamente ligados. Se uma ligao est desativada,
ento seus dois ns devem estar necessariamente desligados.
Por fim, se uma ligao est ativvel, ento um de seus ns
deve estar ligado e o outro no.
Inicialmente todos os ns fontes esto ligados e os de carga
desligados, de modo que nenhuma ligao esteja ativada. Uma
das formigas posicionadas em ns ligados se deslocar
respeitando as seguintes regras:
As formigas se deslocam exclusivamente por ligaes
ativveis;
Quando uma formiga chega ao n desligado da ligao
ativvel que tenha percorrido, este n torna-se ligado
e a ligao ativada, urgindo outra formiga para
ocupar o n originalmente ligado deixado por ela;

Q Q (Q Q ),
x
x
m
L
j x

onde, Px e Qx so as potncias ativa e reativa instaladas na

barra localizada no final da ligao x, Px e Qx representam
as perdas de potncia ativa e reativa na ligao x. Se o n for
terminal, ento um conjunto vazio. Alm disso, se for a
iterao inicial considera-se nulas as perdas de potncia ativa e
reativa.
A tenso na barra j depende da tenso na barra inicial i e se
expressa da seguinte forma:

V
j

A2 B ,

sendo,

O percurso de uma formiga se completa quando ela

no puder mais seguir por ligaes ativveis;
A expedio termina quando nenhuma formiga tiver
mais mobilidade, ou seja, quando no houver mais
nenhuma ligao ativvel.
C. Fluxo de Carga e o Clculo das Perdas
Aps a obteno da configurao radial, faz-se necessrio a
avaliao do custo dessa soluo. Para isto, pode-se utilizar o
mtodo da soma de potncia (MSP). Trata-se de um processo

P P ( P P ),
x
x
m L
j x

Um n pode assumir dois estados: ligado ou desligado;

V2
A i (R P X Q )
m m
m m
2

2
2
2
2
B (R X ) (P Q )
m
m
m
m

Aps todas as tenses terem sido calculadas, as perdas de

potncia ativa e reativa nos diversos trechos podem ser obtidas
por:

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014

ISSN 2177-6164

R (P2 Q2 )
m
m ,
P m
m
2
V
j

D. Escolha pseudo-Aleatria das Ligaes

Na construo da rota, cada formiga deve escolher um
caminho, dentre as possibilidades de trilhas, tendo como base
o seu conhecimento individual (resistncia das ligaes) e
coletivo (quantidade de feromnio depositado nas ligaes).
A cada iterao o conhecimento coletivo atualizado.
A escolha, ento, deve ser feita de forma probabilstica,
conforme [4]. Com isso, a probabilidade de um agente k que se
encontra em uma barra j, possuindo (conjunto de x ligaes
partindo do n j), visitar uma barra z dada pela equao de
transio (10):

x
x

k
jz jz
P
z
x

0,

se x

10
se x

em que a quantidade de feromnio na ligao, a

informao heurstica expresso pelo inverso da resistncia da
ligao, o peso da carga de feromnio e o peso da
resistncia. O termo do numerador corresponde trilha x
escolhida pela formiga k para ser visitada, enquanto o
denominador corresponde a todos os caminhos que o agente
pode escolher a partir do n corrente.
E. Distribuio do Feromnio
Aps os agentes completarem uma configurao radial
factvel, as rotas interligando todas as barras tero o feromnio
atualizado sobre os seus caminhos conforme (11), tambm
conhecido como atualizao global.

(1 ) x x , se x

(1 ) ,
se x
x

12

sendo F a funo objetivo (2) e o fator de ajuste.

P
m
m,
9
R
m
onde, Pm e Qm so as perdas de potncia ativa e reativa.
A perda de potncia total do sistema calculado somando
as perdas nos diversos trechos.
O processo iterativo do MSP converge quando o erro
absoluto entre as perdas totais de uma iterao e a iterao
precedente menor que uma tolerncia pr-estabelecida.
Q
m

III. MTODO DE ACELERAO DO ALGORITMO DE FORMIGAS

Em [5] apresentado um algoritmo que pode ser
incorporado ao AS de modo a proporcionar reduo do
esforo computacional. Esta sesso abordar a metodologia do
AS_MA (Mtodo de Acelerao do AS).
A estratgia consiste em identificar o mais rpido possvel
as ligaes que podero fazer parte da soluo final, ou seja,
subsolues que possuem grande tendncia de pertencer
melhor trilha e, portanto, podem ser comprimidos e removidos
do espao de busca do AS para eliminar parte das
redundncias computacionais nas iteraes posteriores [6].
A construo do mtodo consiste em trs operaes bsicas
que so [7]:
Deteco: Tem a responsabilidade de identificar as
subsolues que possuem uma alta probabilidade de no
serem modificadas, devido ao fato destas estarem sendo
visitadas com maior frequncia;
Compresso: Responsvel por armazenar as subsolues
detectadas pelo procedimento anterior;
Remoo: Responsvel por retirar as subsolues
detectadas e comprimidas nos procedimentos anteriores, do
espao de busca do AS.
De acordo com [5], o Mtodo de Acelerao pode ser
incorporado ao ACO adicionando ao algoritmo 1 a rotina,
doravante chamada neste artigo, reduo padro, localizada na
linha 6, conforme algoritmo 2:
Algoritmo 2: pseudocdigo do ACO
1. Inicializar parmetros e matrizes de feromnio e
informao heurstica
2. Enquanto a condio no for satisfeita faa
3. Construir solues
4. Atualizar feromnio
5. Pesquisa local
6. Reduo padro
7. End
8. Retornar soluo
A. Operador de Deteco
O operador de deteco responsvel pela identificao das
ligaes que possuem alta probabilidade de fazer parte da
soluo final. O algoritmo 3 mostra o procedimento utilizado.

11

Onde n o comprimento da soluo, o vetor registrador

de visitas das formigas, o limite usado para determinar se
uma ligao ejz pode ser comprimida.

em que o conjunto das ligaes ativadas da nova ligao, x

representa a ligao, a taxa de evaporao (um nmero
entre 0 e 1) e x a carga incremental de feromnio na
ligao x:

O limite pode ser estabelecido pela quantidade de

formigas m que atravessam uma determinada ligao em um
determinado intervalo de iteraes , ou seja, para uma
quantidade de iteraes verificado quais ligaes
alcanaram o limite de visitas.

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014

ISSN 2177-6164

Modificando os parmetros m e poderemos estabelecer o

limite adequado para melhor eficincia do algoritmo. Estes
valores dependem do problema.

Supondo que aps 4 expedies do AS tenha se obtido 4

configuraes radiais, ou seja, uma configurao por iterao,
conforme fig. 3

Algoritmo 3: Operador de Deteco

1. % Registrar o nmero de vezes que cada ligao
atravessada
2.
Para i=1: n
3.
jz jz+1
4.
Fim para i
5. %Fazer as ligaes atravessadas ou mais vezes como
comuns
6.
Para cada ligao ejz
7.
Se jz
8.
jz1
9.
Fim se
10.
Fim para
Dessa forma, quanto menor o valor de mais rpido o
algoritmo AS converge. Por outro lado, pode proporcionar
reduo da qualidade da soluo [8].

Fig. 3. Configuraes radiais obtidas da rede inicial.

O registro de quantas vezes cada ligao atravessada pelas

formigas feita por meio da matriz , como mostrado nas
linhas 2 4. A atualizao desta matriz feita a cada
expedio do algoritmo AS at que se atinja o intervalo
iteraes. Atingido o limite de iteraes, a matriz ser
inicializada para nova contabilizao de visitas, ou seja, o
intervalo de iteraes () um parmetro estabelecido para
inicializao da contabilizao de visitas nas ligaes dado
pela matriz .

Para esta 4 iterao, a frequncia de visitas das formigas

ligao registrada utilizando a matriz , conforme tabela I.

Para cada expedio do AS, a matriz analisada para

verificar quais ligaes alcanaram o limite pr-estabelecido
de visitas. Se uma ligao da matriz possuir um nmero de
visitas maior ou igual ao limite pr-estabelecido , ento esta
ligao ser considerada uma das componentes da soluo do
problema.

Com base nos dados da tabela I e sabendo-se que =4,

obtm-se a matriz , que identifica as ligaes que alcanaram
o limite estabelecido , conforme tabela II.

O registro das ligaes que alcanaram o limite

realizado por meio da matriz , de forma que, se jz for maior
que , ento jz 1, como descrito nas linhas 6 10 [7], [8].
O princpio de funcionamento do Mtodo de Acelerao
pode ser melhor explicado recorrendo-se rede de quatro ns
de carga, uma subestao, e sete ligaes, mostrado na fig. 2.

Fig. 2. Rede de quatro ns de carga e sete ligaes.

Adotando-se para o intervalo de 4 iteraes (=4 iteraes)

e 4 formigas (m=4 formigas), ou seja, o limite estabelecido
para este intervalo de iteraes de 4 formigas, =4.

TABELA I

Contabilizando a frequncia de visitas nas ligaes

ejz

jz

TABELA II

Registro das ligaes que alcanaram o limite de visitas nas

ltimas iteraes
ejz

jz

Como pode ser obervado, para este exemplo, somente a

ligao 6 foi identificada como subsoluo do problema, pois
em suas 4 iteraes, 4 formigas passaram por este caminho.
A atualizao da matrize realizada em cada expedio e
inicializada somente no incio do AS.
B. Operador de Compresso
Uma vez conhecida a matriz , o prximo passo
comprimir e remover estas subsolues. O primeiro e
importante passo modificar o clculo da probabilidade
expresso em (10), para garantir que o AS sempre selecione a
ligao que tenha alcanado 1, por esta ter uma alta
probabilidade de ser parte da soluo final [8].
Esta modificao pode ser realizada conforme (13):

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014

ISSN 2177-6164

1,

x
x
,
k
P

x
z jz jz

0,

se

jz

TABELA III

Parmetros de entrada do algoritmo

Parmetros

se x

13

se x

Dessa forma se uma formiga estiver localizada em um n

qualquer j e tiver que escolher o prximo n a ser visitado z.
Existindo ligao identificada como subsoluo jz=1, a
formiga escolher esta. Caso no exista identificao de
subsolues, a estratgia probabilstica utilizada a mesma
que descrita no AS, expresso por (10).
C. Aplicao do AS_MA para Problemas de Reconfigurao
de Redes
O algoritmo inicia lendo os dados da rede e os parmetros
do algoritmo, como: tolerncia do MSP, nmero de
expedies, peso do feromnio e da informao heurstica,
alm das informaes referentes ao mtodo de acelerao
como o nmero de formigas por ligao e o intervalo de
iteraes.
Inicialmente todas as ligaes tero a mesma quantidade de
feromnio, sendo atualizado ao final de cada expedio. Para
cada expedio, as formigas constroem uma configurao
radial, sendo que a escolha probabilstica das ligaes ser
feita conforme critrio (13). Com base na configurao radial
construda, ser realizado a avaliao pelo MSP e pela funo
objetivo. Por fim, o algoritmo executa a atualizao das
trilhas de feromnio (), do registro de visitas das ligaes ()
e das ligaes comuns (subsolues) do problema ().
No bloco Registrar o nmero de vezes que cada ligao
visitada, a matriz ser inicializada sempre que o intervalo
de iteraes for alcanado. A matriz , do bloco Registrar
as ligaes frequentemente visitadas como comuns
inicializada somente no incio do AS e atualizada a cada
expedio.
O processo iterativo continua enquanto houver expedies.
Caso seja a ltima expedio, o algoritmo apresenta a
configurao radial final indicando suas ligaes e perdas.
Com base nas regras estabelecidas para o Algoritmo
esquematizamos um fluxograma apresentado conforme fig. 4.

ep

Tolerncia no MSP
Feromnio inicial
Taxa de evaporao
N de expedies
Interv. de exp. (MA)
N Formigas (MA)

Valor por sistema

33

69

84

1
0,15
200
5
5

10-3
1
0,15
200
7
6

1
0.02
4600
10
9

Para validar o algoritmo do AS_MA, quanto ao critrio de

convergncia da soluo obtida, comparamos os resultados
encontrados pelo mtodo proposto com os de outros autores,
conforme tabela IV.
Incio

Depositar uma
quantidade inicial de
feromnio em todas
as ligaes

Ler os dados da rede e os

parmetros do algoritmo
AS_MA

Incrementar o
contador de
expedies

Fazer todos os ns
fontes ligados e os ns
de carga desligados

Incrementar o
contador de
expedies

Posicionar uma
formiga em cada
n ligado

Executar o MSP:
calcular fluxos e
as perdas ativas
totais

no

Existe
ligao
ativvel?
sim

Calcular o valor da
funo objetivo
correspondente a
configurao atual

Escolher
aleatoriamente
uma formiga do n
ligado para realizar
o movimento

no
Atualizar a carga
de feromnio das
ligaes que no
so comuns

Existe
ligao
comum?

Registrar o
nmero de vezes
que cada ligao
visitada

no

sim

Deslocar a formiga
que esteja no n
ligado da ligao
ativvel selecionada

Escolher uma das

ligaes ativveis
com probabilidade
calculada

Registrar as ligaes
frequentemente
visitadas como
comuns

IV. RESULTADOS
O algoritmo proposto foi implementado em Matlab
R2010b, computador Intel (R), Core (TM) i5, 2,60 GHz e 4,0
GB de memria RAM e testado com o sistema de 33 barras
encontrado em [9], 69 barras encontrado em [10] e 84 barras
encontrado em [4]. Os parmetros de entrada dependem do
problema e foram estabelecidos com base no melhor
desempenho do algoritmo, conforme tabela III.

Smbolos

ltima
expedio?

sim

Apresentar a
configurao radial
final indicando suas
ligaes e as perdas
totais.

Fim

Fig. 4. Fluxograma do Algoritmo AS com Mtodo de Acelerao.

Para testar o desempenho do Mtodo de Acelerao quanto

ao critrio da reduo do esforo computacional, comparamos
o tempo de processamento do algoritmo AS_MA com o AS
puro. A reduo percentual pode ser analisada na tabela V.

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014

ISSN 2177-6164

6
TABELA IV

VI. REFERENCES

Validao do AS_MA quanto convergncia

Experimentos

Perdas
(kW)

Red.
(%)

[1]

Chaves abertas
[2]

33 barras
Conf. Inicial
AS_MA
[9]
[11]

202,68
139,55
160,99
139,55

31,15
20,57
31,15

33-34-35-36-37
7-9-14-32-37
7-10-14-27-30
7-9-14-32-37

[3]

[4]

69 barras
Conf. Inicial
AS_MA
[1]
[12]

20,91
9,34
9,40
9,34

55,33
55,04
55,33

70-71-72-73-74
14-57-62-70-71
15-56-62-70-71
14-57-62-70-71

[5]

[6]

[7]

84 barras
Conf. Inicial

531,99

AS_MA

470,10

11,63

[4]

469,88

[13]

469,88

84-85-86-87-8889-90-91-92-9394-95-96
7-13-34-39-55-6183-86-72-89-9092-95
7-13-34-39-41-5562-72-83-86-8990-92
7-13-34-39-41-5562-72-83-86-8990-92

11,67

11,67

[8]

[9]

[10]

[11]

[12]

TABELA V

Desempenho do AS_MA em relao ao AS

Algorit.
Barras
Reduo do
tempo (%)

33

AS
69 84

[13]

33

AS_MA
69

84

13,02

40,50

57,34

A. Y. Abdelaziz, F. M. Mohamed, S. F. Mechamer, M. A. L. Badr,

Distribution System Reconfiguration using a modified Tabu Search
Algorithm, Electric Power Systems Research, Vol. 80, pp: 943-953,
August 2010.
B. A. Souza, J. P. S. Silva, N. R. Ferreira. Configurao tima de
Redes de Distribuio Aplicando um Algoritmo Colnia de Formigas.
In: IEEE PES Transmission and Distribution Latin America Conference
and Exposition, So Paulo, 2010.
M. Dorigo, V. Maniezzo e A. Colorni, Ant System: Optimization by a
Colony of Cooperating Agents, IEEE Transaction of Systems, Man,
and Cybernetics-Part B: Cybernetics, Vol. 26, pp. 29-41, Feb. 1996.
T. C. Su, C. F. Chang e J. P. Chiou, Distribution Network
Reconfiguration for Loss Reduction by Ant Colony Search Algorithm,
Electric Power Systems Research, vol. 75, pp. 190-199. August 2005.
S. P. Tseng, C. W. Tsai, M. C. Chiang e C. S. Yang, A Fast Ant
Colony Optimization for Traveling Salesman Problem, Evolutionary
Computation (CEC), 2010 IEEE Congress on, pp. 1-6, July 2010.
C. W. Tsai, C. Y. Lee, M. C. Chiang e C. S. Yang, A fast VQ
Codebook Generation Algorithm Via Pattern Reduction, Pattern
Recognition Letters, Vol. 30, pp. 653-660, May 2009.
C. W. Tsai, S. P. Tseng, M. C. Chiang e C. S. Yang, A Framework for
Accelerating Metaheuristics via Pattern Reduction, in Proc. 2010 of
the 12th annual conference on Genetic and evolutionary computation
(GECCO), pp. 293-294.
C. W. Tsai, S. P. Tseng, C. S. Yang e M. C. Chiang, PREACO: A Fast
ant Colony Optimization For Codebook Generation, Applied Soft
Computing, Vol. 13, pp. 3008-3020, June 2013.
M. E. Baran e F. F. Wu, Network Reconfiguration in Distribution
Systems for Loss Reduction and Load Balancing, IEEE Transactions
on Power Delivery, Vol. 4, pp: 1401-1407, Apr. 1989.
H. D. Chiang, R. Jean-Jumeau, Optimal Network Reconfiguration in
Distribution Systems Parte 2: Solution Algorithms and Numerical
Results, IEEE Transactions on Power Delivery, Vol. 5, pp: 15681574, July 1990.
D. S. Rani, N. Subrahmanyam e M. Sydulu, Improved Music based
Harmony Search Algorithm for Optimal Network Reconfiguration, in
2012 Annual IEEE India Conference (INDICON), pp. 1030-1035.
S. F. Pereira, " Reconfigurao tima de Sistemas de Distribuio de
Energia Eltrica Baseado no Comportamento de Colnia de Formigas,"
Tese de Doutorado, Dept. de Eng. Eltrica., Universidade de So Paulo,
Escola de Engenharia de So Carlos, 2010.
C. Wang; H. Z. Cheng. Optimization of network configuration in large
distribution systems using plant growth simulation algorithm. IEEE
Transactions on Power Systems, New York, v. 23, n. 1, p. 119-126,
2008.

VII. BIOGRAFIAS
Referncia

V. CONCLUSO
Apresentamos um artigo que teve como objetivo testar um
mtodo para reduzir o esforo computacional e
consequentemente minimizar o tempo de convergncia do
algoritmo de formigas aplicado Reconfigurao de Sistemas
de Distribuio para minimizao das perdas de potncia ativa.
O mtodo apresentou resultados satisfatrios com boas
solues para a perda de carga, encontrando valores coerentes
com o apresentado por outros trabalhos cientficos
encontrados na literatura (tabela IV), alm de obter reduo do
esforo computacional em relao ao AS puro (tabela V).
A pesquisa encontra-se em desenvolvimento e caminha
para testar o Mtodo de Acelerao adicionando uma
estratgia de Pesquisa Local em sistemas com um nmero
maior de barras.

Anais do V Simpsio Brasileiro de Sistemas Eltricos, Foz do Iguau PR, Brasil. 22-25/04/2014

Miguel Pereira Santos Neto nasceu em Jequi,

Bahia, Brasil, em fevereiro de 1977. Graduado em
Licenciatura em Eletricidade na UNEB (2003),
Universidade do Estado da Bahia e Graduado em
Engenharia Civil na UFBA, Universidade Federal
da Bahia (2006). Especializao em Engenharia de
Construo e Montagem na UFBA (2008).
professor do IFBA, Instituto Federal da Bahia,
lecionando nos cursos tcnicos e na graduao.

Niraldo R. Ferreira nasceu em Recife,

Pernambuco, Brasil. Graduado em engenharia
eltrica na UFPE 1977, Universidade Federal de
Pernambuco, doutorado (1999) pela UFBA.
Experincia em engenharia eltrica, reas de
transmisso, distribuio, e em geofsica na rea de
tratamento de sinais. professor associado da
UFBA, lecionando na graduao e no mestrado,
tendo vrios trabalhos publicados e orientando
dissertaes de mestrado.

ISSN 2177-6164