Sparsity Node Ordering Technology Based on Genetic Algorithms

The application of sparsity technology evidently makes the matrix calculation of power system more efficient. The node ordering optimization is one of the key problems in sparsity technology and it is difficult to get its optimal solution. Genetic algorithms possess the features such as wide search space and easy to achieve or to be close to global optimal solution. To apply genetic algorithms to node ordering, a novel genetic coding and fitness function suitable to node ordering are proposed. Calculation results of IEEE 14-bus and 30-bus systems by the proposed method and the comparison of these results with that from famous Tinney-2 algorithm show that optimal node ordering mode can be obtained by use of the proposed node ordering method based on genetic algorithms.