Research On Electrical Power Network Node Ordering Technology In Transient Stability Simulation

As the scale of the interconnection of power systems is enlarging increasingly, the requirement for faster electromechanical transient simulation is more urgent. The main analysis method of transient stability is numerical integration. Though lots of methods were presented so far, none of them is fast and reliable enough for practical use. The application of sparsity technology evidently makes the matrix calculation of power system more efficient. The main works of this paper focus on the electrical network node ordering in transient stability solution.The paper firstly analyzes the characteristic and efficiency of the node ordering algorithms that already presented recently. A new method of node ordering that based on swarm particle optimization was proposed and its efficiency had been demonstrated by simulation tests of different systems. And the results of the node ordering algorithm based on PSO and the traditional method are being compared, which demonstrate that the efficiency of the traditional node ordering method has to be improved. According to the characteristic of network equation, some improvement of the traditional node ordering is proposed in the event that independent vector and solution vector are determined. Test result on many power systems indicates that the methods proposed like MSNOL,MD-MSL1,MD-ML1,MD-MNPS have effective performance. These methods are then used in network partition that based on factorization path tree partitioning, to assess the partitioning scheme in the original algorithm of factorization path tree partitioning to make the distribution of computing load between each processor more reasonable.