Aplicação do Algoritmo de Kruskal para otimização de Sistemas Elétricos de Potência

Resumo

Este trabalho apresenta uma aplicação do algoritmo de Kruskal como ferramenta para otimização da infraestrutura de sistemas elétricos de potência. A conectividade entre diferentes centros urbanos através de redes de transmissão de energia elétrica representa um desafio logístico e econômico significativo. O algoritmo de Kruskal, fundamentado na teoria dos grafos, permite determinar uma árvore geradora mínima que conecta todos os nós (cidades) com o menor custo possível de implementação das linhas de transmissão (arestas). O estudo utilizou um modelo composto por 8 nós e 12 arestas com diferentes valores de distância, simulando um cenário de interconexão elétrica regional. Os resultados demonstram uma redução significativa no custo total de implementação da rede, mantendo a conectividade completa do sistema. A solução obtida proporciona melhor aproveitamento de recursos, minimizando perdas na transmissão e possibilitando maior resiliência do sistema. Conclui-se que o algoritmo de Kruskal representa uma ferramenta valiosa para o planejamento e expansão de sistemas elétricos, contribuindo para a eficiência econômica e sustentabilidade energética.