@MASTERSTHESIS{ 2018:779525585, title = {Algoritmo dinâmico PRIM aplicado ao planejamento da expansão de redes de distribuição aéreas de média tensão}, year = {2018}, url = "http://tede.unioeste.br/handle/tede/4274", abstract = "O aumento no consumo e utilização de equipamentos eletroeletrônicos gera uma grande necessidade de ampliar as redes de distribuição de energia elétrica para suprir esta demanda de energia. Para isto, faz-se necessário realizar um planejamento para encontrar as estratégias mais adequadas para a expansão dos sistemas de energia elétrica. Uma das estratégias utilizadas no processo de planejamento é a determinação da topologia radial do sistema de energia elétrica com base em um parâmetro, seja ele as perdas elétricas, o custo de construção ou uma combinação de ambos Este trabalho apresenta um algoritmo baseado na teoria de PRIM para a aplicação no Planejamento da Expansão de Sistemas de Distribuição de Energia Elétrica com o propósito de encontrar a topologia radial do sistema com base no parâmetro do custo de construção das linhas. Para melhorar o desempenho computacional do algoritmo, devido a característica combinatória do problema, é utilizado o conceito de alocação dinâmica de dados e estruturas de dados com o auxílio de ponteiros para endereçamento de dados na memória. Esta estratégia promove rapidez no acesso de dados na memória sem que seja necessário realizar excessivos testes condicionais, e a utilização do espaço na memória apenas no momento em que este é demandado. Para validar o resultado encontrado é resolvido o fluxo de carga para determinação do estado de operação deste novo sistema. Para contornar a característica míope do algoritmo é empregado uma estratégia de perturbação no sistema de forma a encontrar diferentes soluções para o problema. Para a avaliação do desempenho do sistema desenvolvido foram realizados testes nos sistemas disponíveis na literatura especializada: 23, 33 e 49 Barras. Foram obtidos resultados melhores em quase todos os sistemas testados, em relação ao custo total. Os resultados obtidos comprovaram que o sistema foi eficiente e robusto no processo de busca pela solução.", publisher = {Universidade Estadual do Oeste do Paraná}, scholl = {Programa de Pós-Graduação em Engenharia Elétrica e Computação}, note = {Centro de Engenharias e Ciências Exatas} }