A Line Loss Calculation Method For Power Grid Partition Based On Complex Network Community Discovery Algorithm

With the interconnection and inter-supply of power systems in various regions, the emergence of multi-voltage class electromagnetic ring networks, the convergence of conventional load flow algorithms is facing severe challenges, and real-time calculation of theoretical line loss cannot be realized. In this paper, the community discovery idea of complex network theory is applied, and the parallel calculation method for line loss of power grid partition based on improved Fast-Newman algorithm is proposed. The method makes full use of the advantages of Fast-Newman algorithm to deal with the large-scale complex networks. On the basis of network Weighted, combined with the characteristics of power grid to improve the algorithm's agglomeration process, and the rapid partition of the power grid is realized. Further, by formulating the equivalence principle of the partition boundary, the partitions are completely separated. On the basis of partition independence, the SPMD parallel architecture in MATLAB is used to complete the parallel computing of each partition. Finally, the regional power grid is taken as an example to verify that the method has good accuracy, and its calculation speed and convergence are in line with the requirements of real-time calculation.