Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

38 results about "Network decomposition" patented technology

Multi-AGV scheduling method based on petri network decomposition

The invention discloses a multi-AGV scheduling method based on petri network decomposition. The method comprises the following steps: step 1, converting a warehouse topological graph into a collision-free petri network model; decomposing the whole petri network model into sub-networks according to the drivable route of the single AGV; step 2, adopting a Dijkstra algorithm to realize global shortest path planning of the single AGV, and further adjusting the obtained algorithm according to the actual motion condition of the vehicle; step 3, establishing a target function; step 4, taking a staticshortest path obtained by a single AGV in each sub-network as a basis; using an external point penalty function method to carry out path iteration, obtaining collision and deadlock problems existingin the operation process of multiple AGVs, analyzing and locally optimizing the types of collision and deadlock, locally optimizing the path by taking time optimization as a principle, and generatingan optimal collision-free scheduling scheme. The method is high in operation efficiency, high in reaction speed and high in adaptability.
Owner:浙江同筑科技有限公司

Water transportation pipe network calculation method based on node parameterization technology

The invention discloses a water transportation pipe network calculation method based on the node parameterization technology, and relates to the field of water conservancy. The method comprises the steps of initializing a pipe network system to be tested; decomposing the initialized pipe network system to be tested into parameterization nodes and a calculation pipeline connected between two adjacent parameterization nodes; by calculating pipeline connection parameters and node connection parameters, connecting and combining the calculation pipeline with the parameterization nodes; judging whether the current calculation time is a model control end time or not, and if yes, completing calculation of the whole pipe network with pressure in the pipe network system to be tested at the current time; if not, executing the step 1 again till the current calculation time is the end time, and completing calculation of the whole pipe network with pressure in the pipe network system to be tested at the current time. According to the water transportation pipe network calculation method, on the basis of pipe network decomposition and rapid calculation, analog calculation precision can be well ensured, and the calculation result is as good as that of business software Hammer.
Owner:CHINA INST OF WATER RESOURCES & HYDROPOWER RES

UUV cluster ad hoc network method and system based on underwater acoustic communication

ActiveCN111669228ADecentralizedDoes not affect functional compositionSynchronisation arrangementSonic/ultrasonic/infrasonic transmissionSimulationNetwork decomposition
The invention discloses a UUV cluster ad hoc network method and system based on underwater acoustic communication. The method comprises the following steps: network building: a master node is selectedamong a plurality of UUV nodes through a competition mechanism, other UUV nodes are automatically configured as slave nodes, and a UUV cluster ad hoc network is built; network combination: two or more ad hoc networks are combined; network decomposition: a to-be-decomposed network master node transmits an underwater acoustic network decomposition signal, network quitting is executed according to the underwater acoustic network decomposition signal, and the quitted node reestablishes an ad hoc network according to a networking establishment mechanism; and network reconstruction: when the masternode of the UUV cluster ad hoc network is damaged or lost, the competition mechanism reselects a master node, other UUV nodes are automatically configured as slave nodes, and a UUV cluster ad hoc network is reconstructed. A centralized UUV clustering mode and a distributed UUV clustering mode are combined, the method and the system have the characteristics of autonomous state conversion, data exchange, resource sharing and the like, and a node joining / exiting mechanism and a network combining / decomposing mechanism are supported within an acoustic action distance range.
Owner:SHANGHAI ACOUSTICS LAB CHINESE ACADEMY OF SCI

Time series data missing value automatic filling method, system and device

The invention provides a time series data missing value automatic filling method, system and device. Through a random mask and a neural network decomposition technology, the time sequence data is decomposed into superposition of different modes, and automatic feature extraction is realized. Therefore, a more accurate and effective end-to-end time series data missing value filling method is constructed. The method comprises three steps of data preparation, model training and model use. In the data preparation step, original time series data is acquired for data preprocessing, a random mask is constructed according to a given missing rate, and the newly generated random mask and the corresponding original data are used as a new data set. In the model training step, the new data set generatedin the data preparation step is used for model training so as to construct a model based on neural network decomposition. In the model using step, corresponding masks are constructed for the time series data with missing values, and the trained model is used for filling the missing values of the time series data.
Owner:上海仪电(集团)有限公司中央研究院

Data collection method for energy heterogeneous wireless sensor network

