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 条
  • [41] A new algorithm for the minimum spanning tree verification problem
    Matthew Williamson
    K. Subramani
    Computational Optimization and Applications, 2015, 61 : 189 - 204
  • [42] A memetic algorithm for the biobjective minimum spanning tree problem
    Rocha, Daniel A. M.
    Gouvea Goldbarg, Elizabeth F.
    Goldbarg, Marco Cesar
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 222 - 233
  • [43] An exact algorithm for the Maximum Leaf Spanning Tree problem
    Fernau, Henning
    Kneis, Joachim
    Kratsch, Dieter
    Langer, Alexander
    Liedloff, Mathieu
    Raible, Daniel
    Rossmanith, Peter
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (45) : 6290 - 6302
  • [44] An Algorithm for the Minimum Spanning Tree Problem with Uncertain Structures
    Hernandes, F.
    Lourenco, M. H. R. S.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (12) : 3885 - 3889
  • [45] Optimum Dynamic Distribution Network Reconfiguration using Minimum Spanning Tree Algorithm
    Mosbah, Mustafa
    Arif, Salem
    Mohammedi, Ridha Djamel
    Hellal, Abdelhafid
    2017 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING - BOUMERDES (ICEE-B), 2017,
  • [46] DEVELOPMENT OF GIS TOOL FOR THE SOLUTION OF MINIMUM SPANNING TREE PROBLEM USING PRIM'S ALGORITHM
    Dutta, Suvajit
    Patra, Debasish
    Shankar, Hari
    Verma, Prabhakar Alok
    ISPRS TECHNICAL COMMISSION VIII SYMPOSIUM, 2014, 40-8 : 1105 - 1114
  • [47] A Memetic Algorithm and a Solution Archive for the Rooted Delay-Constrained Minimum Spanning Tree Problem
    Ruthmair, Mario
    Raidl, Guenther R.
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2011, PT I, 2012, 6927 : 351 - 358
  • [48] Modeling a minimal spanning tree
    Liu, Haigang
    Modarres, Reza
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2017, 46 (07) : 5246 - 5256
  • [49] Minimal Spanning Tree technique
    Doroshkevich, A
    STATISTICAL CHALLENGES IN ASTRONOMY, 2003, : 417 - 418
  • [50] A Lagrangean based heuristic for the degree constrained minimal spanning tree problem
    Kawatra, R
    DECISION SCIENCES INSTITUTE 1998 PROCEEDINGS, VOLS 1-3, 1998, : 1055 - 1057