CN107133691A - Topology Optimization Method for wind power plant power transmission network - Google Patents
Topology Optimization Method for wind power plant power transmission network Download PDFInfo
- Publication number
- CN107133691A CN107133691A CN201710269079.1A CN201710269079A CN107133691A CN 107133691 A CN107133691 A CN 107133691A CN 201710269079 A CN201710269079 A CN 201710269079A CN 107133691 A CN107133691 A CN 107133691A
- Authority
- CN
- China
- Prior art keywords
- wind power
- power plant
- rendezvous point
- boosting
- website
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 70
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000005457 optimization Methods 0.000 title claims abstract description 43
- 210000000349 chromosome Anatomy 0.000 claims description 53
- 230000002068 genetic effect Effects 0.000 claims description 25
- 238000004891 communication Methods 0.000 claims description 11
- 238000012216 screening Methods 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 7
- 230000005611 electricity Effects 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims description 3
- 238000004043 dyeing Methods 0.000 claims description 2
- 230000005684 electric field Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 4
- 230000035772 mutation Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000010186 staining Methods 0.000 description 2
- 208000001613 Gambling Diseases 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000009194 climbing Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000010248 power generation Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Geometry (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Mathematical Optimization (AREA)
- Game Theory and Decision Science (AREA)
- Computational Mathematics (AREA)
- Computer Hardware Design (AREA)
- Pure & Applied Mathematics (AREA)
- Operations Research (AREA)
- Mathematical Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Wind Motors (AREA)
Abstract
The present invention relates to a kind of Topology Optimization Method for wind power plant power transmission network, comprise the following steps：Obtain the coordinate of all default Rendezvous Points；Calculate and Rendezvous Point is preset described in i-th to the optimal path L of j-th of wind power plantij, and obtain presetting Rendezvous Point described in i-th to the path total length S of N number of wind power planti；Compare the corresponding path total length S of each described default Rendezvous Pointi, obtain the total length SiMinimum value Smin, target Rendezvous Point and boosting website；Using economic index as target, M preferably topological structures are obtained；The reliability index of the M preferred topological structures is calculated, the optimal topological structure of economic index in the case where meeting reliability conditions is obtained.The situation of multiple wind power plants is there is for regional marine wind electric field, staff can obtain the wind power plant power transmission network topological structure of the good economy performance in the case where meeting reliability conditions using the above-mentioned Topology Optimization Method for wind power plant power transmission network.
Description
Technical field
The present invention relates to technical field of wind power generation, more particularly to a kind of topological optimization side for wind power plant power transmission network
Method.
Background technology
With the rise of marine economy, regional wind power plant is at sea built, and it is grid-connected with the grid of land
It is increasingly becoming a kind of developing direction.The planning of China coastal seas wind power plant has multiple capacity more than the large-scale block of gigawatt.To by
The marine power transmission network of the built-up regionality of multiple marine wind electric fields carries out research and become a reality and urgent task.However, passing
The offshore wind farm study limitation of system opens up in single marine wind electric field project aspect, shortage to regional marine wind electric field power transmission network
Flutter research.
The content of the invention
Based on this, it is necessary to which for lacking the problem of topology of regional marine wind electric field power transmission network is studied, there is provided one kind
For the Topology Optimization Method of wind power plant power transmission network, it is directed to regional marine wind electric field power transmission network topological structure, and there is provided one kind
The wind power plant power transmission network topological structure of good economy performance in the case where meeting reliability conditions.
A kind of Topology Optimization Method for wind power plant power transmission network, comprises the following steps：
In collection region, the coordinate of all default Rendezvous Points is obtained；
According to the coordinate of the default Rendezvous Point, calculate and Rendezvous Point is preset described in i-th to the optimal road of j-th of wind power plant
Footpath Lij, and obtain presetting Rendezvous Point described in i-th to the path total length of N number of wind power plant
Compare the corresponding path total length S of each described default Rendezvous Pointi, obtain the path total length SiMost
Small value Smin=min (S1, S2, S3..., SO), and by the minimum value SminThe corresponding default Rendezvous Point elects target remittance as
Collect point, by the minimum value SminThe tie point of corresponding wind power plant elects boosting website as；
According to target Rendezvous Point and boosting website, the initial primary topology of wind power plant power transmission network is obtained, and with pre-set level
For target, the initial primary topology is optimized, M preferably topological structures are obtained；
The reliability index of the M preferred topological structures is calculated, the economic index in the case where meeting reliability conditions is obtained
Optimal topological structure；
Wherein, 1≤i≤O, 1≤j≤N, O are the number of the default Rendezvous Point, and O >=2 and O are natural number, and N is described
The number of wind power plant, N >=2 and N are natural number.
The above-mentioned Topology Optimization Method for wind power plant power transmission network is directed to regional marine wind electric field, first, by true
Set the goal Rendezvous Point and the boosting website of multiple wind power plants, so as to obtain initial primary topology.Secondly, to initial topology knot
Structure is optimized, and obtains M preferred topological structures of good economy performance.Finally, the reliability of the M preferred topological structures is calculated
Index, so as to be met the optimal wind power plant power transmission network topological structure of economy under reliability conditions.In this way, for regionality
Marine wind electric field has the situation of multiple wind power plants, and staff applies the above-mentioned topological optimization for wind power plant power transmission network
Method can obtain the wind power plant power transmission network topological structure of the good economy performance in the case where meeting reliability conditions.
In one of the embodiments, the reliability index is that power network output capacity is obstructed probability LOSP, described reliable
Property condition be LOSP≤N × η, η for screening constant；The reliability index of the calculating M preferred topological structures it is specific
Process is the reliability index that the M preferred topological structures are calculated using minimal cut set algorithm.Build regional wind power plant defeated
Topological structure of electric not only considers economic index, in addition it is also necessary to consider the reliability of topological structure.Minimal cut set algorithm is point
Analyse the powerful of complex topology structure.Arbitrarily complicated topology network architecture can be simplified to equivalence by minimal cut set algorithm
Series parallel structure, so as to easily solve the reliability index of wind power plant power transmission network topological structure.Above-mentioned is used for wind
The Topology Optimization Method of electric field power transmission network can intuitively try to achieve the reliability of M preferred topological structures using minimal cut set algorithm
Index, and then the optimal wind power plant power transmission network topological structure of economy can be obtained by reliability conditions screening.
In one of the embodiments, the process of the coordinate for obtaining default Rendezvous Point specifically includes following steps：Will
The collection region is divided into multiple first areas；The midpoint of all length of sides of the first area is chosen as the default remittance
Collection point.Collection region is carried out mesh generation by the above-mentioned Topology Optimization Method for wind power plant power transmission network, and is chosen and divided
The length of side midpoint for the first area arrived is used as default Rendezvous Point.The default acquisition for collecting point coordinates is conducive to subsequently with default collecting
The number of point is cycle-index, calculates and obtains each default Rendezvous Point and the optimal path of each wind power plant.
In one of the embodiments, it is described to calculate each default Rendezvous Point to the optimal path L of each wind power plant
Process specifically include following steps：Each wind power plant is divided into multiple second areas；Choose the second area
Length of side midpoint is used as default boosting website；According to the default Rendezvous Point and the coordinate of the default boosting website, choose described
Default Rendezvous Point and the minimum value of the distance of all default boosting websites of each wind power plant are used as the optimal path L.
Wind power plant is carried out mesh generation by the above-mentioned Topology Optimization Method for wind power plant power transmission network, and chooses second for dividing and obtaining
The length of side midpoint in region is used as default boosting website.In the case of the coordinate of known default Rendezvous Point and default boosting website, on
The Topology Optimization Method for wind power plant power transmission network stated can quickly calculate obtain default Rendezvous Point and default boosting website it
Between path distance, consequently facilitating subsequently screening optimal path.
In one of the embodiments, it is described according to target Rendezvous Point and boosting website, obtain the first of wind power plant power transmission network
Beginning topological structure, and using economic index as target, the process that the initial primary topology is optimized is specifically included following
Step：The target Rendezvous Point and booster stations point are numbered；According to the target Rendezvous Point and the boosting website
Numbering, construct the chromosome coding of genetic algorithm, the chromosome coding represents the target Rendezvous Point and the booster stations
Topological structure between point, item chromosome represents a kind of topological structure；According to the chromosome coding, construction genetic algorithm
Initial population；Fitness function is constructed, the fitness function is the inverse of the path total length of the topological structure；To initial
Chromosome in population is selected, then one or more kinds of operations in the reverse operation that intersected, made a variation and evolved,
Using fitness function value increase as optimization aim, obtain population of new generation, and by Population Insert initial population of new generation, continue into
Row loop optimization, until cycle-index reaches default genetic algebra.The above-mentioned Topology Optimization Method for wind power plant power transmission network
Initial primary topology is optimized using genetic algorithm, fitness function is set to falling for the path total length of topological structure
Number so that the economy of topological structure is become better and better.
In one of the embodiments, the detailed process of the chromosome coding of the construction genetic algorithm is：According to described
The numbering of target Rendezvous Point and the boosting website, generates connection matrix；The connection matrix includes first row, secondary series and the
Three row；The first row represents the numbering of the target Rendezvous Point or the boosting website；The secondary series represents the boosting
The numbering of website；When the tertial numerical value is " 1 ", the target Rendezvous Point or the boosting that the first row is represented
There is connection between the boosting website that website and the secondary series are represented；When the tertial numerical value is " 0 ",
The target Rendezvous Point or the boosting website that the first row is represented and the boosting website that the secondary series is represented it
Between be not present connection；3rd column selection is chromosome coding.In this way, chromosome coding is binary coding.Binary system
Coding is easy to be intersected, made a variation and/or reversed operation in genetic algorithm.
In one of the embodiments, the detailed process of the chromosome coding of the construction genetic algorithm also includes：Institute
State in the topological structure between the target Rendezvous Point and the boosting website that chromosome coding represents, constrain the topology knot
The degree of communication of structure is no more than N+2.Degree of communication is the circuit connected between target Rendezvous Point and boosting website or boosting website.On
The Topology Optimization Method for wind power plant power transmission network stated to degree of communication by entering row constraint, it is to avoid produces degree of communication excessive not
Reasonable topological structure, so as to be conducive to improving the computational efficiency of genetic algorithm.
In one of the embodiments, the chromosome in initial population carries out the detailed process of selection operation
For：According to fitness function, the adaptive value of each chromosome is calculated；Using roulette wheel selection, the dyeing is determined
The select probability of body individual.Roulette wheel selection is a kind of selection algorithm of the selective staining body from initial population.Wherein, dye
The selected probability of body and its fitness function value are proportional.Therefore, the fitness function value of chromosome is bigger, selected
Probability is bigger, so that the direction of Evolution of Population is carried out towards the direction that economy is become better and better.
In one of the embodiments, it is further comprising the steps of：Using Dijkstra shortest path firsts, calculating obtains institute
State the path total length of topological structure.Dijkstra's algorithm is outwards extended layer by layer centered on target Rendezvous Point, until extension
Untill all boosting websites.Dijkstra's algorithm is used to calculate target Rendezvous Point to the shortest path of boosting website, so that
Target Rendezvous Point and then obtains the good power transmission network topological structure of economy to the preferred path of boosting website.
In one of the embodiments, it is further comprising the steps of：Optimal topological structure is obtained according to genetic algorithm, changed most
The link position in one or more path in excellent topological structure；Judge whether the topological structure after changing connects, if connection, is calculated
And store the path total length of the topological structure after changing.It is optimal by changing after the optimal topological structure of economy is tried to achieve
The link position in the path of one or more in topological structure, so as to obtain multiple preferred topological structures, it is to avoid follow-up to carry out reliably
Property screening when, after optimal topological structure is screened out, can there are other preferably topological structures to meet reliability conditions, so as to obtain
The best power transmission network topological structure of economy in the case where meeting reliability conditions.
Brief description of the drawings
Fig. 1 is the Topology Optimization Method flow chart for wind power plant power transmission network of the invention；
Fig. 2 is the schematic diagram of collection region in the embodiment of the present invention；
Fig. 3 is the schematic diagram of connection matrix in the embodiment of the present invention；
Fig. 4 is the schematic diagram of crossover operation in the embodiment of the present invention；
Fig. 5 is the schematic diagram of mutation operation in the embodiment of the present invention；
Fig. 6 is the arrangement figure of preferred topological structure in the embodiment of the present invention；
Fig. 7 is the arrangement figure of the reliability index of preferred topological structure in the embodiment of the present invention.
100th, collection region, 101, first area, 201, first row, 202, secondary series, the 203, the 3rd row.
Embodiment
For the ease of understanding the present invention, the present invention is described more fully below with reference to relevant drawings.In accompanying drawing
Give the better embodiment of the present invention.But, the present invention can be realized in many different forms, however it is not limited to herein
Described embodiment.On the contrary, the purpose for providing these embodiments is to make to understand more the disclosure
Plus it is thorough comprehensive.
As shown in figure 1, a kind of Topology Optimization Method for wind power plant power transmission network, comprises the following steps：
S10：In collection region, the coordinate of all default Rendezvous Points is obtained.The transmission line of electricity access of multiple wind power plants converges
Collect in region, then it is grid-connected with external electrical network.It can be used for collecting the pre- of multiple wind power plant transmission lines of electricity provided with multiple in collection region
If Rendezvous Point.Wherein, regional wind-powered electricity generation electrical transmission network systems can be regional offshore wind farm electrical transmission network systems, or region
Property land wind-powered electricity generation electrical transmission network systems.
S20：According to the coordinate of default Rendezvous Point, i-th of default Rendezvous Point is calculated to the optimal path of j-th of wind power plant
Lij, and i-th of default Rendezvous Point is obtained to the path total length of N number of wind power plantOptimal path refers to that distance is most short
Path.I-th of default Rendezvous Point to the optimal path of j-th of wind power plant be Lij.Because there is N number of wind power plant, i-th pre-
If Rendezvous Point uses L respectively to that should have N bar optimal pathsi1, Li2, Li3... ... LiNRepresent.I-th of default Rendezvous Point is corresponding N number of
The path total length of optimal path is calculated as Si。
S30：Compare the corresponding path total length S of each default Rendezvous Pointi, obtain path total length SiMinimum value Smin=
min(S1, S2, S3..., SO), and by minimum value SminCorresponding default Rendezvous Point elects target Rendezvous Point as, by minimum value SminIt is right
The tie point for the wind power plant answered elects boosting website as.In this way, the above-mentioned Topology Optimization Method for wind power plant power transmission network is determined
Target Rendezvous Point and each boosting website, topological structure for subsequent builds wind power plant power transmission network provide node.Compared to it
He presets Rendezvous Point, and target Rendezvous Point to each boosting website is minimum value apart from sum, therefore, the wind power plant of subsequent builds
The total line length of the topological structure of power transmission network is as small as possible, can reduce the usage amount of cable, improves the economy of topological structure
Property.
S40：According to target Rendezvous Point and boosting website, the initial primary topology of wind power plant power transmission network is obtained, and with economy
Property index be target, economic index be the topological structure path total length, initial primary topology is optimized, obtain
M preferred topological structures.Wherein, M >=5.Specifically, using genetic algorithm, particle group optimizing method, immune optimization method, climbing method
Or neural network algorithm is optimized to initial primary topology.Obtain M preferably topological structures and be subsequently to carry out reliability
During screening, it is ensured that at least one preferred topological structure meets reliability conditions, so as to both be met reliability conditions
And the topological structure of good economy performance.
S50：The reliability index of M preferred topological structures is calculated, the economic index in the case where meeting reliability conditions is obtained
Optimal topological structure.According to reliability conditions, M preferably topological structures are screened.Remained to meeting reliability conditions
Remaining preferred topological structure is ranked up by economic index, and selects the best topological structure of economy.
Wherein, 1≤i≤O, 1≤j≤N, O are the number of default Rendezvous Point, and O >=2 and O are natural number, and N is wind power plant
Number, N >=2 and N are natural number.Such as, the number of wind power plant is 6, then N values are 6.The number of default Rendezvous Point is
100, then O values are 100.As i=3 and j=4, L3,4Represent the 3rd default Rendezvous Point to the optimal road of the 4th wind power plant
Footpath.Represent the 3rd default Rendezvous Point to the path total length of 6 articles of optimal paths of 6 wind power plants.
The above-mentioned Topology Optimization Method for wind power plant power transmission network is directed to regional marine wind electric field, first, by true
Set the goal Rendezvous Point and the boosting website of multiple wind power plants, so as to obtain initial primary topology.Secondly, to initial topology knot
Structure is optimized, and obtains M preferred topological structures of good economy performance.Finally, the reliability for calculating M preferably topological structures refers to
Mark, so as to be met the optimal wind power plant power transmission network topological structure of economy under reliability conditions.In this way, for regional sea
Upper wind power plant has the situation of multiple wind power plants, and staff applies the above-mentioned topological optimization side for wind power plant power transmission network
Method obtains the wind power plant power transmission network topological structure of the good economy performance in the case where meeting reliability conditions.
Further, as shown in Fig. 2 the process for obtaining the coordinate of default Rendezvous Point specifically includes following steps：It will collect
Region 100 is divided into multiple first areas 101；The midpoint for choosing all length of sides of first area 101 is used as default Rendezvous Point.On
The Topology Optimization Method for wind power plant power transmission network stated is divided collection region 100, and chooses first for dividing and obtaining
Region 10l length of side midpoint is used as default Rendezvous Point.Specifically, the length of side of first area 101 is the length of side of collection region 100
3%~8%.Especially, the length of side of first area 101 is the 5% of the length of side of collection region 100.It is appreciated that default Rendezvous Point
The centre of form of summit, the trisection point of the length of side of first area 101 or the first area 101 of first area 101 can also be selected.Converge
Collection region 100 can be divided into latticed, and the shape of first area 101 can be triangle, quadrangle, pentagon or circle
Shape.
Further, calculating each default Rendezvous Point to the optimal path L of each wind power plant process specifically includes as follows
Step：Each wind power plant is divided into multiple second areas；The length of side midpoint for choosing second area is used as default boosting website；Root
According to default Rendezvous Point and the coordinate of default boosting website, default Rendezvous Point and all default boosting websites of each wind power plant are chosen
The minimum value of distance be used as optimal path L.The above-mentioned Topology Optimization Method for wind power plant power transmission network carries out wind power plant
Divide, and choose the length of side midpoint for dividing obtained second area as default boosting website.
In the case of the coordinate of default Rendezvous Point and default boosting website, the above-mentioned topology for wind power plant power transmission network
Optimization method can quickly calculate the path distance obtained between default Rendezvous Point and default boosting website, consequently facilitating follow-up sieve
Select optimal path.Therefore, step S20 can be using specifically, using the number of default Rendezvous Point as cycle-index, calculating obtain one successively
Individual default Rendezvous Point to N number of wind power plant optimal path L, and this N bar optimal path apart from path total length S.
Specifically, the length of side of second area is the 3%~8% of the wind power plant region length of side.Especially, the length of side of second area
For the 5% of the wind power plant region length of side.It is appreciated that default boosting website can also select the summit of second area, second area
The trisection point of the length of side or the centre of form of second area.Wind-powered electricity generation field areas can be divided into latticed, and the shape of second area can
To be triangle, quadrangle, pentagon or circle.
On the basis of previous embodiment, according to target Rendezvous Point and boosting website, the initial of wind power plant power transmission network is obtained
Topological structure, and using economic index as target, following steps are specifically included to the process that initial primary topology is optimized：It is right
Target Rendezvous Point and booster stations point are numbered；According to the numbering of target Rendezvous Point and boosting website, the dye of genetic algorithm is constructed
Colour solid is encoded, and chromosome coding represents the topological structure between target Rendezvous Point and boosting website, and item chromosome represents a kind of
Topological structure；According to chromosome coding, the initial population of genetic algorithm is constructed；Fitness function is constructed, fitness function is to open up
Flutter the inverse of the path total length of structure；Chromosome in initial population is selected, then intersected, made a variation and is entered
Change and reverse one or more kinds of operations in operation, using fitness function value increase as optimization aim, obtain population of new generation, and
By Population Insert initial population of new generation, proceed loop optimization, until cycle-index reaches default genetic algebra.
Wherein, depending on the scale of initial population is according to wind power plant number N.Such as, as N=6, chromosome in initial population
The span of individual is 50~100.
Specifically, fitness function is as follows：
In formula, D1iRepresent target Rendezvous Point to the path distance of i-th of boosting website, 1≤i≤N.It should be noted that
Circuit between each wind power plant is not shared.Such as, the 3rd boosting website is to the path of target Rendezvous Point if the 3rd
Boosting website is connected with target Rendezvous Point again through second boosting website, then D13Equal to the 3rd boosting website and second boosting
Distance of the distance of website plus second boosting website and target Rendezvous Point.
The above-mentioned Topology Optimization Method for wind power plant power transmission network is carried out excellent using genetic algorithm to initial primary topology
Change, fitness function is set to the inverse of the path total length of topological structure, so as to obtain the topology knot that economy is become better and better
Structure.
Specifically, as shown in figure 3, the detailed process of the chromosome coding of construction genetic algorithm is：According to target Rendezvous Point
With the numbering of boosting website, connection matrix is generated；Connection matrix includes first row 201, the row 203 of secondary series 202 and the 3rd；First
Row 201 represent the numbering of target Rendezvous Point or the website that boosts；Secondary series 202 represents the numbering of boosting website；When the 3rd row 203
When numerical value is " 1 ", between target Rendezvous Point or boosting website that first row 201 is represented and the boosting website that secondary series 202 is represented
There is connection；When the numerical value of the 3rd row 203 is " 0 ", target Rendezvous Point or boosting website and that first row 201 is represented
Connection is not present between the boosting website that two row 202 are represented；3rd row 203 elect chromosome coding as.Referring to Fig. 3, target
The numbering of Rendezvous Point is 1, and the boosting site number of first wind power plant is 2, and the boosting site number of second wind power plant is 3,
The like, the boosting site number of n-th wind power plant is N+1.First digit is 1 in 3rd row 203, represents that target is collected
There is connection in point and the boosting website of first wind power plant.In this way, chromosome coding is binary coding.Binary coding
It is easy to be intersected, made a variation and/or reversed operation in genetic algorithm.
Specifically, the detailed process of the chromosome coding of construction genetic algorithm also includes：The mesh represented in chromosome coding
Mark in the topological structure between Rendezvous Point and boosting website, the degree of communication of constraint topological structure is no more than N+2.Degree of communication is target
The circuit connected between Rendezvous Point and boosting website or boosting website.When degree of communication is excessive, target Rendezvous Point and boosting website
Or the circuit connected between boosting website is excessive, causes the path total length of circuit to greatly increase, does not meet economy principle.
Therefore, the excessive topological structure of degree of communication is not preferred topological structure.The above-mentioned topological optimization side for wind power plant power transmission network
Method to degree of communication by entering row constraint, it is to avoid produces the excessive unreasonable topological structure of degree of communication, so as to be conducive to improving heredity
The computational efficiency of algorithm.
Specifically, it is to the detailed process that the chromosome in initial population carries out selection operation：According to fitness letter
Number, calculates the adaptive value of each chromosome；Using roulette wheel selection, the select probability of chromosome is determined.Wheel
Disk gambling back-and-forth method is a kind of selection algorithm of the selective staining body from initial population.Wherein, the selected probability of chromosome and it
Fitness function value it is proportional.The fitness function value of the fitness function value of select probability=chromosome/all chromosomes
Sum.Therefore, the fitness function value of chromosome is bigger, and selected probability is bigger, so that the direction of Evolution of Population
Carried out towards the direction that economy is become better and better, also cause genetic algorithm more rapid convergence.
For the population after initialization, the fitness function value of every chromosome is first calculated, then calculates it and is chosen
Probability, they are compared, the minimum item chromosome of select probability is eliminated, and maximum one of select probability
Chromosome is replicated, and superseded chromosome position is substituted with this duplication, so, just completes the selection behaviour to population
Make.
Specifically, it is to the detailed process that the chromosome in population carries out crossover operation：It is assumed that chromosome length is
10, hybridized using part mapping, determine the parent of crossover operation, parent sample is grouped two-by-two, every group of repetition procedure below.
Fig. 4 is referred to, first, generation two random integers r1 and r2 in [1,10] interval determine two positions, right
The intermediate data of two positions is intersected, such as r1=4, r1=7.Then, the chromosome after intersection is checked.If intersected
The topological structure that chromosome afterwards is represented is not connected, then is reduced the chromosome after intersection.
Specifically, the detailed process for mutation operation being carried out to the chromosome in population is random in chromosome
Two points are chosen, by it to change place.Refer to Fig. 5, it is assumed that chromosome length is 10.Two are randomly generated in [1,10] interval
Individual integer r1 and r2, such as r1=4, r1=7, the coding on r1 and r2 correspondence positions is exchanged.
Specifically, initial primary topology is optimized using genetic algorithm further comprising the steps of：Using Dijkstra
Shortest path first (Dijkstra's algorithm), calculates the path total length for obtaining topological structure.Dijkstra's algorithm is with mesh
Outwards extended layer by layer centered on mark Rendezvous Point, untill the boosting website all until expanding to.Dijkstra's algorithm is used to calculate
Target Rendezvous Point to boosting website shortest path so that target Rendezvous Point to boost website preferred path, and then obtain through
The good power transmission network topological structure of Ji property.
Specifically, initial primary topology is optimized using genetic algorithm further comprising the steps of：According to genetic algorithm
Optimal topological structure is obtained, changes the link position in one or more path in optimal topological structure；Judge the topology knot after changing
Whether structure connects, if connection, calculates and store the path total length of the topological structure after changing.It is optimal trying to achieve economy
After topological structure, by changing the link position in one or more path in optimal topological structure, so as to obtain multiple preferred open up
Flutter structure, it is to avoid during follow-up progress reliability screening, after optimal topological structure is screened out, there can be other preferably topological structures
Reliability conditions are met, so as to obtain the best power transmission network topological structure of the economy in the case where meeting reliability conditions.In addition, passing through
Optimal topological structure is deformed, is also a kind of effective way for obtaining preferred topological structure.
On the basis of previous embodiment, reliability index is that power network output capacity is obstructed probability LOSP, reliability conditions
For LOSP≤N × η, η is screening constant；The detailed process for calculating the M preferably reliability indexs of topological structure is using minimum
Cut-set power space calculates the reliability index of M preferred topological structures.Build regional wind power plant power transmission network topological structure not only
Consider economic index, in addition it is also necessary to consider the reliability of topological structure.Minimal cut set algorithm is to analyze having for complex topology structure
Power instrument.Arbitrarily complicated topology network architecture can be simplified to the series parallel structure of equivalence by minimal cut set algorithm, so as to
Enough reliability indexs for easily solving wind power plant power transmission network topological structure.Above-mentioned is used for the topological excellent of wind power plant power transmission network
Change method can intuitively try to achieve the reliability index of M preferred topological structures using minimal cut set algorithm, and then can pass through
Reliability conditions screening obtains the optimal wind power plant power transmission network topological structure of economy.
Specifically, referring to Fig. 6, it is assumed that the number of wind power plant is 6, preferably the number of topological structure is 10.In Fig. 6, by opening up
The total line length for flutterring structure is ranked up.As shown in fig. 6, calculating the reliability index of 10 preferred topological structures, screening is normal
Number η values are 0.01, then reliability conditions are LOSP≤6 × 0.01=0.06.Therefore, in Fig. 7, except first topology knot
Structure, other topological structures all meet reliability conditions, consider further that economy principle, according to above-mentioned for wind power plant power transmission network
Topological method for optimizing obtains second topology schemes in Fig. 6.
It is appreciated that the above-mentioned Topology Optimization Method for wind power plant power transmission network can also use minimal path method or equivalent method
Calculate reliability index.
Each technical characteristic of embodiment described above can be combined arbitrarily, to make description succinct, not to above-mentioned reality
Apply all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited
In contradiction, the scope of this specification record is all considered to be.
Embodiment described above only expresses the several embodiments of the present invention, and it describes more specific and detailed, but simultaneously
Can not therefore it be construed as limiting the scope of the patent.It should be pointed out that coming for one of ordinary skill in the art
Say, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to the protection of the present invention
Scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (10)
1. a kind of Topology Optimization Method for wind power plant power transmission network, it is characterised in that comprise the following steps：
In collection region, the coordinate of all default Rendezvous Points is obtained；
According to the coordinate of the default Rendezvous Point, calculate and Rendezvous Point is preset described in i-th to the optimal path of j-th of wind power plant
Lij, and obtain presetting Rendezvous Point described in i-th to the path total length of N number of wind power plant
Compare the corresponding path total length S of each described default Rendezvous Pointi, obtain the path total length SiMinimum value
Smin=min (S1, S2, S3.., So), and by the minimum value SminThe corresponding default Rendezvous Point elects target Rendezvous Point as,
By the minimum value SminThe tie point of corresponding wind power plant elects boosting website as；
According to target Rendezvous Point and boosting website, obtain the initial primary topology of wind power plant power transmission network, and using economic index as
Target, the economic index is the path total length of the topological structure, and the initial primary topology is optimized, and is obtained
M preferred topological structures；
The reliability index of the M preferred topological structures is calculated, the economic index in the case where meeting reliability conditions is obtained optimal
Topological structure；
Wherein, 1≤i≤O, 1≤j≤N, O are the number of the default Rendezvous Point, and O >=2 and O are natural number, and N is the wind-powered electricity generation
The number of field, N >=2 and N are natural number.
2. the Topology Optimization Method according to claim 1 for wind power plant power transmission network, it is characterised in that the reliability
Index is that power network output capacity is obstructed probability LOSP, and the reliability conditions are LOSP≤N × η, and η is screening constant；The meter
The detailed process for calculating the reliability index of the M preferred topological structures is to use minimal cut set algorithm calculating M described preferably
The reliability index of topological structure.
3. the Topology Optimization Method according to claim 1 for wind power plant power transmission network, it is characterised in that the acquisition is pre-
If the process of the coordinate of Rendezvous Point specifically includes following steps：
The collection region is divided into multiple first areas；
The midpoint of all length of sides of the first area is chosen as the default Rendezvous Point.
4. the Topology Optimization Method according to claim 1 for wind power plant power transmission network, it is characterised in that the calculating is every
The individual default Rendezvous Point to the optimal path L of each wind power plant process specifically include following steps：
Each wind power plant is divided into multiple second areas；
The length of side midpoint of the second area is chosen as default boosting website；
According to the default Rendezvous Point and the coordinate of the default boosting website, the default Rendezvous Point and each wind power plant are chosen
The minimum values of distance of all default boosting websites be used as the optimal path L.
5. the Topology Optimization Method for wind power plant power transmission network according to Claims 1 to 4 any one, its feature exists
In, it is described that the initial primary topology of wind power plant power transmission network is obtained according to target Rendezvous Point and boosting website, and with economic index
For target, following steps are specifically included to the process that the initial primary topology is optimized：
The target Rendezvous Point and booster stations point are numbered；
According to the numbering of the target Rendezvous Point and the boosting website, the chromosome coding of genetic algorithm, the dyeing are constructed
Topological structure between target Rendezvous Point described in body coded representation and the boosting website, item chromosome represents a kind of topology knot
Structure；
According to the chromosome coding, the initial population of genetic algorithm is constructed；
Fitness function is constructed, the fitness function is the inverse of the path total length of the topological structure；
One in selection operation, then the reverse operation that intersected, made a variation and evolved is carried out to the chromosome in initial population
Plant or two or more operations, using fitness function value increase as optimization aim, obtain population of new generation, and population of new generation is inserted
Enter initial population, proceed loop optimization, until cycle-index reaches default genetic algebra.
6. the Topology Optimization Method according to claim 5 for wind power plant power transmission network, it is characterised in that the construction is lost
The detailed process of the chromosome coding of propagation algorithm is：
According to the numbering of the target Rendezvous Point and the boosting website, connection matrix is generated；The connection matrix includes first
Row, secondary series and the 3rd row；The first row represents the numbering of the target Rendezvous Point or the boosting website；The secondary series
Represent the numbering of the boosting website；When the tertial numerical value is " 1 ", the target that the first row is represented is collected
There is connection between the boosting website that point or the boosting website and the secondary series are represented；When described tertial
When numerical value is " 0 ", the institute that the target Rendezvous Point or the boosting website and the secondary series that the first row is represented are represented
State boosting website between be not present connection；3rd column selection is chromosome coding.
7. the Topology Optimization Method according to claim 5 for wind power plant power transmission network, it is characterised in that the construction is lost
The detailed process of the chromosome coding of propagation algorithm also includes：The target Rendezvous Point represented in the chromosome coding with it is described
In topological structure between boosting website, the degree of communication for constraining the topological structure is no more than N+2.
8. the Topology Optimization Method according to claim 5 for wind power plant power transmission network, it is characterised in that described to initial
The detailed process that chromosome in population carries out selection operation is：
According to fitness function, the adaptive value of each chromosome is calculated；
Using roulette wheel selection, the select probability of the chromosome is determined.
9. the Topology Optimization Method according to claim 5 for wind power plant power transmission network, it is characterised in that also including following
Step：
Using Dijkstra shortest path firsts, the path total length for obtaining the topological structure is calculated.
10. the Topology Optimization Method according to claim 5 for wind power plant power transmission network, it is characterised in that also including with
Lower step：
Optimal topological structure is obtained according to genetic algorithm, changes the link position in one or more path in optimal topological structure；
Judge whether the topological structure after changing connects, if connection, the path for calculating and storing the topological structure after changing is total
Length.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710269079.1A CN107133691B (en) | 2017-04-20 | 2017-04-20 | Topology optimization method for wind power plant power transmission network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710269079.1A CN107133691B (en) | 2017-04-20 | 2017-04-20 | Topology optimization method for wind power plant power transmission network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107133691A true CN107133691A (en) | 2017-09-05 |
| CN107133691B CN107133691B (en) | 2020-09-08 |
Family
ID=59715016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710269079.1A Active CN107133691B (en) | 2017-04-20 | 2017-04-20 | Topology optimization method for wind power plant power transmission network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107133691B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109816184A (en) * | 2019-04-09 | 2019-05-28 | 江苏安纳泰克能源服务有限公司 | Large Scale Wind Farm Integration topology method and device for planning |
| CN110188924B (en) * | 2019-05-09 | 2022-04-29 | 新奥数能科技有限公司 | Method and device for determining optimal topological structure of energy system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105512472A (en) * | 2015-11-30 | 2016-04-20 | 国网青海省电力公司 | Large-scale wind power base power influx system topology composition layered optimization design and optimization design method thereof |
| CN106203744A (en) * | 2016-08-19 | 2016-12-07 | 中国能源建设集团广东省电力设计研究院有限公司 | The Optimization Method for Location-Selection of offshore boosting station |
-
2017
- 2017-04-20 CN CN201710269079.1A patent/CN107133691B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105512472A (en) * | 2015-11-30 | 2016-04-20 | 国网青海省电力公司 | Large-scale wind power base power influx system topology composition layered optimization design and optimization design method thereof |
| CN106203744A (en) * | 2016-08-19 | 2016-12-07 | 中国能源建设集团广东省电力设计研究院有限公司 | The Optimization Method for Location-Selection of offshore boosting station |
Non-Patent Citations (2)
| Title |
|---|
| HAKAN ERGUN: "《IEEE Power and Energy Society General Meeting PESGM》", 31 December 2013 * |
| 谭任深: "海上风电场集电系统的优化设计", 《中国优秀硕士学位论文全文数据库工程科技II辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109816184A (en) * | 2019-04-09 | 2019-05-28 | 江苏安纳泰克能源服务有限公司 | Large Scale Wind Farm Integration topology method and device for planning |
| CN109816184B (en) * | 2019-04-09 | 2023-07-14 | 江苏安纳泰克能源服务有限公司 | Topology planning method and device for large wind farm |
| CN110188924B (en) * | 2019-05-09 | 2022-04-29 | 新奥数能科技有限公司 | Method and device for determining optimal topological structure of energy system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107133691B (en) | 2020-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106712076B (en) | A kind of transmission system optimization method under marine wind electric field cluster scale | |
| CN110334391B (en) | Automatic planning method for collecting circuit of multi-dimensional constraint wind power plant | |
| CN110348048B (en) | Power distribution network optimization reconstruction method based on consideration of heat island effect load prediction | |
| CN104408529A (en) | Short-term load predicting method of power grid | |
| CN103606014B (en) | A kind of island distributed power source optimization method based on multiple target | |
| CN106407566A (en) | A complex terrain wind power plant integration optimization method | |
| CN105279615A (en) | Active power distribution network frame planning method on the basis of bi-level planning | |
| CN107506854A (en) | A kind of 220kV Power grid structure planing methods for considering differentiation scene | |
| CN108074004A (en) | A kind of GIS-Geographic Information System short-term load forecasting method based on gridding method | |
| CN109919819B (en) | Construction, evaluation and optimization method of regional ecological network | |
| CN106296451A (en) | A kind of fault current limiter Optimizing collocation method based on genetic algorithm | |
| CN106485365A (en) | A kind of Load Prediction In Power Systems method and device | |
| CN104866919A (en) | Multi-target planning method for power grid of wind farms based on improved NSGA-II | |
| CN109272139A (en) | It is a kind of based on Nonlinear Set at the short-term wind speed forecasting method of deep learning | |
| CN107612016A (en) | The planing method of Distributed Generation in Distribution System based on voltage maximal correlation entropy | |
| CN107357965A (en) | A kind of path planning design method of wind power plant collection electric line | |
| CN107681655A (en) | A kind of tidal current energy generating field coordinated planning method | |
| CN106777449A (en) | Distribution Network Reconfiguration based on binary particle swarm algorithm | |
| CN110135585A (en) | A kind of South Red Soil Region Soil and Water Conservation in Small Watershed Ecosystem Service optimization method | |
| CN103366062A (en) | Method for constructing core backbone grid structure based on BBO algorithm and power grid survivability | |
| CN105956715A (en) | Soil moisture status prediction method and device | |
| CN112052544A (en) | Wind power plant current collection network design method and system, storage medium and computing device | |
| CN106447105A (en) | River network connectivity quantifying and gate dam optimizing methods based on connectivity index and graph theory | |
| CN107133691A (en) | Topology Optimization Method for wind power plant power transmission network | |
| CN112734218A (en) | River health evaluation method and device based on river basin |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |