Weighting Voronoi diagram substation planning method based on chaotic and genetic strategy

Abstract

The invention relates to the field of electric systems and discloses a weighting Voronoi diagram substation planning method based on a chaotic and genetic strategy. The method aims at solving the problems that a prior algorithm is low in rate of convergence, poor in capacity of local optimization and sensitive in initial value, premature convergence exists, the unreasonable phenomenon caused by division of power-supply districts according to the principle of proximity exists, the load rate of a planned substation can not be controlled, and the like, and optimizing site selection of the substation and division of the power-supply districts by means of certain algorithms. The method comprises the steps of setting parameters; chaotic initialization and generating initial population including N individuals; carrying out the site selection of the substation and load distribution on the N individuals; judging whether end criterion is satisfied; calculating the fitness variance sigma 2 of the population; chaotic search; and executing and saving an optimized genetic algorithm and then returning to the fourth step. The weighting Voronoi diagram substation planning method based on the chaotic and genetic strategy is mainly applicable to the electric systems.

Description

technical field [0001] The invention relates to the field of power systems, in particular to a weighted Voronoi diagram substation planning method based on a chaotic genetic strategy. Background technique [0002] In urban power grid development planning, the location, capacity and power supply scope planning of high-voltage power distribution substations are related to the spatial layout, grid structure and load level of the regional power grid to be planned in the future. In my country, where land resources are becoming more and more tense Under such circumstances, scientific and reasonable substation spatial layout planning and corresponding station site land reservation are important issues related to the future sustainable development of the planned area, and are of great significance. [0003] The substation planning problem is a large-scale nonlinear optimization problem with multiple variables and objectives. The existing methods can be roughly divided into three cate...

AI Technical Summary

Problems solved by technology

[0005] The present invention aims to overcome the deficiencies of the prior art, and overcome the unreasonable and uncontrollable planned substation load rate caused by the slow convergence speed of the previous algorithm, poor local optimization ability, sensitive initial value and premature phenomenon, and the use of nearby distribution for power supply range division. etc., through a certain algorithm, solve the optimization of substation site selection and power supply area division, in order to achieve the above object, the technical solution adopted by the present invention is, based on the weighted Voronoi diagram substation planning method of chaos genetic strategy, comprising the following steps:

Images