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 条
  • [21] MINIMAL SPANNING TREE
    WHITNEY, VKM
    COMMUNICATIONS OF THE ACM, 1972, 15 (04) : 273 - &
  • [22] An Evolutionary Algorithm with Solution Archives and Bounding Extension for the Generalized Minimum Spanning Tree Problem
    Hu, Bin
    Raidl, Guenther R.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 393 - 400
  • [23] An application of the minimal spanning tree approach to the cluster stability problem
    Z. Volkovich
    Z. Barzily
    G.-W. Weber
    D. Toledano-Kitai
    R. Avros
    Central European Journal of Operations Research, 2012, 20 : 119 - 139
  • [24] The Capacitated Minimal Spanning Tree Problem: An experiment with a hop‐indexedmodel
    L. Gouveia
    P. Martins
    Annals of Operations Research, 1999, 86 : 271 - 294
  • [25] Bounded latency spanning tree reconfiguration
    Fornasa, Martino
    Stecca, Michele
    Maresca, Massimo
    Baglietto, Pierpaolo
    COMPUTER NETWORKS, 2015, 76 : 259 - 274
  • [26] An application of the minimal spanning tree approach to the cluster stability problem
    Volkovich, Z.
    Barzily, Z.
    Weber, G. -W.
    Toledano-Kitai, D.
    Avros, R.
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2012, 20 (01) : 119 - 139
  • [27] Sharing a minimal cost spanning tree: Beyond the Folk solution
    Bogomolnaia, Anna
    Moulin, Herve
    GAMES AND ECONOMIC BEHAVIOR, 2010, 69 (02) : 238 - 248
  • [28] A multiperiod planning model for the capacitated minimal spanning tree problem
    Kawatra, R
    Bricker, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 121 (02) : 412 - 419
  • [29] Dynamic heuristic minimal spanning tree multicast routing algorithm
    Long, Yuanxiang
    Liao, Jianxin
    Chen, Junliang
    Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications, 1999, 22 (03): : 68 - 72
  • [30] ON A PROPOSED DIVIDE-AND-CONQUER MINIMAL SPANNING TREE ALGORITHM
    STOJMENOVIC, I
    LANGSTON, MA
    BIT, 1988, 28 (04): : 785 - 791