Heuristic determination of distribution trees

Víctor Parada, Jacques A. Ferland, Miguel Arias, Pablo Schwarzenberg, Luis S. Vargas

Resultado de la investigación: Contribución a una revistaArtículo

7 Citas (Scopus)


Electrical distribution networks develop configurations that deviate from the original long-term plan. The Distribution Trees Problem (DTP) is one means of measuring this development, which finds the deviation between long-term planning and the optimal topology for the actual conditions of the network. Each feasible solution corresponds to a set of directed out-trees rooted at the substations. DTP takes into account characteristics of the substations and consumer demand. It also determines the optimal topology of the network to distribute electrical energy at minimum cost. In this paper, we use two search techniques to solve this problem: 1) simulated annealing and 2) tabu search. Nine different problems within 500 to 30\thinspace 000 consumer points and 20 substations were used to calibrate the parameters of both methods and to compare their efficiency. The numerical results indicate that the efficiency of simulated annealing decreases as the problem size increases, and that tabu search is more efficient than simulated annealing.

Idioma originalInglés
Número de artículo5371821
Páginas (desde-hasta)861-869
Número de páginas9
PublicaciónIEEE Transactions on Power Delivery
EstadoPublicada - 1 abr 2010

Áreas temáticas de ASJC Scopus

  • Ingeniería energética y tecnologías de la energía
  • Ingeniería eléctrica y electrónica

Huella Profundice en los temas de investigación de 'Heuristic determination of distribution trees'. En conjunto forman una huella única.

  • Citar esto

    Parada, V., Ferland, J. A., Arias, M., Schwarzenberg, P., & Vargas, L. S. (2010). Heuristic determination of distribution trees. IEEE Transactions on Power Delivery, 25(2), 861-869. [5371821]. https://doi.org/10.1109/TPWRD.2009.2033929