The invention discloses a
power grid fault traveling wave positioning device stationing method based on an improved
genetic algorithm. The method comprises the following steps: S1, establishing a
mathematical model: establishing a
mathematical model of a target function and a reclosing
time function; encoding the information into a graph structure; s2, initial
population generation:
numbering lines to form an initial
population; converting the node information into individual codes according to a coding rule, and calculating individual fitness through a
fitness function; s3, genetic manipulation: performing selection,
crossover and
mutation operations on the initial
population to generate new individuals; s4,
algorithm termination judgment: if the optimal individual in the chromosomes has a plurality of genes, terminating the
algorithm; and if the optimal individual has no
gene, continuing genetic manipulation until a termination condition is met. The bidirectional fault current caused by the
distributed power supply is accurately captured through three-state switch coding, the crossing /
mutation probability is adjusted in real time through the
Sigmoid function to achieve the dynamic
genetic algorithm, and the convergence speed is increased; and the
complex network is disassembled into non-overlapping sub-regions by an original topology grading strategy, so that the calculation complexity is reduced.