Estratégia de verificação de radialidade de subgrafos aplicada à otimização de sistemas de distribuição

Em problemas relacionados com a otimização do planejamento da expansão e da operação de sistemas de distribuição de energia elétrica radiais existe a necessidade de verificar se uma proposta de solução é radial ou não. Essa necessidade de verificação é imprescindível quando são usadas algumas meta-heurísticas no processo de otimização do problema de distribuição e pode haver casos em que é necessário realizar milhares ou dezenas de milhares de verificações desse tipo, o que gera um aumento considerável no tempo total do processo de otimização. Na literatura, existem várias propostas para realizar esse processo de verificação e neste trabalho é apresentada uma proposta que é uma modificação do algoritmo de Prim usado para resolver um problema de árvore geradora mínima. Os testes realizados em um sistema de médio porte mostram que a proposta apresentada é rápida e eficiente.