Skip to main content
Log in

Fast distribution network reconfiguration algorithm based on minus feasibility analysis unit

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Because of the defects of the nonlinear optimization algorithm and the complexity of the physical constraints of the distribution network reconfiguration, the speed and the convergence of the algorithms are usually poor. A fast algorithm for distribution network reconfiguration based on feasibility analysis unit is presented. Firstly, the network simplification method is presented based on the radial construction of the distribution network, and then the conception of basic loop is proved by using the impedance-branch dissipation power theory. By analyzing the quantitative relationship between load and branch power loss and the characteristics of the nodal impedance matrix, the basic loop that is just the minus feasibility analysis unit of the physical reconfiguration optimization is verified. Based on this theory, the path dissipation factor is presented which formed a novel heuristic rules and an improved branch exchange method in order to solve the distribution network reconfiguration problem. In this proposed method, the processing sequence of all the basic loops is firstly defined by the load dissipation component, and then optimal reconfiguration scheme is simply obtained by repeating the above operation until there is no branch need to exchange. Test results of IEEE-69 buses system verified the efficiency and reliably of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Lin H, Wang H, Yu T, Peng J, Liu Q, Cai D (2014) Reliability indexes hierarchical delivering algorithm for distribution network reliability evaluation. Proc CSEE 34(S):54–60

    Google Scholar 

  2. Chen P, Tao S, Xiao X, Tang G (2018) Supply domain and interval model for switching devices optimal location in active distribution network. Proc CSEE 38(1):97–108

    Google Scholar 

  3. Fan T, Du S, Liu K, Su J (2017) Probabilistic reliability evaluation of active distribution network based on three-point estimate method considering correlation of input variables. Power Syst Technol 41(7):2324–2331

    Google Scholar 

  4. Yan T, Tang W, Wang Y, Zhang X, Xu S (2017) Reliability evaluation of distribution network with microgrid based on multi-state energy storage model. Power Syst Technol 41(7):2222–2228

    Google Scholar 

  5. He J, Deng X, Miao Y, Luo W, Lei W, Zhang P, Wang X (2017) Reliability evaluation of integrated power systems considering connection modes of HV distribution network. Power Syst Technol 41(4):1204–1211

    Google Scholar 

  6. Hu L, Diao Y, Liu K, Luan W, Sheng W (2017) Operational reliability analysis of distribution network based on big data technology. Power Syst Technol 41(1):265–271

    Google Scholar 

  7. Huang H, Wang C, Wang N, Kong L, Xiong Y, Huang D (2016) Equivalent superposition algorithm for distribution network reliability evaluation based on switch characteristics. Power Syst Technol 40(10):3163–3168

    Google Scholar 

  8. Wang C, Gao Y (2014) Dynamic reconfiguration of distribution network based on optimal fuzzy c-means clustering and improved chemical reaction optimization. Proc CSEE 34(10):1682–1691

    Google Scholar 

  9. Vasudevan K, Balaraman K, Atla CSR (2016) Optimal switch placement for automatic reconfiguration of distribution system in presence of DGs. In: Proceedings of 2016 Biennial International Conference on Power and Energy Systems: Towards Sustainable Energy (PESTSE). IEEE, Bangalore, pp 1–6

  10. Niu G, Zhou L, Pei W, Qi Z (2017) On-line fault section location and classification technique for low voltage active distribution network. Proc CSEE 37(9):2525–2538

    Google Scholar 

  11. Liu J, Zhang X, Tong X et al (2013) Fault location for distribution systems with distributed generations. Autom Electr Power Syst 37(2):36–42

    Google Scholar 

  12. Firouz Y, Farhadkhani S, Salim R et al (2014) Numerical comparison of the effects of different types of distributed generation units on overcurrent protection systems in MV distribution grids. Renew Energy 69:271–283

    Article  Google Scholar 

  13. Zhao Y, Wang J, Geng L, Yuan Y, Shuang Y (2017) An extended cross entropy method for non-sequential Monte Carlo simulation of power system reliability assessment. Proc CSEE 37(7):1963–1973

    Google Scholar 

  14. Zhen S, Panida J (2014) Accelerated state evaluation and latin hypercube sequential sampling for composite system reliability assessment. IEEE Trans Power Syst 29(4):1692–1700

    Google Scholar 

  15. Huang J, Guo R, Zhao F et al (2013) Fault set classification method for power system reliability evaluation. Proc CSEE 33(16):112–121 (in Chinese)

    Google Scholar 

  16. Magalhães CL, González-Fernández RA, Martins LSA et al (2013) Simplified cross-entropy based approach for generating capacity reliability assessment. IEEE Trans Power Syst 28(2):1609–1616

    Article  Google Scholar 

  17. González-Fernández RA, Leiteda SAM, Resende LC et al (2013) Composite systems reliability evaluation based on Monte Carlo simulation and cross-entropy methods. IEEE Trans Power Syst 28(4):4598–4606

    Article  Google Scholar 

  18. Tu Q, Guo Z (2006) The quadratic current moment method for radial distribution network reconfiguration. Proc CSEE 26(16):57–61

    Google Scholar 

  19. Hao W, Yu J (2008) Distribution network reconfiguration algorithm basing on electrical dissection information of load path. Proc CSEE 28(19):42–48

    Google Scholar 

  20. Wang C, Cui D, Cui Y et al (2008) Distribution network reconfiguration using a novel ant colony system based on traditional Chinese medicine theory. Proc CSEE 28(7):13–18

    Google Scholar 

  21. Peng JC, Jiang H, Song YH (2007) A weakly conditioned imputation of an impedance-branch dissipation power. IEEE Trans Power Syst 22(4):2124–2133

    Article  Google Scholar 

Download references

Acknowledgements

The authors acknowledge the State grid science and technology projects (Grant: 5216A018000 M).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuqing He.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

He, Y., Lu, P., Deng, L. et al. Fast distribution network reconfiguration algorithm based on minus feasibility analysis unit. J Supercomput 76, 3252–3265 (2020). https://doi.org/10.1007/s11227-018-2544-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2544-x

Keywords

Navigation