Universidade Estadual de Campinas - Unicamp Faculdade de Engenharia Elétrica e de Computação - FEEC
Comissão de Pós-graduação - CPG
IA342 – Tópicos em Otimização de Sistemas
Aluno: Antonio César Polo Matricula: 109503 Email: acesarpolo@gmail.com
Técnicas de Otimização Combinando Alocação de
Banco de Capacitores e Reconfiguração de Rede
Visando Minimização de Perdas Técnicas
Sumário
Sumário ...ii
Objetivos ... 1
1. Introdução – Interdependência de Métodos ... 2
1.1 Formulação do Problema... 2
1.2 Descrição do Modelo – Abordagem Mista... 3
2. Justificativas para Utilização das Técnicas Escolhidas... 4
2.1 Alocação Inicial de Capacitores (PD) – Tratamento do Problema da Dimensionalidade – Abordagem Ampliada. ... 4
2.2 Reconfiguração de Rede – Sistemas Classificadores LCS... 6
2.3 Controle de Reativos – Sistemas Classificadores LCS ... 7
3. Conclusão ... 8
Objetivos
Esta atividade tem por objetivo, a formulação de um problema de Otimização de Redes de Distribuição, envolvendo de forma combinada as seguintes estratégias visando a minimização de perdas técnicas em rede elétrica.
Figura 1 – Exemplo de Rede Radial – Exemplo de rede radial com resultado de cálculo do caminho ótimo – A parte em vermelho representa a Árvore de peso/custo mínimo/caminho otimizado.
A Atividade, e formulação do Problema devem consistir nos seguintes ítens: • Descrição do Modelo, Função Objetivo, Restrições.
• Escolher as técnicas de otimização mais adequadas dentre as apresentadas em aula: a. Programação Dinâmica b. Sistemas Classificadores c. GRASP d. Busca Informada e. Backtracking
• Justificar a escolha das técnicas combinadas.
• Propor algoritmo (pseudo-código) para estruturação do método de combinação escolhido.
1. Introdução – Interdependência de Métodos
A combinação de duas ações distintas visando a minimização de perdas em redes elétricas a saber, a alocação de banco de capacitores combinada com técnicas de reconfiguração de rede, implicam obrigatóriamente em uma análise iterativa entre os dois eventos, pois obviamente, ações definidas para um evento irão modificar as características da rede, o que causará impacto no evento subsequente.
Por exemplo, a colocação de um banco de capacitores em um dos nós dá rede, irá alterar as características de corrente indutiva e capacitiva da mesma, e tais alterações devem obrigatoriamente ser levadas em contas na próxima ação de redução de perdas, a saber a reconfiguração da rede. O contrário também é verdadeiro, uma rede que foi reconfigurada através de técnicas especificas terá uma nova característica que deverá ser levada em conta no passo seguinte, a alocação ótima dos capacitores.
1.1 Formulação do Problema
Nesse capítulo abordaremos a formulação do problema de redução de perdas técnicas para redes elétricas, observando os métodos apresentados. Formulação efetuada em Latex.
Reducao de
1.2 Descrição do Modelo – Abordagem Mista
Para definição da função objetivo, foram analisadas as técnicas de otimização apresentadas em aula, definindo-se as mais adequadas para fazer parte da combinação entre reconfiguração de rede e alocação de capacitores.
Dentre as técnicas estudadas, e considerando a necessidade de combinação das duas estratégias para a otimização da Rede, chamam a atenção as técnicas apresentadas em [1] (González 2003) baseadas em Programação Dinâmica Ampliada (PD) para alocação de banco de capacitores, e no mesmo trabalho apresenta-se o uso de Sistemas Classificadores (LCS) para controle de reativos.
Para Reconfiguração de Rede, também temos a mesma técnica de Sistemas Classificadires (LCS), que é apresentada em [2] (Vargas 2000).
Portanto essa atividade escolheu a técnica de Sistemas Classificadores como técnica chave a ser empregada em ambos os métodos de otimização, para controle de reativos de capacitores e reconfiguração de redes.
Figura 2 – Métodos de Otimização Adotados. Inicialmente é aplicado a técnica de Programação Dinâmica (PD) ampliada* para alocação inicial de Capacitores, na sequencia é aplicado Sistemas Classificadores (LCS) para Reconfiguração inicial da Rede, bem como para Controle de Reativos SB-LCS (sistemas classificadores baseados em energia).
Porém, com relação a banco de capacitores, a utilização de sistemas classificadores é utilizada em [1] no controle de reativos já instalados, habilitando configurações nos mesmos bancos de capacitores e dessa maneira, injetando-se corrente capacitiva no sistema minimizando as perdas técnica. Dessa forma, esta técnica é na verdade também uma técnica de reconfiguração, pois a premissa é que os capacitores já estejam instalados nos nós da rede.
Com essas análises fica mais do que claro, que as técnicas de algoritmo genético e sistemas classificadores são muito bem sucedidas no que tange a reconfiguração das redes.
Para a alocação de capacitores portanto, é necessario utilizarmos outras técnicas como por exemplo a primeira parte do trabalho de [1], que utiliza uma técnica melhorada de Programação Dinâmica, para tratar a questão da dimensão, conforme será explicado no próximo tópico.
Como estratégia, adotaremos um macro-algoritmo aonde se pode visualizar as técnicas adotadas em conjunto, bem como a ordem de aplicação das mesmas.
Macro Algoritmo
Alocação Inicial de Capacitores – PD (); While (not) maxima redução de perdas
Reconfiguração da Rede – LCS - (); Controle de Reativos- LCS - (); End-While;
2. Justificativas para Utilização das Técnicas Escolhidas
Nesse capítulo abordaremos detalhes das técnicas escolhidas analisando semelhanças e diferenças de cada uma.
2.1 Alocação Inicial de Capacitores (PD) – Tratamento do
Problema da Dimensionalidade – Abordagem Ampliada.
O problema de alocação de capacitores, pode ser apresentado através de programação dinâmica porém tal técnica tem restrições no que tange a dimensão das redes, tendo como premissa, redes unifilares [4] (Duran 1968). Isso se dá pelo fato da programação dinâmica tratar com o principio da optimalidade principio de optimalidade concebido por Richard Bellman (1957) o que recorre obrigatoriamente em funções de retorno recursivas, criando um problema de complexidade computacional que cresce exponencialmente para redes de maior dimensão e nós.
Essas restrições foram tratadas em [1 Cap 5.2] especialmente na generalização do método abordada nesse capitulo, aonde uma ampliação da tratativa em programação dinâmica é apresentada, através sub rotinas de consolidação de nós,
executadas previamente ao algoritmo de otimização por programação dinâmica. (função de retorno recorrente).
Figura 3 – Ramificações do Nó. É adotado a abordagem da Programação Dinâmica Ampliada [1] que considera a consolidação dos nós antes do algoritmo.
Assim, tem-se um grafo consolidado antes de se executar o algoritmo de programação dinâmica propriamente dito.
Dentro da abordagem adotada [1], os subcaminhos ótimos são armazenados em uma estrutura e ao final do algoritmo, um subprocesso executa o trajeto ótimo percorrendo o vetor armazenado no caminho ótimo global, que retornará o valor total de redução de perdas auferido com a otimização.
Figura 4 – Recomposição do Caminho ótimo global figura utilizada por [1]. A ultima rotina do algoritmo, utiliza-se dos registros prévios de subcaminhos ótimos de cada estágio, para percorrer o caminho otimo global agora em foreward.
2.2 Reconfiguração de Rede – Sistemas Classificadores LCS
Analisando a solução apresentada em [2] (Vargas 2000), que considera a técnica de Sistemas Classificadores, principalmente pelo fato do trabalho acima considerar uma rede com demanda variável, o que não é o caso dessa atividade. Porém, pelo fato de termos condições bastante variáveis relativas a aplicação de cargas capacitivas, a técnica funcionará com bastante eficiência por caracteristica da mesma. Isso é detalhado em [2] tópico 2.3.
Essa analise feita em [2] também nos auxilia na escolha da melhor técnica para o problema composto proposto nesta atividade, bem como pelas explicações de tratamento de dimensão e complexidade computacional intrisseca.
Os sistemas classificadores são baseados em computação genética, protanto em [2 p. 44] tem-se como conceito para estrutura de individuos a seguinte premissa: criase um individuo (genotipo) e insere-se o mesmo na população, e em seguida, este individuo é evoluido de modo a corresponder a uma árvore completa de peso minimo. (fenotipo).
Algoritmo Solling (para arvores esparsas) para calculo do individuo/arvore de peso minimo abaixo. Em seguida sera executado o algoritmo do sistema classificador para a reducao de perdas.
Como estrutura de dados para o sistema classificador, temos os Detectores como sendo as medidas de fluxo energetico de cada arco, que é codificado em mensagem. Definiu-se 4 grupos de niveis de fluxo de modo a serem codificados binariamente em uma estrutura de mensagem.
Figura 5 – Mensagem Antecedente – proveniente dos Detectores.
Executores sao codificados em uma mensagem que compõe todos os nós da árvore, a serem evoluidos dentro do sistema classificador para obter uma arvore otimizada. Anterior a esse processo esta o calculo de arvore de peso minimo para o individuo, a ser representado conforem abaixo, a saber, chaves fechadas ou abertas.
Figura 6 – Mensagem Consequente – utilizada nos Atuadores.
2.3 Controle de Reativos – Sistemas Classificadores LCS
Em [1] é adotada a mesma técnica de Sistemas Classificadores, agora para controle de cargas capacitivas e consequente controle de reativos. [1] Utiliza os sistemas classificadores LCS baseados em energia. SB-LCS. Em [1 p 59] é feita a referência ao trabalho [2].
Semelhante a [2], em [1] os Detectores são baseados nos tipos de capacitor e seus fluxos reativos bem como os fluxos dos nós, utilizou-se como gene uma estrutura binária de 4 bits que definem a capacidade do capacitor para cada arco.
A diferença entre [1] e [2] está na precisão do registro, sendo esta maior em [1] pelo numero de bits utilizados.
Figura 7 – Mensagem Antecedente – proveniente dos Detectores. Cada combinação binária representa uma medida da corrente capacitiva. Q =KvA.
A parte consequente, represtenta cada capacitor instalado na rede, e define para o executor qual a configuração do capacitor para uma configuração otima global.
Figura 8 – Mensagem Consequente – utilizada nos Atuadores. Cada combinação binária representa o “setup” do capacitor em conformidade com a corrente capacitiva que será injetada no nó.
Em [1 p.68] o algoritmo genético (AG) pressupõe a inatividade até que alguma característica da rede se modifique dessa forma ele se ativa executando um novo calculo de otimização. 1 1 0 0 1 arco niveis de Fluxo 1 1 # # 1
3. Conclusão
Referências bibliográficas
[1] Vizcaino González, José Federico
Redução de perdas em redes primárias de distribuição de energia elétrica por instalação e controle de capacitores / José Federico González Vizcaino. - Campinas, SP: [s.n.], 2003.
[2] Vargas, Patrícia Amâncio
Sistemas classificadores para redução de perdas em redes de distribuição de energia elétrica / Patrícia Amâncio Vargas.- Campinas, SP: [s.n.], 2000.
[3] A. Mendes, P.M. Franca, C. Lyra, C. Pissarra and C. Cavellucci Capacitor placement in large-sized radial distribution networks, 2005.
[4] H. Durán, Optimum Number, Location, and Size of Shunt Capacitors in Radial Distribution Feeders A Dynamic Programming Approach, 1968.
