CN110165661A - Coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes - Google Patents
Coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes Download PDFInfo
- Publication number
- CN110165661A CN110165661A CN201910351875.9A CN201910351875A CN110165661A CN 110165661 A CN110165661 A CN 110165661A CN 201910351875 A CN201910351875 A CN 201910351875A CN 110165661 A CN110165661 A CN 110165661A
- Authority
- CN
- China
- Prior art keywords
- branch node
- matrix
- added
- numerical value
- individual
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/08—Locating faults in cables, transmission lines, or networks
- G01R31/088—Aspects of digital computing
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Power Engineering (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes, includes the following steps: that system allows to establish Thread Count and indicated with V, n branch node is added separately to by V queue based on genetic algorithmIn；Create V new idle threads, V new idle threads are added in idle thread queue QC, for the branch node set saved in each queue, the final power supply incidence matrix GA of branch node and branch node after generating changes of operating modes completes the analysis of coal mine high voltage supply system concurrent topology.Coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes proposed by the present invention, the concurrent topology analysis model of coalmine high-voltage power network, effectively improves topological analysis efficiency after this method is changed by introducing genetic algorithm and parallel computing structure, running mode.
Description
Technical field
The invention discloses coalmine high-voltage power network parallel adaptive topology analyzing methods after changes of operating modes, belong to coal mine
High voltage supply network short calculating field.
Background technique
There are multiple power supplys in the power network of 35kV or more, belong to complicated enclosed power grid, and short circuit calculation is complex；And mine
Well high voltage supply system is 6kV or 10kV grade, and two power supplys should use fanout operation mode, or all the way using standby all the way
With belonging to single supply open type power grid, fairly simple absolute-value scheme or relative value method can be used in short circuit calculation；And to realize coal
Mine high-voltage fence automatic short-circuit calculates, and first has to the topology analysis model for obtaining entire high voltage supply system, can effectively grasp
Power supply relationship between equipment and equipment；And number of switches is more in coalmine high-voltage power network, it is existing based entirely on incidence matrix
Topology analyzing method time overhead it is big, how opening up for entire coal mine high voltage supply system obtained with lesser time overhead
Flutterring analysis model is a problem to be solved.
It is based on mine high voltage supply system feature herein, coalmine high-voltage power network is adaptive parallel after proposing changes of operating modes
Topology analyzing method is answered, this method carries out topology based on the level-one of branch node and branch node power supply incidence matrix first
Search, coalmine high-voltage power network opens up parallel after then being changed by introducing genetic algorithm and parallel computing structure, running mode
Analysis model is flutterred, topological analysis efficiency is effectively improved.
Summary of the invention
After coalmine high-voltage power network changes of operating modes, the level-one power supply incidence matrix of branch node and branch node is indicated
It is branch node quantity for DA, n, DA is n row n column；The line number of matrix is the serial number of branch node, and matrix column number is branch
The serial number of node；The element of i-th row jth column is usedIt indicates, if branch node i is powered by branch node j, DAij=1；
If branch node i is not powered by branch node j, DAij=0；If i=j, DAij=0。
The final power supply incidence matrix of branch node and branch node is indicated with G before changes of operating modes, and G is n row n column；
In incidence matrix G, the line number of matrix is the serial number of branch node, and matrix column number is the serial number of branch node；I-th row
The element G of jth columnijIt indicates；If branch node i is powered by branch node j, Gij=1；If branch node i is not by propping up
Circuit node j powers, then Gij=0；If i=j, Gij=1。
Matrix, wherein,；Matrix, wherein W is the square that n row 1 arranges
Battle array, the corresponding element of jth row are usedIt indicates,Indicate the corresponding series of j-th of branch node.
System allows to establish Thread Count to be indicated with V, and n branch node is added separately to V queue based on genetic algorithmIn, the specific steps are as follows:
Step 1): system allows to establish Thread Count to be indicated with V, and genetic algorithm evolutionary generation is indicated with UD, UD=0；
Step 2: the corresponding grouping of branch node i is usedIt indicates, n branch node is divided into V group, is added separately to
V queueIn, wherein；If branch node i is divided into jth group, the corresponding grouping of branch node i, branch node i is added into queueIn；
Step 3): the corresponding grouping individual of n branch node is usedIt indicates,, whereinBe with
Machine integer,,；According to individual definition S individual of random generation, S individual is added in set W,
For each of set W individualCalculate its fitness；
The numerical value of UD is added 1 by step 4), if there are the fitness of some individual in set W, orWhen, it thens follow the steps 5)；Otherwise, the fitness value according to each individual in set W is completed it individual superseded, hands over
Obtained new individual is added in set W1 for fork and variation；Set W is set as empty, all elements in set W1 are added to
In set W, set empty for set W1, for each of collection W individualCalculate its fitness, repeat step
It is rapid 4)；
Step 5): meet the individual Y of condition in set WksIt indicates.The numerical value that the numerical value of i is set as 1, j is set as 1.
Step 6): YksiFor individual YksI-th of element, if YksiI-th of branch node is then added to queue by=jIn,
The numerical value of i is added 1, executes step 7)；If YksiThe numerical value of i is added 1, executes step 7) by ≠ j；
Step 7): if, execute step 6)；If, execute step 8)；
Step 8): if, add the numerical value of 1, i to be set as 1 the numerical value of j, execute step 6)；If, it has been grouped
At.
According to individual YkGenerator matrix Zk=[Zk1…Zkj…ZkV], and it is directed to individual YkCalculate its fitness f (Yk), specifically
Steps are as follows:
Step 1): matrix Z under initial situationkIn the value of each element be 0, the numerical value of i is set as 1, the numerical value of j is set as 1.
Step 2: if i≤n, step 3) is executed；Otherwise, step 4) is executed；
Step 3): if Xi=j, then by WiNumerical value and ZkjNumerical value be added after be assigned to Zkj；The numerical value of i is added 1, executes step
2)；If XiThe numerical value of i is added 1, executes step 2 by ≠ j；
Step 4): if j < V, the numerical value of j is added 1, executes step 2；If j >=V, step 5) is executed；
Step 5): it is directed to each individual Yk, calculate the fitness f (Y of each individualk),。
Matrix GA is the matrix of n row n column, and under initial situation, all elements in matrix GA are 0, and matrix GA is operation
The final power supply incidence matrix of branch node and branch node after mode changes.
V new idle threads are created, V new idle threads are added to idle thread queueIn, for each
QueueThe branch node set of middle preservation, the final power supply of branch node and branch node after generating changes of operating modes
Incidence matrix GA completes the analysis of coal mine high voltage supply system concurrent topology, and steps are as follows for specific execution:
V new idle threads are added to idle thread queue by V step 1), creation new idle threadsIn,'s
Initial value is set as 1；
Step 2, from idle thread queueOne idle thread of middle taking-up, by queueIt is bundled in newly-built idle thread
In, busy thread is set by this thread, is added in busy thread queue B2, step 3) is executed；
If step 3),, willNumerical value add 1, execute step 2；If, execute step 4)；
Step 4) is directed to the busy thread of each of busy thread queue B2, executes step 5)；
Step 5) takes out the binding queueBusy thread, execute the busy thread, which is directed to queueMiddle packet
Each branch node k(k contained is branch node serial number), execute step 6)；
Step 6): the corresponding row number of element that numerical value in the row k of matrix D A is 1 is added in set Set1, step 7) is executed；
Step 7): taking out the row number of addition from set Set1, and the row number of taking-up is indicated with C1, and C1 is added to set Set2
In, execute step 8)；
Step 8): the corresponding row number of element that numerical value is 1 is searched in the C1 row of matrix D A, if it is present by the element
Corresponding row number is added in set Set1, executes step 7)；If it does not exist, then executing step 9)；
Step 9): taking out an element from set Set2, executes step 10)；
Step 10): take out element is indicated with F1, is set 1 for matrix GA row k F1 column, is executed step 11)；
Step 11): if set Set2 is not empty, one element of taking-up from set Set2, execution step 10)；If set
Set2 is sky, executes step 12)；
Step 12): the busy thread execution terminates, and system discharges the busy thread；
Step 13): after all busy threads are all finished and are discharged by system, after matrix GA is changes of operating modes
The final power supply incidence matrix of branch node and branch node;In incidence matrix GA, the line number of matrix is the suitable of branch node
Serial number, matrix column number are the serial number of branch node；The element of i-th row jth column is usedIt indicates,, indicate branch
Node i is powered by branch node j；, indicate that branch node i is not powered by branch node j.
All branch nodes supplied power for can be found according to incidence matrix GA, therefore incidence matrix GA can be accurate
Reflect the power supply relationship between coalmine high-voltage power network branch node, is mentioned for subsequent coal mine high voltage supply system automatic short-circuit calculating
For basis.
Detailed description of the invention
Fig. 1 is the coal mine high voltage supply system figure before changes of operating modes, and Fig. 2 is the coal mine high pressure after changes of operating modes
Power supply system figure.
Specific embodiment
It with the high-voltage switch gear on the branch node of filled black is gate-dividing state in attached drawing 1 and attached drawing 2, unfilled branch
High-voltage switch gear on node is "on" position.
According to attached coal mine high voltage supply system figure shown in FIG. 1, the final power supply for obtaining branch node and branch contact is closed
Join matrix G,。
The final power supply incidence matrix G and matrix L calculating matrix W of foundation,。
Incidence matrix DA is generated according to the coal mine high voltage supply system figure after attached changes of operating modes shown in Fig. 2,。
It can be obtained according to the concurrent topology analysis method after changes of operating modes, branch node and branch after changes of operating modes
The final power supply incidence matrix GA of circuit node,。
By the incidence matrix GA that finally powers it is found that the 15th row the 2nd column, the 15th row 5 column and the 15th row 10 in matrix GA arrange
The numerical value of corresponding element is 1, then by the definition of matrix GA it is found that branch node (15) is by branch node (2), branch node
(5) it powers with branch node (10)；Therefore, coalmine high-voltage power network distinct device can be obtained according to final power supply incidence matrix GA
Between power supply relationship, provide network topology identification, provide basis for subsequent automatic short-circuit calculating and adaptive setting.
Claims (4)
1. coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes, which is characterized in that described fortune
Coalmine high-voltage power network parallel adaptive topology analyzing method includes the following steps: after line mode variation
Step 11, after coalmine high-voltage power network changes of operating modes, the level-one power supply incidence matrix of branch node and branch node
It is expressed as DA, n is branch node quantity, and DA is n row n column；The line number of matrix is the serial number of branch node, and matrix column number is
The serial number of branch node；The element of i-th row jth column is usedIt indicates, if branch node i is powered by branch node j,
DAij=1；If branch node i is not powered by branch node j, DAij=0；If i=j, DAij=0；
Step 12, the final power supply incidence matrix of branch node and branch node is indicated with G before changes of operating modes, and G is n row n
Column；In incidence matrix G, the line number of matrix is the serial number of branch node, and matrix column number is the serial number of branch node；The
The element G of i row jth columnijIt indicates；If branch node i is powered by branch node j, Gij=1；If branch node i not by
Branch node j powers, then Gij=0；If i=j, Gij=1；
Step 13, matrix, wherein,；Matrix, wherein W is what n row 1 arranged
Matrix, the corresponding element of jth row are usedIt indicates,Indicate the corresponding series of j-th of branch node；
Step 14, system allows to establish Thread Count and is indicated with V, and n branch node is added separately to V team based on genetic algorithm
ColumnIn；
Step 15, V new idle threads are added to idle thread queue by V new idle threads of creationIn, for
Each queueThe branch node set of middle preservation, generate changes of operating modes after branch node and branch node it is final
Power incidence matrix GA, completes the analysis of coal mine high voltage supply system concurrent topology；It can find according to incidence matrix GA to it
All branch nodes of power supply, therefore incidence matrix GA can accurately reflect the pass of the power supply between coalmine high-voltage power network branch node
System provides basis for subsequent coal mine high voltage supply system automatic short-circuit calculating.
2. coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes according to claim 1,
It is characterized in that, at step 14, is substantially carried out following steps:
Step 21, system allow to establish Thread Count to be indicated with V, and genetic algorithm evolutionary generation is indicated with UD, UD=0；
The corresponding grouping of step 22, branch node i is usedIt indicates, n branch node is divided into V group, is added separately to V
A queueIn, wherein；If branch node i is divided into jth group, the corresponding grouping of branch node i, branch node i is added into queueIn；
The corresponding grouping individual of step 23, n branch node is usedIt indicates,, whereinBe with
Machine integer,,；According to individual definition S individual of random generation, S individual is added in set W,
For each of set W individualCalculate its fitness；
The numerical value of UD is added 1 by step 24, if there are the fitness of some individual in set W, orWhen, then follow the steps 25；Otherwise, the fitness value according to each individual in set W is completed it individual superseded, hands over
Obtained new individual is added in set W1 for fork and variation；Set W is set as empty, all elements in set W1 are added to
In set W, set empty for set W1, for each of collection W individualCalculate its fitness, repeat step
Rapid 24；
Meet the individual Y of condition in step 25, set WksIt indicates, the numerical value that the numerical value of i is set as 1, j is set as 1.
Step 26, YksiFor individual YksI-th of element, if YksiI-th of branch node is then added to queue by=jIn,
The numerical value of i is added 1, executes step 27；If YksiThe numerical value of i is added 1, executes step 27 by ≠ j；
If step 27,, execute step 26；If, execute step 28；
If step 28,, add the numerical value of 1, i to be set as 1 the numerical value of j, execute step 26；If, it has been grouped
At.
3. coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes according to claim 2,
It is characterized in that, according to individual YkGenerator matrix Zk=[Zk1…Zkj…ZkV], and it is directed to individual YkCalculate its fitness f (Yk), mainly
Carry out following steps:
Matrix Z under step 31, initial situationkIn the value of each element be 0, the numerical value of i is set as 1, the numerical value of j is set as 1.
If step 32, i≤n, step 33 is executed；Otherwise, step 34 is executed；
If step 33, Xi=j, then by WiNumerical value and ZkjNumerical value be added after be assigned to Zkj；The numerical value of i is added 1, executes step
32；If XiThe numerical value of i is added 1, executes step 32 by ≠ j；
If step 34, j < V, the numerical value of j is added 1, executes step 32；If j >=V, step 35 is executed；
Step 35 is directed to each individual Yk, calculate the fitness f (Y of each individualk),。
4. coalmine high-voltage power network parallel adaptive topology analyzing method, square after changes of operating modes according to claim 1
Battle array GA is the matrix of n row n column, and under initial situation, all elements in matrix GA are 0, after matrix GA is changes of operating modes
The final power supply incidence matrix of branch node and branch node, which is characterized in that in step 15, be substantially carried out following steps:
V new idle threads are added to idle thread queue by V step 41, creation new idle threadsIn,Just
Initial value is set as 1；
Step 42, from idle thread queueOne idle thread of middle taking-up, by queueIt is bundled in newly-built idle thread
In, busy thread is set by this thread, is added in busy thread queue B2, step 43 is executed；
If step 43,, willNumerical value add 1, execute step 42；If, execute step 44；
Step 44 is directed to the busy thread of each of busy thread queue B2, executes step 45；
Step 45 takes out the binding queueBusy thread, execute the busy thread, which is directed to queueMiddle packet
Each branch node k contained executes step 46；
The corresponding row number of element that numerical value in the row k of matrix D A is 1 is added in set Set1 step 46, executes step 47；
Step 47, the row number that addition is taken out from set Set1, the row number of taking-up are indicated with C1, and C1 is added to set Set2
In, execute step 48；
Step 48 searches the corresponding row number of element that numerical value is 1 in the C1 row of matrix D A, if it is present by the element
Corresponding row number is added in set Set1, executes step 47；If it does not exist, then executing step 49；
Step 49 takes out an element from set Set2, executes step 4A；
Step 4A, take out element is indicated with F1, is set 1 for matrix GA row k F1 column, is executed step 4B；
If step 4B, set Set2 is not empty, an element is taken out from set Set2, executes step 4A；If set
Set2 is sky, executes step 4C；
Step 4C, the busy thread execution terminates, and system discharges the busy thread；
Step 4D, after all busy threads are all finished and are discharged by system, after matrix GA is changes of operating modes
The final power supply incidence matrix of branch node and branch node;In incidence matrix GA, the line number of matrix is the suitable of branch node
Serial number, matrix column number are the serial number of branch node；The element of i-th row jth column is usedIt indicates,, indicate branch
Node i is powered by branch node j；, indicate that branch node i is not powered by branch node j.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910351875.9A CN110165661A (en) | 2019-04-28 | 2019-04-28 | Coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910351875.9A CN110165661A (en) | 2019-04-28 | 2019-04-28 | Coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110165661A true CN110165661A (en) | 2019-08-23 |
Family
ID=67640200
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910351875.9A Pending CN110165661A (en) | 2019-04-28 | 2019-04-28 | Coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110165661A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112328840A (en) * | 2020-11-09 | 2021-02-05 | 鹤壁煤业（集团）有限责任公司 | Mining area high-voltage power grid self-adaptive short circuit calculation method based on topology search |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106505555A (en) * | 2016-10-13 | 2017-03-15 | 河南理工大学 | Mining high-voltage electric-network self adaptation short circuit calculation method after changes of operating modes |
| CN106816872A (en) * | 2017-03-30 | 2017-06-09 | 河南理工大学 | Coalmine high-voltage power network self-adaptive parallel short circuit calculation method based on genetic algorithm |
| CN107302208A (en) * | 2017-05-16 | 2017-10-27 | 河南理工大学 | A kind of coalmine high-voltage power network quick-break sets verified in parallel method |
-
2019
- 2019-04-28 CN CN201910351875.9A patent/CN110165661A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106505555A (en) * | 2016-10-13 | 2017-03-15 | 河南理工大学 | Mining high-voltage electric-network self adaptation short circuit calculation method after changes of operating modes |
| CN106816872A (en) * | 2017-03-30 | 2017-06-09 | 河南理工大学 | Coalmine high-voltage power network self-adaptive parallel short circuit calculation method based on genetic algorithm |
| CN107302208A (en) * | 2017-05-16 | 2017-10-27 | 河南理工大学 | A kind of coalmine high-voltage power network quick-break sets verified in parallel method |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112328840A (en) * | 2020-11-09 | 2021-02-05 | 鹤壁煤业（集团）有限责任公司 | Mining area high-voltage power grid self-adaptive short circuit calculation method based on topology search |
| CN112328840B (en) * | 2020-11-09 | 2022-09-16 | 鹤壁煤业（集团）有限责任公司 | Mining area high-voltage power grid self-adaptive short circuit calculation method based on topology search |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104332995B (en) | Improved particle swarm optimization based power distribution reconstruction optimization method | |
| CN110348048B (en) | Power distribution network optimization reconstruction method based on consideration of heat island effect load prediction | |
| CN106777449A (en) | Distribution Network Reconfiguration based on binary particle swarm algorithm | |
| CN104820865B (en) | Intelligent distribution network fault recovery intelligent optimization method based on graph theory | |
| CN103902775B (en) | Multilayer obstacle-avoiding Steiner minimal tree construction method for very large scale integration | |
| CN104466959B (en) | Power system critical circuits discrimination method and system | |
| CN104077393B (en) | A kind of optimal splitting fracture surface searching method based on semi-supervised spectral clustering | |
| CN112671029A (en) | Multi-stage fault recovery method for distribution network with distributed power supply | |
| CN108183502B (en) | Active power distribution network reconstruction method for promoting distributed energy consumption | |
| CN106709134B (en) | Coal mine high-voltage power grid short-circuit current parallel computing method | |
| CN106597154B (en) | Transformer fault diagnosis method for improving based on DAG-SVM | |
| CN104143161A (en) | BFS-based searching method for distribution network loops | |
| CN104104081A (en) | Non-iterative uncertain load flow analysis method based on optimization method | |
| CN113159345A (en) | Power grid fault identification method and system based on fusion neural network model | |
| CN110165661A (en) | Coalmine high-voltage power network parallel adaptive topology analyzing method after changes of operating modes | |
| CN105069517A (en) | Power distribution network multi-objective fault recovery method based on hybrid algorithm | |
| Wang et al. | Analysis of network loss energy measurement based on machine learning | |
| CN107846022A (en) | Large-scale distribution network tidal current analysis method based on ILUTP pretreatment parallel iterative methods | |
| CN107302208A (en) | A kind of coalmine high-voltage power network quick-break sets verified in parallel method | |
| CN116777670A (en) | Hierarchical parallel calculation method, system and terminal for theoretical line loss of power distribution network | |
| CN115579885B (en) | Power grid topology analysis method and device | |
| CN111814339A (en) | Complex network-based workshop process industry key node identification method and system | |
| CN106877497A (en) | A kind of electric power terminal communication access net and optimization method | |
| CN106202805A (en) | A kind of switchgear method for evaluating reliability | |
| CN106159943B (en) | A method of the Power Network Topology Analysis based on social networks |
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 |