Power distribution network topology reconstruction method based on genetic algorithm

Abstract

The invention provides a power distribution network topology reconstruction method based on a genetic algorithm. The method comprises the steps: constructing a chromosome corresponding to a power distribution network topology according to the position relation of an interconnection switch and a section switch in the power distribution network topology, and taking the value of the chromosome through decimal coding; calculating an objective function of each chromosome through a Newton power flow algorithm, and performing grade sorting on the chromosomes according to the objective functions in combination with congestion degrees; screening out a target population based on a genetic algorithm according to a grade sorting result; and determining the reconstructed power distribution network topology according to the chromosomes in the target population. The length of the interconnection switch is used as the length of the chromosome, and the chromosome is coded by a decimal system, so that the corresponding topology can meet the constraint condition of the feasible solution, and the proportion of the feasible solution is higher than that of the traditional binary coding mode. Elite selection is carried out on chromosomes through an NSGA II genetic algorithm, so that an optimal power distribution network reconstruction topology is obtained.

Description

technical field [0001] The invention belongs to the field of distribution network topology reconfiguration, in particular to a distribution network topology reconfiguration method based on genetic algorithm. Background technique [0002] The distribution network usually changes the topology of the distribution network by changing the opening and closing states of the tie switch and the section switch, and then realizes the optimization of the distribution network. Since traditional topology reconstruction algorithms such as mathematical programming algorithms can only perform topology optimization on a single objective, in order to meet the needs of distribution network topology reconstruction for multiple objectives, genetic algorithms are gradually used to screen out the Pareto front of multi-objective optimization, the so-called The Pareto front is the set of non-dominated solutions selected by the genetic algorithm. [0003] For the distribution network reconfiguration ...

AI Technical Summary

Problems solved by technology

However, such a binary code will generate a large number of infeasible solutions, resulting in most of the calculations in the genetic algorithm being invalid, which not only wastes computing resources, but also reduces computing efficiency.

Images