Resolução do problema de fluxo de potência ótimo com variáveis de controle discretas

Abstract

Aos meus pais... sem eles eu não teria chegado até aqui. Agradecimentos À Deus, por guiar e iluminar os meus passos. Ao Professor Dr. Geraldo Roberto Martins da Costa, pela excelente orientação, pela amizade e pela confiança depositada no desenvolvimento deste trabalho. À minha mãe, ao meu pai e à minha irmã, por serem presentes em minha vida e me apoiarem nas minhas decisões. Ao Gustavo, meu namorado, que sempre me apoiou e incentivou. Obrigada pelo seu respeito, compreensão, paciência, carinho e amor! À minha sobrinha Liz, por alegrar a minha vida. Às minhas grandes amigas Letícia, Analine e Aline, pelo apoio nesta fase, pelas risadas e pelos momentos de descontração.

Um estudo da eficiência do algoritmo branch-and-bound na resolução do problema de fluxo de potência ótimo reativo

“…Prosseguindo desta maneira umaárvore de subproblemasé criada. O método pára quando não há mais subregiões para serem exploradas (SOLER, 2011).…”

Algoritmo enxame de partículas discreto para coordenação de relés direcionais de sobrecorrente em sistemas elétricos de potência

“…A quantidade máxima de iterações foi 1000, 500 partículas e a função penalidade usada foi a de Soler (2011). 15 testes foram realizados, por tentativa e erro, para buscar uma gama de soluções pelo DPSO.…”

Algoritmos para o planejamento da operação de sistemas modernos de distribuição de energia elétrica

“…Sob o ponto de vista matemático, o planejamento da operação de redes de distribuição é bastante complexo devido a sua natureza não linear contendo variáveis discretas e contínuas. Este é um problema de Programação Não Linear Inteira Mista e é um dos problemas de otimização mais difíceis de resolver [Soler, 2011]. As variáveis discretas do problema são os ajustes dos taps dos transformadores e reguladores de tensão, e os ajustes dos bancos de capacitores chaveáveis.…”

“…Devido ao grande número de possíveis combinações das variáveis discretas, o problema apresenta ainda o fenômeno de explosão combinatorial. Problemas com essa natureza são normalmente resolvidos com métodos de programação inteira-mista, no entanto, esta abordagem torna-se difícil em casos que contêm um número elevado de variáveis e restrições, já que a complexidade computacional relacionada à abordagem combinatorial tende a aumentar exponencialmente com o número de variáveis discretas [Soler, 2011]. Outros métodos como Aproximação Externa [Duran andGrossmann, 1986, Fletcher andLeyffer, 1994], Decomposição de Benders [Benders, 1962] e Branch-and-Bound [Gupta and Ravindran, 1985] requerem grande esforço computacional quando aplicados a problemas de grande porte, podendo se tornar inviáveis na solução do problema do planejamento.…”

“…Nessa mesma linha podemos destacar ainda os trabalhos de [Dommel and Tinney, 1968], [Sasson, 1969], [Sasson et al, 1973], [Sun et al, 1984], [Liu et al, 1992], [Granville, 1994], [Liu et al, 2002], [ de Sousa et al, 2003], [Sousa, 2006] e [Soler, 2011]. Para realizar o tratamento contínuo das variávies discretas, geralmente são adotadas penalidades incluídas nas funções objetivo que forçam as variáveis contínuas a assumirem valores discretos.…”