The invention discloses a data collection method for an energy heterogeneous wireless sensor network. The method comprises the following steps of 1, a network measurement stage, specifically including establishing a corresponding relation between voltages and electric quantities, then collecting voltage information of sensor nodes by an initial routing tree to estimate the electric quantities, and meanwhile collecting neighbor information of the nodes to establish a network topology; 2, a network decomposition stage, specifically including dividing a network into two communicated sub-networks according to the topology information; 3, a sub-network solution stage, specifically including finding routing structures of the sub-networks by establishing an integral linear programming problem; and 4, a routing distribution stage, specifically including distributing the routing structures to the network, and updating the routing structures by the nodes to send the data to an aggregation node. The method of the invention can be applied to the sensor networks with different residual electric quantities of the nodes, and the routing structure with the longest service life can be more rapidly established.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Preset protection method for power communication network

The invention relates to a preset protection method for a power communication network. The network topology of the power communication network combined with the chain and the grid is analyzed; such atype of power communication network is jointly protected based on the chain protection algorithm and the P-circle algorithm. The preset protection method for the power communication network comprisesthe steps of network decomposition, basic protection path generation, service flow analysis, and configuration protection path. Firstly, the network topology is input, a clustering coefficient of eachnode is calculated, and the network is decomposed by using the clustering coefficient; then, based on the P-circle algorithm and the chain protection algorithm, a basic protection path is generated;finally, a protection path is configured for the network by analyzing the traffic. The preset protection method for the power communication network in the invention is based on the chain protection algorithm and the P-circle algorithm and is suitable for the preset protection of the power communication network combined with the chain and the grid, thereby improving the network protection efficiency and reducing the network redundancy.
Owner:国网甘肃省电力公司信息通信公司 +2

Power distribution network state estimation method based on network decomposition

The invention provides a power distribution network state estimation method based on network decomposition. The method comprises the following steps that a power distribution network is decomposed; sub-network state variable initialization is carried out; loop iteration solving is carried out; constraint condition equivalent measuration weight is computed; a sub-network state variable is solved; whether a convergence condition is met is judged, if yes, iteration is completed, and power distribution network state estimation results are output; and otherwise, 1 is added to iteration times automatically, and loop iteration solving is carried out. The applicability of a state estimation algorithm is improved, a large network can be subjected to state estimation, by network decomposition, the data scale of a node admittance matrix is lowered, the storage space requirements and computing complexity are lowered, for the large network, compared with direct computing, computing speed is high, and efficiency is high.
Owner:STATE GRID CORP OF CHINA +1

Social network key node discovery method and system based on network decomposition

ActiveCN108833461AAddressing the Impact of Destructive CapabilitiesReasonable node replacement strategyData switching networksNetwork decompositionComputer science
The present invention relates to a social network key node discovery method and system based on network decomposition, belonging to the technical field of network analysis. The method comprises the steps of: primarily determining a candidate key node set according to the central value of each node in the network, and determining the key nodes of the social network according to the communicating branch node quantity of the candidate key nodes in the network. The social network key node discovery method and system overcome the influence of the connection sides between the adjacent nodes on the network destroy capacity, design more accurate node central indexes, select more reasonable node replacing policy, do not need parameter arrangement, and are more efficient and accurate in social network key node discovery.
Owner:CHINA UNIV OF MINING & TECH

Maximum and minimum network modulation of automatic computer sex identification

A modularized network method for identifying sex automatically by computer includes picking up characters of human face and naming it as human face character vector to form sample set; decomposing sample set of the same sex to be subsets according to age; training these subsets by M3 network decomposition and combination to form M3 network classifier and finally carrying out sex identification.
Owner:SHANGHAI JIAO TONG UNIV

Heterogeneous grid structure topology mapping method for offline and online data of power grid

The invention discloses a heterogeneous network frame topology mapping method for offline and online data of a power grid, which is characterized by comprising the following steps of: decomposing a primary equipment topology network of a power grid into two stages of networks according to electrical characteristics of primary equipment of the power grid and inherent characteristics of the power grid; wherein the first-layer network is composed of a plant station and a line to form a plant-station-level topological network; the topology network is homologous and isomorphic, and subnet isomorphic algorithm topology mapping of the graph theory is applied; wherein the second-layer network is composed of primary equipment of each plant station, and the offline data and the online data form a topological network according to the connection relationship between the primary equipment and the secondary equipment; and expanding the topological networks of the plant stations and the lines of thefirst-layer network to the topological network of the primary equipment by the first-layer network and the second-layer network through the connection relationship between the bus and the lines, so that the whole-network topological mapping of offline and online data is realized, and the mapping from the node correspondence of the primary equipment of the offline data and the online data to the whole-network topological network is realized.
Owner:CHINA ELECTRIC POWER RES INST +1

