Académique Documents
Professionnel Documents
Culture Documents
ALGORITMOS GENTICOS
CARLOS APARECIDO FERREIRA*, **, MARCO AURELIO C. PACHECO**
* ICA, PUC-RJ, Departamento de Engenharia Eltrica, Rio de Janeiro, RJ, Brasil
**ELETROBRS, Rio de Janeiro, RJ, Brasil
carlosaparecido@eletrobras.com, marco@ele.puc-rio.com.br
Resumo Este artigo apresenta uma metodologia para alocao de capacitores em sistemas eltricos de potncia atravs de
algoritmos genticos. A funo objetivo composta pelos custos de investimento e de perdas sujeitos a restries tcnicas
relativas s equaes estticas do fluxo de carga e limites de equipamentos e fluxos nas linhas de transmisso. Caso alguma
restrio seja violada, a soluo penalizada, sendo a penalizao crescente com o processo evolutivo de modo a permitir que,
no inicio do processo, todos os indivduos possam transmitir suas caractersticas genticas. De modo a se evitar mnimos locais,
foram utilizadas taxas de crossover e mutao variveis. O elitismo foi considerado para cada um dos objetivos. Simulaes
foram realizadas no sistema IEEE-30 Barras em duas situaes diferentes de carregamento. Resultados satisfatrios foram
obtidos, tanto sob o ponto de vista econmico, de reduo de custos, como em relao ao aumento da margem de estabilidade e
melhoria no perfil das tenses.
Palavras chave: Sistema Eltrico de Potncia, Alocao de Capacitores, Algoritmos Genticos
Abstract This paper presents a methodology for placing capacitors in electrical power systems through genetic algorithms.
The fitness function is composde by the investment and losses costs liable to technical constrains related to the static power flow
equations, equipment and flow limits. When a constrain is violated, the solution is penalized. The panallty is increased together
with the evolutionary process so that, in the beginning, all the individuals can trasmit their genetic characteristics. In order to
avoid local minimuns, variable crossover and mutation rates were utilized. The elitism was used for each objective. The IEEE-30
buses system was employed for testing two different load conditions. Not only were satisfactory results obtained in terms of cost
reduction but also in terms of stability margin enlargement and voltage profile improvement.
Keywords
Electrical Power System, Capacitor Placement, Genetic Algorithm
Nomenclatura
AG: Algoritmo Gentico
h : Contador de iteraes
n : Nmero de barras
1 Introduo
Os sistemas eltricos de potncia vm operando
em condies cada vez mais sobrecarregadas. O
crescimento da demanda de energia eltrica e da
complexidade dos sistemas no est sendo
acompanhado por investimentos nos ltimos anos,
principalmente por motivos de ordem econmica.
Nesse sentido, a utilizao de mecanismos para
aumento da margem de estabilidade dos sistemas
eltricos, melhoria do perfil das tenses e diminuio
de perdas com o mnimo de investimento so de
extrema relevncia. Capacitores especificados
corretamente e localizados em barras estratgicas
atendem a todos esses objetivos. O problema que
surge como determinar os valores desses
capacitores e em quais barras aloc-los. Dependendo
do nmero de barras candidatas instalao de
capacitores e da diversidade em relao
especificao dos mesmos, esse problema e intratvel
por mtodos convencionais devido ao grande espao
de busca, sendo Algoritmos Genticos uma tcnica
indicada para resolver este problema.
Diversos trabalhos vm sendo realizados no
sentido de alocar capacitores em sistemas de
distribuio de energia utilizando Algoritmos
Genticos (Alcantara e Da Silva, 2005; Baran e Wu,
1989; Garcia et alii, 1999; Martins e Borges, 2007).
Nesses trabalhos, o problema modelado atravs de
uma funo multiobjetivo onde so consideradas
ji
Qg i Qli qij = 0
Qg imin Qg i Qg imax
(3)
(4)
(5)
(6)
ji
Pg
min
i
Pg i Pg imax
4.2 Representao
A codificao binria utilizada neste trabalho.
Considerando-se n barras do tipo PQ candidatas a
receberem suporte de potncia reativa e utilizando-se
k bits referentes a 2k valores possveis de MVAr,
incluindo zero, o cromossoma ter n x k bits e o
espao de busca da melhor soluo ser 2(n x k).
importante destacar que cada cromossoma ou
indivduo representa uma alternativa para alocao
de capacitores na rede eltrica em anlise.
4.4 Operadores
utilizado o crossover de 2 pontos de corte
neste trabalho, conforme ilustrado na Figura 4.
4.3 Avaliao
A funo objetiva apresentada de forma abreviada na
equao (1) pode ser detalhada como:
Cperdas
(7)
Cinv
fob =
p1
p2
5 Resultados
5.1 Consideraes Iniciais
4.5 Tcnicas
A seleo, neste trabalho, realizada atravs de
torneio. Segundo essa tcnica, x indivduos so
escolhidos aleatoriamente e, entre eles,
Referncias Bibliogrficas
Alcantara, M.V.P. e Da Silva, L.C.P. (2005). Efeitos
de Cargas Dependentes da Tensao na Alocacao
Otimizada de Bancos de Capacitores em
Sistemas de Distribuicao de Energia Eletrica. VII
Simpsio Brasileiro de Automao Inteligente,
Sao Luis-MA.
Baran, M.E. & Wu, F.F. (1989). Optimal Capacitor
Placement on Radial Distribution Systems. IEEE
Transactions on Power Delivery, Vol. 4, No. 1,
pp. 725-734.
Concluses