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 条
  • [1] A Multiperiod Minimal Spanning Tree problem
    Kawatra, Rakesh
    Proceedings of the Sixth IASTED International Multi-Conference on Wireless and Optical Communications, 2006, : 253 - 257
  • [2] Minimal spanning tree problem in stock networks analysis: An efficient algorithm
    Djauhari, Maman Abdurachman
    Gan, Siew Lee
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (09) : 2226 - 2234
  • [3] A Quantum Algorithm for Minimal Spanning Tree
    Aghaei, Mohammad Reza Soltan
    Zukarnain, Zuriati Ahmad
    Mamat, Ali
    Zainuddin, Hishamuddin
    INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 1893 - 1898
  • [4] An Evolutionary Algorithm with Solution Archive for the Generalized Minimum Spanning Tree Problem
    Hu, Bin
    Raidl, Guenther R.
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2011, PT I, 2012, 6927 : 287 - 294
  • [5] NETWORK ANALYSIS - MINIMAL SPANNING TREE PROBLEM
    PARSONS, JA
    JOURNAL OF SYSTEMS MANAGEMENT, 1970, 21 (06): : 42 - 43
  • [6] A FULLY DISTRIBUTED (MINIMAL) SPANNING TREE ALGORITHM
    LAVALLEE, I
    ROUCAIROL, G
    INFORMATION PROCESSING LETTERS, 1986, 23 (02) : 55 - 62
  • [7] On the bicriterion - minimal cost/minimal label - spanning tree problem
    Climaco, Joao C. N.
    Captivo, M. Eugenia
    Pascoal, Marta M. B.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 204 (02) : 199 - 205
  • [8] Self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph
    Antonoiu, G.
    Srimani, P.K.
    Computers and Mathematics with Applications, 1998, 35 (10): : 15 - 23
  • [9] A self-stabilizing distributed algorithm for Minimal Spanning Tree problem in a symmetric graph
    Antonoiu, G
    Srimani, PK
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 35 (10) : 15 - 23
  • [10] On a Minimal Spanning, Tree Approach in the Cluster Validation Problem
    Barzily, Zeev
    Volkovich, Zeev
    Akteke-Oeztuerk, Basak
    Weber, Gerhard-Wilhelm
    INFORMATICA, 2009, 20 (02) : 187 - 202