Brain time-space network decomposition method and system based on microneural structure search

PendingCN111882045AContribute to precision medicineContribute to intelligent risk predictionBiomolecular computersNeural architecturesOriginal dataEngineering
The invention discloses a brain time-space network decomposition method and system based on micro-neural structure search. The method comprises the steps: determining an input feature matrix, an output layer matrix and a target output matrix according to a brain original data matrix; according to the input feature matrix, the output layer matrix and the target output matrix, carrying out optimal search on a cell structure to obtain an optimal cell structure; introducing an early stop mechanism, and determining a final cell structure according to the optimal cell structure; and decomposing thebrain time-space network according to the final cell structure to obtain time dynamic characteristics and space network characteristics. According to the method, internal nodes in an RNN layer cell structure are introduced into a differentiable continuous search space for search updating, an early stop mechanism is introduced to construct a final cell structure, and a brain time-space network is optimally decomposed according to the final cell structure; therefore, a basis is provided for follow-up precision medical treatment, intelligent risk prediction and personalized education of brain diseases.
Owner:BEIJING NORMAL UNIVERSITY

Essential image analysis method based on multi-scale attention and label loss

ActiveCN111429436AReduce in quantityEnhancing the step-by-step refinement processImage enhancementImage analysisPattern recognitionData set
The invention provides an essential image analysis method based on multi-scale attention and label loss. A cyclic convolution attention mechanism and an adversarial idea are introduced into an essential decomposition problem, a multi-scale attention MSA-Net network used for essential image analysis is constructed, and a network structure follows a basic framework of a generative adversarial network (GAN) and comprises a generator and a discriminator. The generator is composed of an attention sub-network and a codec sub-network, and is used for decomposing an image into a reflection image and an illumination image. The discriminator is used for giving the probability that any input image is a correct essential image. Meanwhile, the invention also provides a new label loss function for improving the decomposition effect of the reflection graph, and the loss function is constructed based on a label image in a data set, so that the reflection graph obtained through network decomposition has a better local texture consistency effect and a better quantitative evaluation index.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

Calculation method of water delivery network based on node parameterization technology

The invention discloses a water transportation pipe network calculation method based on the node parameterization technology, and relates to the field of water conservancy. The method comprises the steps of initializing a pipe network system to be tested; decomposing the initialized pipe network system to be tested into parameterization nodes and a calculation pipeline connected between two adjacent parameterization nodes; by calculating pipeline connection parameters and node connection parameters, connecting and combining the calculation pipeline with the parameterization nodes; judging whether the current calculation time is a model control end time or not, and if yes, completing calculation of the whole pipe network with pressure in the pipe network system to be tested at the current time; if not, executing the step 1 again till the current calculation time is the end time, and completing calculation of the whole pipe network with pressure in the pipe network system to be tested at the current time. According to the water transportation pipe network calculation method, on the basis of pipe network decomposition and rapid calculation, analog calculation precision can be well ensured, and the calculation result is as good as that of business software Hammer.
Owner:CHINA INST OF WATER RESOURCES & HYDROPOWER RES

Parallelized power distribution network reconstruction method and system

The invention relates to a parallelized power distribution network reconstruction method and system, and the method comprises the steps: dividing a power distribution network reconstruction problem into three stages: a network decomposition process, a ring-level reconstruction process and a merging process, dividing the parallelized power distribution network reconstruction system into sub-networks with the same number as loops, building a ring-level reconstruction model of each sub-network, adopting a branch switching method, calculating the on-off state of the interconnection switch and the on-off state of the section switch in each sub-network, extracting the on-off states of the interconnection switches and the on-off states of the section switches of the uncompressed loops in all the sub-networks to form the reconstruction result of the parallel power distribution network, so that parallel network reconstruction is achieved, the calculation time of network reconstruction is effectively shortened, and the network reconstruction efficiency is improved.
Owner:NORTH CHINA ELECTRIC POWER UNIV (BAODING)

