Buscas informadas baseadas em grafos para a minimização das perdas em sistemas de distribuição de energia eletrica
AUTOR(ES)
Celso Cavellucci
DATA DE PUBLICAÇÃO
1999
RESUMO
Este trabalho apresenta uma nova abordagem para a minimização das perdas em sistemas de distribuição de energia elétrica.A minimização das perdas é obtida por meio da reconfiguração das redes de distribuição.Considerando que essas redes operam com uma configuração radial, busca-se a árvore recobridora do grafo que representa a rede de distribuição, que minimize as perdas de energia e satisfaça as restrições de demanda e os limites do fluxo de corrente nas linhas; em outras palavras, trata-se de uma generalização do problema da árvore recobridora de custo mínimo. A generalização é devida às variações nos custos dos arcos com a mudança da configuração.A solução ótima global desse problema combinatório é obtida por um procedimento recursivo em duas fases, onde se combina as técnicas de fluxo não lineares e estratégias de busca usadas na área de inteligência artificial. Na primeira etapa a restrição de operação radial da rede é relaxada, levando a uma solução otimista para o problema; as informações desta solução são usadas na segunda etapa, onde busca-se a solução factível de custo mínimo. As etapas são repetidas, até que a configuração de rede radial de mínimas perdas seja encontrada. O procedimento recursivo é controlado por estratégias de busca inteligentes para contornar a explosão exponencial do esforço computacional. Três procedimentos de busca informada foram concebidos para obter uma árvore recobridora de perdas mínimas: backtracking infonnado, bactracking heurístico e algoritmo A*. Apresenta-se também procedimentos de paralelização dos algoritmos. Estudos de caso são discutidos, indicando as possibilidades e limitações da abordagem proposta
ASSUNTO(S)
energia eletrica - distribuição sistemas de energia eletrica inteligencia artificial otimização combinatoria
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000192269Documentos Relacionados
- Computação evolutiva para minimização de perdas resistivas em sistemas de distribuição de energia eletrica
- Minimização de perdas em sistemas de energia eletrica
- Reconfiguração ótima de sistemas de distribuição para minimização de perdas de energia
- Sistemas classificadores para redução de perdas em redes de distribuição de energia eletrica
- Redução de perdas em redes de distribuição de energia elétrica através de sistemas classificadores