Random Spanning Tree Based Improved GA for Distribution Network Reconfiguration

被引:0
|
作者
Quyang, Wu [1 ]
Cheng, Haozhong [1 ]
Zhang, Xiubin [1 ]
Yao, Liangzhong [2 ]
Bazargan, Masoud [2 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200030, Peoples R China
[2] AREVA T&D, Technol Ctr, Stafford ST17 4LX, England
关键词
Genetic algorithm; distribution network reconfiguration; spanning tree; mutation rate; DISTRIBUTION-SYSTEMS; FEEDER RECONFIGURATION; GENETIC ALGORITHM; LOSS REDUCTION;
D O I
暂无
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
Using traditional Genetic Algorithm (GA) to solve distribution network reconfiguration, the required radial network structure can not be ensured and a large number of infeasible solutions are brought about. Although some improved methods were put forward, they either are of computational complexity or can not completely settle the problem. In this paper, the strategy of searching randomly spanning trees is introduced to form an improved GA. The method proposed in this paper is simple and convenient to solve distribution network reconfiguration. Combined with graph theory, this algorithm can ensure any reconfiguration scheme characterized with radial structure of network. Numerical tests on both 33-bus and 69-bus networks show effectiveness and advantage of the proposed algorithm.
引用
收藏
页码:1900 / +
页数:2
相关论文
共 50 条
  • [1] An improved distribution network reconfiguration method based on minimum spanning tree algorithm and heuristic rules
    Li, Hongwei
    Mao, Wenjin
    Zhang, Anan
    Li, Chao
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2016, 82 : 466 - 473
  • [2] A Spanning Tree-based Genetic Algorithm for Distribution Network Reconfiguration
    Gautam, Mukesh
    Bhusal, Narayan
    Benidris, Mohammed
    Louis, Sushil J.
    [J]. 2020 IEEE INDUSTRY APPLICATIONS SOCIETY ANNUAL MEETING, 2020,
  • [3] Genetic algorithm based on random spanning trees in distribution network reconfiguration
    Ouyang, Wu
    Cheng, Hao-Zhong
    Zhang, Xiu-Bin
    Zhang, Jie-Tan
    [J]. Gaodianya Jishu/High Voltage Engineering, 2008, 34 (08): : 1726 - 1730
  • [4] Distribution Network Reconfiguration Applied to Multiple Faulty Branches Based on Spanning Tree and Genetic Algorithms
    Guaman, Alex
    Valenzuela, Alex
    [J]. ENERGIES, 2021, 14 (20)
  • [5] Optimum Dynamic Distribution Network Reconfiguration using Minimum Spanning Tree Algorithm
    Mosbah, Mustafa
    Arif, Salem
    Mohammedi, Ridha Djamel
    Hellal, Abdelhafid
    [J]. 2017 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING - BOUMERDES (ICEE-B), 2017,
  • [6] A distribution network reconfiguration algorithm based on Multi-agent system and minimum spanning tree led by particle swarm optimization
    Li, Chuan-Jian
    Liu, Qian-Jin
    [J]. Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2011, 39 (06): : 24 - 28
  • [7] Minimum-loss network reconfiguration: A minimum spanning tree problem
    Ahmadi, Hamed
    Marti, Jose R.
    [J]. SUSTAINABLE ENERGY GRIDS & NETWORKS, 2015, 1 : 1 - 9
  • [8] Distribution Network Reconfiguration Based on an Improved Arithmetic Optimization Algorithm
    Jia, Hui
    Zhu, Xueling
    Cao, Wensi
    [J]. ENERGIES, 2024, 17 (08)
  • [9] Distribution Network Reconfiguration based on Improved Gravitational Search Algorithm
    Wang, Yanshuo
    Zhang, Bo
    [J]. INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY ENGINEERING, 2017, 73
  • [10] Research on network reconfiguration GA in distribution system based on load balancing
    Zou, Bi-Chang
    Gong, Qing-Wu
    Li, Xun
    [J]. Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2011, 39 (06): : 80 - 83