Network topology overlapping group discovery method and device based on h-core pruning

The invention belongs to the technical field of group discovery in a network topological graph, and particularly relates to a network topology overlapping group discovery method and device based on h-core pruning, and the method comprises the steps: traversing the connection relation of points, and constructing a network topological graph; removing noise nodes on the target network through h-core-based minimum group pruning iteration; and finally, carrying out network group discovery based on a k-plex structure according to the target network with the noise node removed. According to the method, the network is decomposed into smaller strongly connected components, the interference of noise nodes on overlapped group discovery is reduced, the maximum k-plex group on the target network is more efficiently discovered, and compared with a full-enum method, the network scale which can be handled by the discovered maximum k-plex group is improved by two orders of magnitude, and overlapping groups in the network topology can be detected more efficiently.
Owner:PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU

Large-scale bridge network connectivity probability evaluation method based on network decomposition

The invention discloses a large-scale bridge network connectivity probability evaluation method based on network decomposition, and relates to a bridge network evaluation method. The method includes follwoing steps: recursively dividing the bridge network into a plurality of sub-networks connected in series by applying a multi-stage k-path division algorithm; defining adjacent components and localnetworks of sub-networks, respectively constructing adjacent matrixes, dividing sub-network states into three states of sub-network connection, sub-network disconnection but possible network connection and sub-network disconnection but integral network disconnection, calculating probability of each state, and deleting the sub-network disconnection and integral network disconnection states duringcalculation; according to the connection condition of the sub-network terminal nodes, deviding the minimum item belonging to the state that the sub-network is not connected but the whole network is possibly connected into a plurality of categories, and communicating all the terminal nodes in the sub-network with one another; and further simplifying the connection edge between the terminal node ofeach sub-network and the sub-network into a simplified network, and summing the overall connection condition of the simplified network to obtain the bridge network connection probability.
Owner:HARBIN INST OF TECH

Carrier network service fault diagnosis method and device based on topology awareness

The invention discloses a carrier network service fault diagnosis method and device based on topology awareness. The method comprises the following steps: decomposing an underlying network into an edge subnet and a core subnet according to a k-Core algorithm; constructing a fault propagation model according to the mapping relation between the virtual network and the underlying network; according to a first preset condition, obtaining the fault credibility of each underlying network node in the underlying network; according to the fault credibility and a second preset condition, calculating to obtain a suspected fault set of the fault propagation model; merging and de-duplicating the suspected fault sets of the fault propagation models of the edge subnet and the core subnet; and carrying out descending processing on the processed suspected fault set to obtain a final suspected fault set. According to the method, network node fault credibility evaluation and suspected fault set calculation can be respectively performed on the edge subnet and the core subnet according to the topological characteristics of the underlying network and the characteristics of the fault propagation model, so the efficiency of a virtual network service fault diagnosis algorithm is improved.
Owner:GUANGDONG POWER GRID CO LTD +1

Service flow network decomposition method, system and equipment based on PN machine model and medium

PendingCN113986508AFully exploit behavioral correlationsUnearth Behavioral CorrelationsProgram initiation/switchingResource allocationService flowNetwork decomposition
The invention provides a service flow network decomposition method, system and device based on a PN machine model and a medium. The decomposition method comprises the steps: constructing a PN model of a service flow network, and placing all transitions in the PN model in a transition set of undecomposed subnetworks, with the transitions being data processing states of the PN model, and each transition being provided with a subscript for representing a layer number and an inner serial number in each layer; and selecting the transition with the minimum subscript from the transition set of the undecomposed subnets as the initial transition, taking the transition of the transition set of the undecomposed subnets as the current transition, and searching the correlation between the preposition and the postposition of the current transition by synchronously processing the preposition and the postposition of the current transition so as to construct the concurrently executed service subnets. According to the invention, a complex large service processing network can be decomposed into a plurality of simple service sub-networks which can be executed concurrently, and the coupling between the service processing sub-networks is reduced while the concurrency capability is improved to the maximum extent.
Owner:TONGJI UNIV

Mine well wall detection method under low-illumination condition based on convolutional neural network

