http://iet.metastore.ingenta.com
1887

Fast distribution network reconfiguration with graph theory

Fast distribution network reconfiguration with graph theory

For access to this article, please select a purchase option:

Buy eFirst article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
— Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Owing to mixed-integer and non-linear properties, the distribution network reconfiguration (DNRC) problem has been widely addressed with meta-heuristic algorithms. To accelerate the solution process, two essential components of meta-heuristic algorithms are investigated in this study: solution representation and fitness evaluation. Instead of the popular binary and integer numbers, decimal encoding is employed. Decoding is based on the proposed probability-based loop destruction strategy. The fitness evaluation is based on the power flow calculation of radial network. Different from backward/forward sweep method, the advantageous direct solution technique is utilised, where the matrix generation process has been accelerated. Both improvements are based on the graph theory and fully explained with illustrative examples. Case studies are implemented on five benchmark systems. The superiority of the proposed methods over their advanced counterparts has been established with intensive comparisons. Finally, these methods are integrated into a standard particle swarm optimisation framework for the solution of DNRC. Results indicate that the proposals significantly improve the solution efficiency without the loss of quality.

References

    1. 1)
      • J. Zhu . (2015)
        1. Zhu, J.: ‘Optimisation of power system operation’ (John Wiley & Sons, NJ, 2015, 2nd edn.).
        .
    2. 2)
      • J.C. Lopez , M. Lavorato , J.F. Franco .
        2. Lopez, J.C., Lavorato, M., Franco, J.F., et al: ‘Robust optimisation applied to the reconfiguration of distribution systems with reliability constraints’, IET Gener. Transm. Distrib., 2016, 10, (4), pp. 917927.
        . IET Gener. Transm. Distrib. , 4 , 917 - 927
    3. 3)
      • M. Arun , P. Aravindhababu .
        3. Arun, M., Aravindhababu, P.: ‘A new reconfiguration scheme for voltage stability enhancement of radial distribution systems’, Energy Convers. Manage., 2009, 50, (9), pp. 21482151.
        . Energy Convers. Manage. , 9 , 2148 - 2151
    4. 4)
      • V. Roberge , M. Tarbouchi , F.A. Okou .
        4. Roberge, V., Tarbouchi, M., Okou, F.A.: ‘Distribution system optimisation on graphics processing unit’, IEEE Trans. Smart Grid, 2017, 8, (4), pp. 16891699.
        . IEEE Trans. Smart Grid , 4 , 1689 - 1699
    5. 5)
      • C. Lee , C. Liu , S. Mehrotra .
        5. Lee, C., Liu, C., Mehrotra, S., et al: ‘Robust distribution network reconfiguration’, IEEE Trans. Smart Grid, 2015, 6, (2), pp. 836842.
        . IEEE Trans. Smart Grid , 2 , 836 - 842
    6. 6)
      • H. Ahmadi , J.R. Marti .
        6. Ahmadi, H., Marti, J.R.: ‘Linear current flow equations with application to distribution systems reconfiguration,IEEE Trans. Power Syst., 2015, 30, (4), pp. 20732080.
        . IEEE Trans. Power Syst. , 4 , 2073 - 2080
    7. 7)
      • A. Borghetti .
        7. Borghetti, A.: ‘A mixed-integer linear programming approach for the computation of the minimum-losses radial configuration of electrical distribution networks,IEEE Trans. Power Syst., 2012, 27, (3), pp. 12641273.
        . IEEE Trans. Power Syst. , 3 , 1264 - 1273
    8. 8)
      • J.F. Franco , M.J. Rider , M. Lavorato .
        8. Franco, J.F., Rider, M.J., Lavorato, M., et al: ‘A mixed-integer LP model for the reconfiguration of radial electric distribution systems considering distributed generation’, Electr. Power Syst. Res., 2013, 97, pp. 5160.
        . Electr. Power Syst. Res. , 51 - 60
    9. 9)
      • H. Ahmadi , J.R. Marti .
        9. Ahmadi, H., Marti, J.R.: ‘Distribution system optimisation based on a linear power-flow formulation’, IEEE Trans. Power Deliv., 2015, 30, (1), pp. 2533.
        . IEEE Trans. Power Deliv. , 1 , 25 - 33
    10. 10)
      • R.A. Jabr , R. Singh , B.C. Pal .
        10. Jabr, R.A., Singh, R., Pal, B.C.: ‘Minimum loss network reconfiguration using mixed-integer convex programming’, IEEE Trans. Power Syst., 2012, 27, (2), pp. 11061115.
        . IEEE Trans. Power Syst. , 2 , 1106 - 1115
    11. 11)
      • J.A. Taylor , F.S. Hover .
        11. Taylor, J.A., Hover, F.S.: ‘Convex models of distribution system reconfiguration’, IEEE Trans. Power Syst., 2012, 27, (3), pp. 14071413.
        . IEEE Trans. Power Syst. , 3 , 1407 - 1413
    12. 12)
      • N. Gupta , A. Swarnkar , K.R. Niazi .
        12. Gupta, N., Swarnkar, A., Niazi, K.R.: ‘A modified branch-exchange heuristic algorithm for large-scale distribution networks reconfiguration’. Proc. IEEE Power Energy Society General Meeting, San Diego, CA, USA, July 2012, pp. 17.
        . Proc. IEEE Power Energy Society General Meeting , 1 - 7
    13. 13)
      • Q. Peng , S.H. Low .
        13. Peng, Q., Low, S.H.: ‘Optimal branch exchange for feeder reconfiguration in distribution networks’. Proc. 52nd IEEE Conf. Decision Control, Florence, Italy, December 2013, pp. 29602965.
        . Proc. 52nd IEEE Conf. Decision Control , 2960 - 2965
    14. 14)
      • E. Miguez , J. Cidras , E. Diaz-Dorado .
        14. Miguez, E., Cidras, J., Diaz-Dorado, E., et al: ‘An improved branch-exchange algorithm for large-scale distribution network planning’, IEEE Trans. Power Syst., 2002, 17, (4), pp. 931936.
        . IEEE Trans. Power Syst. , 4 , 931 - 936
    15. 15)
      • D. Shirmohammadi , H.W. Hong .
        15. Shirmohammadi, D., Hong, H.W.: ‘Reconfiguration of electric distribution networks for resistive line losses reduction’, IEEE Trans. Power Deliv., 1989, 4, (2), pp. 14921498.
        . IEEE Trans. Power Deliv. , 2 , 1492 - 1498
    16. 16)
      • J.-Y. Fan , L. Zhang , J.D. McDonald .
        16. Fan, J.-Y., Zhang, L., McDonald, J.D.: ‘Distribution network reconfiguration: single loop optimisation’, IEEE Trans. Power Syst., 1996, 11, (3), pp. 16431647.
        . IEEE Trans. Power Syst. , 3 , 1643 - 1647
    17. 17)
      • F. Ding , K.A. Loparo .
        17. Ding, F., Loparo, K.A.: ‘A simple heuristic method for smart distribution system reconfiguration’. Proc. IEEE Energytech, Cleveland, OH, USA, May 2012, pp. 16.
        . Proc. IEEE Energytech , 1 - 6
    18. 18)
      • B. Enacheanu , B. Raison , R. Caire .
        18. Enacheanu, B., Raison, B., Caire, R., et al: ‘Radial network reconfiguration using genetic algorithm based on the matroid theory’, IEEE Trans. Power Syst., 2008, 23, (1), pp. 186195.
        . IEEE Trans. Power Syst. , 1 , 186 - 195
    19. 19)
      • G.W. Chang , S.Y. Chu , H.L. Wang .
        19. Chang, G.W., Chu, S.Y., Wang, H.L.: ‘An improved backward/forward sweep load flow algorithm for radial distribution systems’, IEEE Trans. Power Syst., 2007, 22, (2), pp. 882884.
        . IEEE Trans. Power Syst. , 2 , 882 - 884
    20. 20)
      • J.M. Harris , J.L. Hirst , M.J. Mossinghoff . (2008)
        20. Harris, J.M., Hirst, J.L., Mossinghoff, M.J.: ‘Combinatorics and graph theory’, (Springer, New York, 2008).
        .
    21. 21)
      • Y. Ju , W. Wu , B. Zhang .
        21. Ju, Y., Wu, W., Zhang, B., et al: ‘Loop-analysis-based continuation power flow algorithm for distribution networks’, IET Gener. Transm. Distrib., 2014, 8, (7), pp. 12841292.
        . IET Gener. Transm. Distrib. , 7 , 1284 - 1292
    22. 22)
      • R.D. Zimmerman , H.-D. Chiang .
        22. Zimmerman, R.D., Chiang, H.-D.: ‘Fast decoupled power flow for unbalanced radial distribution systems’, IEEE Trans. Power Syst., 1995, 10, (4), pp. 20452052.
        . IEEE Trans. Power Syst. , 4 , 2045 - 2052
    23. 23)
      • W.-M. Lin , J.-H. Teng .
        23. Lin, W.-M., Teng, J.-H.: ‘Three-phase distribution network fast-decoupled power flow solutions’, Int. J. Electr. Power Energy Syst., 2000, 22, (5), pp. 375380.
        . Int. J. Electr. Power Energy Syst. , 5 , 375 - 380
    24. 24)
      • P. Aravindhababu , R. Ashok Kumar .
        24. Aravindhababu, P., Ashok Kumar, R.: ‘A fast decoupled power flow for distribution systems’, Electr. Power Compon. Syst., 2008, 36, (9), pp. 932940.
        . Electr. Power Compon. Syst. , 9 , 932 - 940
    25. 25)
      • M.R. Irving , M.J.H. Sterling .
        25. Irving, M.R., Sterling, M.J.H.: ‘Efficient Newton–Raphson algorithm for load-flow calculation in transmission and distribution networks’, IEE Proc., – Gener. Transm. Distrib., 1987, 134, (5), pp. 325330.
        . IEE Proc., – Gener. Transm. Distrib. , 5 , 325 - 330
    26. 26)
      • P.A.N. Garcia , J.L.R. Pereira , S. Carneiro .
        26. Garcia, P.A.N., Pereira, J.L.R., Carneiro, S., et al: ‘Three-phase power flow calculations using the current injection method’, IEEE Trans. Power Syst., 2000, 15, (2), pp. 508514.
        . IEEE Trans. Power Syst. , 2 , 508 - 514
    27. 27)
      • H. Yang , F. Wen , L. Wang .
        27. Yang, H., Wen, F., Wang, L.: ‘Newton–Raphson on power flow algorithm and Broyden method in the distribution system’. Proc. IEEE Second Int. Power Energy Conf., Johor Bahru, Malaysia, December 2008, pp. 16131618.
        . Proc. IEEE Second Int. Power Energy Conf. , 1613 - 1618
    28. 28)
      • D. Shirmohammadi , H.W. Hong , A. Semlyen .
        28. Shirmohammadi, D., Hong, H.W., Semlyen, A., et al: ‘A compensation-based power flow method for weakly meshed distribution and transmission networks’, IEEE Trans. Power Syst., 1988, 3, (2), pp. 753762.
        . IEEE Trans. Power Syst. , 2 , 753 - 762
    29. 29)
      • T. Alinjak , I. Pavic , M. Stojkov .
        29. Alinjak, T., Pavic, I., Stojkov, M.: ‘Improvement of backward/forward sweep power flow method by using modified breadth-first search strategy’, IET Gener. Transm. Distrib., 2017, 11, (1), pp. 102109.
        . IET Gener. Transm. Distrib. , 1 , 102 - 109
    30. 30)
      • K. Saxena , A.R. Abhyankar .
        30. Saxena, K., Abhyankar, A.R.: ‘Agent-based decentralised load flow computation for smart management of distribution system’, IET Gener. Transm. Distrib., 2017, 11, (3), pp. 605614.
        . IET Gener. Transm. Distrib. , 3 , 605 - 614
    31. 31)
      • A.B. Eltantawy , M.M.A. Salama .
        31. Eltantawy, A.B., Salama, M.M.A.: ‘A novel zooming algorithm for distribution load flow analysis for smart grid’, IEEE Trans. Smart Grid, 2014, 5, (4), pp. 17041711.
        . IEEE Trans. Smart Grid , 4 , 1704 - 1711
    32. 32)
      • J. Teng .
        32. Teng, J.: ‘A direct approach for distribution system load flow solutions’, IEEE Trans. Power Deliv., 2003, 18, (3), pp. 882887.
        . IEEE Trans. Power Deliv. , 3 , 882 - 887
    33. 33)
      • A. Alsaadi , B. Gholami .
        33. Alsaadi, A., Gholami, B.: ‘An effective approach for distribution system power flow solution’, Int. J. Electr. Comput. Energetic Electron. Commun. Eng., 2009, 3, (1), pp. 15.
        . Int. J. Electr. Comput. Energetic Electron. Commun. Eng. , 1 , 1 - 5
    34. 34)
      • 34. Mathworks: ‘Global optimisation toolbox’. Available at https://www.mathworks.com/help/gads/index.html, accessed 22 July 2017.
        .
    35. 35)
      • M.L. Fredman , R.E. Tarjan .
        35. Fredman, M.L., Tarjan, R.E.: ‘Fibonacci heaps and their uses in improved network optimization algorithms’. Proc. 25th Annual Symp. Foundations Computer Science, Singer Island, FL, USA, October 1984, pp. 338346.
        . Proc. 25th Annual Symp. Foundations Computer Science , 338 - 346
    36. 36)
      • J.B. Kruskal .
        36. Kruskal, J.B.: ‘On the shortest spanning subtree of a graph and the traveling salesman problem’, Proc. Am. Math. Soc., 1956, 7, pp. 4850.
        . Proc. Am. Math. Soc. , 48 - 50
    37. 37)
      • V. Roberge .
        37. Roberge, V.: ‘Distribution feeder reconfiguration test cases’. Available at http://roberge.segfaults.net/joomla/index.php/dfr, accessed 13 August 2017.
        .
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-gtd.2018.0228
Loading

Related content

content/journals/10.1049/iet-gtd.2018.0228
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address