A Piecewise Solution to the Reconfiguration Problem by a Minimal Spanning Tree Algorithm

被引:1
|
作者
Ramirez, Juan M. [1 ]
Montoya, Diana P. [2 ]
机构
[1] Ctr Invest & Estudios Avanzados, Dept Elect Engn, Av Bosque 1145 Col El Bajio, Zapopan 45019, Jalisco, Mexico
[2] CINVESTAV, Dept Elect Engn, Zapopan, Jalisco, Mexico
关键词
distribution systems; distributed systems; pieceswise solutions; reconfiguration;
D O I
10.1515/ijeeps-2013-0094
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes a minimal spanning tree (MST) algorithm to solve the networks' reconfiguration problem in radial distribution systems (RDS). The paper focuses on power losses' reduction by selecting the best radial configuration. The reconfiguration problem is a non-differentiable and highly combinatorial optimization problem. The proposed methodology is a deterministic Kruskal's algorithm based on graph theory, which is appropriate for this application generating only a feasible radial topology. The proposed MST algorithm has been tested on an actual RDS, which has been split into subsystems.
引用
收藏
页码:419 / 427
页数:9
相关论文
共 50 条
  • [31] An Intelligent and Flexible Solution for the Balanced Spanning Tree Problem
    Tahan, Marzieh Hajizadeh
    Ghasemzadeh, Mohammad
    2019 5TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS 2019), 2019,
  • [32] A Minimal Spanning Tree algorithm for source detection in γ-ray images
    Canipana, Riccardo
    Massaro, Enrico
    Gasparrini, Dario
    Cutini, Sara
    Trainacere, Andrea
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2008, 383 (03) : 1166 - 1174
  • [33] A new algorithm for the minimum spanning tree verification problem
    Williamson, Matthew
    Subramani, K.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 61 (01) : 189 - 204
  • [34] Simulated annealing algorithm for the robust spanning tree problem
    Nikulin, Yury
    JOURNAL OF HEURISTICS, 2008, 14 (04) : 391 - 402
  • [35] An Exact Algorithm for the Maximum Leaf Spanning Tree Problem
    Fernau, Henning
    Kneis, Joachim
    Kratsch, Dieter
    Langer, Alexander
    Liedloff, Mathieu
    Raible, Daniel
    Rossmanith, Peter
    PARAMETERIZED AND EXACT COMPUTATION, 2009, 5917 : 161 - +
  • [36] An exact algorithm for the maximum leaf spanning tree problem
    Fujie, T
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (13) : 1931 - 1944
  • [37] Simulated annealing algorithm for the robust spanning tree problem
    Yury Nikulin
    Journal of Heuristics, 2008, 14 : 391 - 402
  • [38] A genetic algorithm for the Capacitated Minimum Spanning Tree problem
    de Lacerda, Estefane George Macedo
    de Medeiros, Manoel Firmino
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 725 - +
  • [39] A Distributed Parallel Algorithm for the Minimum Spanning Tree Problem
    Mazeev, Artem
    Semenov, Alexander
    Simonov, Alexey
    PARALLEL COMPUTATIONAL TECHNOLOGIES, PCT 2017, 2017, 753 : 101 - 113
  • [40] A memetic algorithm for the optimum communication spanning tree problem
    Fischer, Thomas
    Merz, Peter
    HYBRID METAHEURISTICS, PROCEEDINGS, 2007, 4771 : 170 - 184