The invention discloses a mine well wall detection method under a low-illumination condition based on a convolutional neural network. The mine well wall detection method comprises a training stage andan online detection stage. The training stage comprises the following steps: constructing an image decomposition network and an image detection network, and respectively training the image decomposition network and the image detection network by acquiring an image decomposition data set and an image detection data set, wherein the online detection stage is composed of image decomposition, image enhancement and image detection. An on-site mine well wall image is obtained and decomposed into a reflection image and an illumination image through a trained image decomposition network, then brightness enhancement is conducted on the well wall image through image enhancement, finally the well wall image is detected through a trained image detection network, and mine well wall state detection under the low illumination condition is achieved. According to the invention, the accuracy of mine well wall detection is improved, the operation cost of mine well wall detection is reduced, and the safety is improved.
Owner:ANHUI UNIV OF SCI & TECH

Fault diagnosis method of equipment analog circuit based on probabilistic neural network

ActiveCN112989734BThe output response of the measuring point has little influenceCharacter and pattern recognitionNeural architecturesFeature vectorTest sample
The invention discloses a probabilistic neural network-based equipment analog circuit fault diagnosis method, comprising the following steps: S1: constructing a probabilistic neural network model for analog circuit fault diagnosis; Decompose and screen out the useful components; S3: calculate the BCM value of the useful components, and construct the corresponding fault feature vector; S4: use the fault feature vector based on the training samples to train the probabilistic neural network model, and set The minimum optimal probability value Z, optimize the three types of parameters until the fault state set output by the model meets the predetermined requirements, and save the training results; S5: Construct the corresponding fault feature vector of the test samples according to the operations of steps S2 and S3, and input Fault diagnosis is carried out in the probabilistic neural network model trained in step S4. The circuit fault diagnosis method in the present invention provides a technical approach for the selection of fault categories in fault diagnosis.
Owner:NAVAL AVIATION UNIV

A method for evaluating connectivity probability of large-scale bridge networks based on network decomposition

A large-scale bridge network connectivity probability assessment method based on network decomposition, relating to a bridge network assessment method. Apply the multi-level k-way partition algorithm to recursively divide the bridge network into multiple subnets in series; define the adjacent components and local networks of the subnetwork and build the adjacency matrix respectively, and divide the subnetwork status into subnet connected, subnet unconnected, etc. Connected but the network as a whole may be connected, the subnet is not connected and the network as a whole is not connected, the probability of each state is calculated, and the subnet is not connected and the network as a whole is not connected during the calculation. According to the connection status of the subnet terminal nodes, the The minimum item that belongs to the subnetwork is not connected but the network as a whole may be connected is further divided into multiple categories, and all terminal nodes in the subnetwork are connected to each other; the terminal nodes of each subnetwork and the edges between the subnetworks are further simplified into a simplified network , the sum of the overall connectivity of the simplified network is obtained to obtain the connectivity probability of the bridge network.
Owner:HARBIN INST OF TECH

Open fronthaul network system

The present invention relates to an open fronthaul device and a network system comprising same, the open fronthaul device and the network system comprising same, according to the present invention, being able to realize, as software, various network functions, while not being locked in to a vendor, by applying network dis-aggregation to a wired and wireless network.
Owner:KULCLOUD

A method and system for uuv cluster ad hoc network based on underwater acoustic communication

ActiveCN111669228BDecentralizedDoes not affect functional compositionSynchronisation arrangementSonic/ultrasonic/infrasonic transmissionEngineeringNetwork decomposition
This application discloses a UUV cluster self-organizing network method and system based on underwater acoustic communication. The self-organizing network method includes: network establishment: multiple UUV nodes select a master node through a competition mechanism, and other UUV nodes are automatically configured as slaves Node, establish UUV cluster ad hoc network; network merging: two or more ad hoc networks are merged; network decomposition: the master node of the network to be decomposed transmits an underwater acoustic network decomposition signal, and performs network exit according to the underwater acoustic network decomposition signal. After exiting, the node re-establishes the self-organizing network according to the network establishment mechanism; network reconstruction: when the master node of the UUV cluster self-organizing network is damaged or missing, the competition mechanism re-selects the master node, and other UUV nodes are automatically configured as slave nodes. Reconstruct the UUV swarm ad hoc network. Combining centralized and distributed UUV clusters, it has the characteristics of autonomous state transition, data exchange, resource sharing, etc. It supports node join / exit mechanism and network merge / decompose mechanism within the range of acoustic action distance.
Owner:SHANGHAI ACOUSTICS LAB CHINESE ACADEMY OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products