Task allocation method applicable to power distribution network topology analysis distributed computation

A technology for distributed computing and distribution network topology, applied in computing, computing models, data processing applications, etc., and can solve the problems of scarce algorithms for distributed topology analysis and weak distributed computing.

Active Publication Date: 2014-03-26
STATE GRID CORP OF CHINA +3
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The development and maturity of computer technology and network technology have laid a hardware foundation for distributed computing, but distributed computing at the software level is relatively weak, and there are very few algorithms for distributed topology analysis of large-scale and complex distribution networks.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task allocation method applicable to power distribution network topology analysis distributed computation
  • Task allocation method applicable to power distribution network topology analysis distributed computation
  • Task allocation method applicable to power distribution network topology analysis distributed computation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0072] Such as figure 1 , the present invention provides a task allocation method for distribution network topology analysis distributed computing, the method includes the following steps:

[0073] Step 1: Load distribution network data, read computer resource information, and establish a mathematical model;

[0074] Step 2: Initialize the particle population;

[0075] Step 3: Update the individual optimal position and the global optimal position of the population;

[0076] Step 4: Calculate the new position of the particle;

[0077] Step 5: Judging whether the assignment of tasks is completed.

[0078] Described step 1 comprises the following steps:

[0079] Step 1-1: Load the network data of the distribution network, and decompose the original network into n sub-networks based on the ID number of the feeder to which the distribution equipment belongs; ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a task allocation method applicable to power distribution network topology analysis distributed computation. The task allocation method applicable to the power distribution network topology analysis distributed computation comprises simultaneously processing a plurality of topology analysis requests to form a task queue on the basis of distributed idle computer resources, decomposing large tasks into subtasks, distributing the subtasks to every computer for execution by means of an intelligence algorithm, combining all the subtasks after the topology is completed and obtaining a final result; formulating a task allocation algorithm and achieving quick topology analysis of a large-scale complex power distribution network with least cost time during a distributed computing process as the target and PSO (Particle Swarm Optimization) as means.

Description

technical field [0001] The invention relates to a task allocation method, in particular to a task allocation method for distribution network topology analysis distributed calculation. Background technique [0002] Classical scientific research on power distribution systems generally uses IEEE calculation examples as the experimental object, and engineering applications usually use a single feeder as the basic processing unit; these processing objects are relatively simple, and the topology analysis calculation is small in scale and consumes less time. Some network models can even Using a pure matrix model description, it can be directly used in mathematical calculations, and topology analysis is not required when the network structure remains unchanged. A large number of equipment in a large and complex distribution network makes the network structure more likely to change, and the frequency of topology analysis is increased. Complex objects and massive data make topology an...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q50/06G06N3/00
Inventor 何开元史常凯孟晓丽宋晓辉余杰陈晓毅高峰田蓓张爽杨雪红常松刘科研刘永梅李雅洁张瑜仉天舒贾东梨李建芳胡丽娟冯雪平高菲赵珊珊张琳
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap