Algoritmo dinâmico PRIM aplicado ao planejamento da expansão de redes de distribuição aéreas de média tensão

Abstract

The increase in the consumption and use of electrical and electronic equipment generates a great need to expand distribution networks of electricity to meet this demand for energy. For this, it is necessary to carry out a plan to find the most appropriate strategies for the expansion of the electric power systems. One of the strategies used in the planning process is to determine the radial topology of electric power system based on a parameter, it can be electric losses, the cost of building a new line or a combination of both. This work presents an algorithm based on the PRIM’s theory for the application in the Expansion Planning of Electric Distribution Systems with the purpose of finding the radial system topology based on the parameter of the construction cost of the lines. To improve the computational performance of the algorithm, due to Combinatorial feature, it is used the concept of dynamic allocation of data and data structures with pointers to allocate data in memory. This strategy promotes faster access of data in memory without having to perform excessive conditional tests, and the use of space in memory only at the moment when this is defendant. To validate the result found, the load flow is solved to determine the operating state of this new system. To avoid the myopic characteristic of the algorithm is employed a strategy of perturbation in the system in order to find different solutions to the problem. For the evaluation of the performance of the developed system, tests were performed on the systems available in the specialized literature: 23, 33 and 49 Barras. Better results were obtained in almost all the systems tested, in relation to the total cost. The obtained results proved that the system was efficient and robust in the solution search process.