Research on Parallel Topology Analysis Algorithm Based on Simulated Annealing

In the high-voltage power grid of coal mine, the existing adaptive topology analysis algorithm based on the correlation matrix for coal mine high-voltage power grid can effectively identify the network topology and construct a network topology analysis model to provide a basis for subsequent short-circuit current calculation and setting calculation. However, the topology analysis algorithm based on the correlation matrix takes much time. As the scale of the high-voltage power grid network of the coal mine increases, the time consumption will increase sharply as well. However, the prior-to-first-served parallel topology analysis algorithm has been used to reduce the topology analysis time consumption to some extent. On this basis, this article proposes a parallel topology analysis algorithm based on the simulated annealing and optimizes the scheduling strategy of parallel topology analysis. The simulation results show that compared with the prior-to-first-served parallel topology analysis algorithm, the parallel annealing topology analysis algorithm can further reduce the time consumption and improve the computational efficiency. And when the number of available threads increases, its computational efficiency will improve more significantly.