Técnicas de Otimização Combinando Alocação de Banco de Capacitores e Reconfiguração de Rede Visando Minimização de Perdas Técnicas

Transcrição

1 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: 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 Campinas, 14 de Outubro de 2010.

2 Sumário Sumário...ii Objetivos Introdução Interdependência de Métodos Formulação do Problema Descrição do Modelo Abordagem Mista Justificativas para Utilização das Técnicas Escolhidas Alocação Inicial de Capacitores (PD) Tratamento do Problema da Dimensionalidade Abordagem Ampliada Reconfiguração de Rede Sistemas Classificadores LCS Controle de Reativos Sistemas Classificadores LCS Conclusão... 8 Referências bibliográficas... 9 ii

3 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. Como premissa deve-se adotar a Demanda Fixa. 1

4 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 Latex File Perdas Formulação do Problema 2

5 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. Localização Capacitores Reconfiguração Rede Controle de Reativos PD* LCS SB-LCS Problema Combinado 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. 3

6 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; Aloca Capacitores Otimização (PD Ampliada) Reconfiguração Rede (LCS) Ajuste de Reativos (SB-LCS) Máxima Otimização? Fim 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, 4

7 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. Obs: Uma outra abordagem para alocação inicial de capacitores poderia ter sido adotada, a saber apresentada em [3] (Mendes et al 2005), a qual utiliza-se de Algoritmos Miméticos, que é uma extensão dos algoritmos genéticos. 5

8 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. arcos niveis de Fluxo 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. arcos estado da chave O sistema de retroalimentação é operado pelo calculo de nivel de perdas que o sistema obteve com a nova configuração, punindo ou recompensando aquele individuo. 6

9 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. 1 arco niveis de Fluxo 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. 1 Arco com capacitor 1 # # 1 Configuração do capacitor 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. 7

10 3. Conclusão Analisando as diversas técnicas escolhidas nessa atividade, podemos concluir que existem grandes semelhanças entre as técnicas abordadas em [1] e [2] relativas à Algoritmos Genéticos mais especificamente os Sistemas Classificadores, bem como a definição dos sensores e atuadores. Ainda sobre [1] a utilização de Programação Dinâmica, adotando a técnica ampliada que trata o problema da dimensionalidade destacado por [5] Richard Bellman (1957) e definido como restrição em [4] Duran (1968). 8

11 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.], [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.], [3] A. Mendes, P.M. Franca, C. Lyra, C. Pissarra and C. Cavellucci Capacitor placement in large-sized radial distribution networks, [4] H. Durán, Optimum Number, Location, and Size of Shunt Capacitors in Radial Distribution Feeders A Dynamic Programming Approach, [5] Bellman, R. E., Dynamic Programming, Princeton, N. J.: Princeton University,