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

71results about How to "Narrow solution space" patented technology

Multi-imaging satellite emergency task dynamic scheduling method

The invention discloses a multi-imaging satellite emergency task dynamic scheduling method. In order to solve the technical problem, the multi-imaging satellite emergency task dynamic scheduling method is invented to realize a scheduling target on the premise of satisfying the limitation. According to the technical scheme, the multi-imaging satellite emergency task dynamic scheduling method comprises the steps of: synthesizing adjacent target unit tasks located in one field range of a satellite sensor based on task classification; if the allocation of the synthesized tasks is failed, taking out the unit task with the maximum priority in the synthesized tasks through a restoration way for synthesis to therefore decompose the task into a synthesized task and an independent task with more imaging chances; meanwhile, establishing an available time slot in a new task insertion process; moving tasks in a waiting queue backwards; and obtaining a time slot satisfying with the implementation of newly inserted task when the waiting tasks are executable, thereby further improving a scheduling efficiency. By the adoption of the multi-imaging satellite emergency task dynamic scheduling method, tasks can be synthesized, the performing sequence and the performing time of the tasks are adjusted dynamically, imaging time of the satellite is reduced, and accomplishment rate and schedulability of the tasks are improved.
Owner:NAT UNIV OF DEFENSE TECH

Complex structure variation detecting method based on hybrid strategy

ActiveCN110010193AReduce interference with assembly performanceImprove accuracyBiostatisticsProteomicsReference genomeBioinformatics
The invention discloses a complex structure variation detecting method based on a hybrid strategy. The method comprises the steps of collecting and performing statistics on inserting fragment length distribution and chain direction information of a read pair in double-end sequencing, determining a read pair contrasting chain direction, an inserting fragment length and the read pair with an abnormal chromosome through two-end read segment contrasting; identifying breakpoints by means of a hybrid strategy of a double-end mapping method, a local assembling method and a split read segment method;wherein the breakpoints are coordinates on a pair of reference genome and are adjacent in a sample and are separated in the reference genome; updating breakpoint position information according to a contrasting result, and changing the breakpoint interval which records the structure variation breakpoint information to an accurate position; wherein the structure variation breakpoint information comprises a structure variation type, a breakpoint starting position and a support read segment number; and recording the contrast quality of the read pair and the read pair number of the support breakpoints, thereby finishing accurate structure variation identification. The complex structure variation detecting method improves variation detecting precision and supplies a checkout method for complex structure variations.
Owner:XI AN JIAOTONG UNIV

Method for selecting schemes for power restoration of active power distribution network based on improved genetic algorithm

The invention relates to a method for selecting schemes for power restoration of an active power distribution network based on the improved genetic algorithm. According to the method, interconnection switches and various DG resources are overall considered, and a comprehensive decision is made on power restoration of the active power distribution network; DG equivalence is carried out on standby interconnection circuits in the decision making process, true DGs integrated into the power distribution network are classified, the DGs, under VF control, with the frequency and voltage regulation capacity are designed as main power supplies, and the randomly-uncontrollable power supplies are designed as common DGs; then generalized islanding and power restoration of the power distribution network are researched based on the isolated island operation mode where master-slave control is adopted. In the processing of solving the issue through the genetic algorithm, gene coding is fully combined with physical characteristics of the active power distribution network, so that the solution space needing to be searched for is greatly reduced; besides, a non-feasible solution will not be produced in the intersection and mutation operation on the basis, so that the computation speed is effectively increased, and the demand for real-time power restoration is completely met.
Owner:SHANGHAI UNIVERSITY OF ELECTRIC POWER +1

Skeleton animation data processing method and device and communication equipment

PendingCN112686976AFix instability issuesDeep learning worksAnimationNeural architecturesHuman bodyAnimation
The invention provides a skeleton animation data processing method and device and communication equipment. The method comprises the steps: obtaining a unit direction vector of each skeleton of a human body according to movement capture data; inputting the unit direction vector of each skeleton of the human body into a target neural network model, and obtaining a first global rotation amount of each joint of the human body output by the target neural network model; according to the first global rotation amount of each joint of the human body and the three-dimensional coordinates of the root joint of the human body, obtaining the position information of the root joint of the virtual character and the second global rotation amount of each joint of the virtual character; wherein the three-dimensional coordinates of the human body root joint are extracted from movement capture data; driving a virtual character skeleton to move according to the position information of the virtual character root joint and the second global rotation amount of each joint of the virtual character; according to the method, a target neural network model determined based on deep learning is utilized to realize mapping from three-dimensional coordinates of a human skeleton to a global rotation amount.
Owner:MIGU CO LTD +1

Parallel decision-making system and method for distributed data processing

The invention discloses a parallel decision-making system and method for distributed data processing. The system comprises an initial logic node generation component, a logic node traversal component,a predetermined configuration cost calculation component and a parallel decision-making component. The initial logic node generation component receives task configuration data input by a user to generate an initial logic node topological graph for the distributed data processing system. The logical node traversal component traverses the initial logical node topological graph to obtain a predetermined configuration in the initial logical node topological graph. The predetermined configuration cost calculation component calculates the sum of the transmission cost and the calculation cost of each predetermined configuration. The predetermined configuration transformation component reduces the initial logic node and the connection edge according to the result of the predetermined configuration and merges the initial logic node and the connection edge, thereby obtaining a transformation result logic node topological graph after the initial logic node is reduced so as to reduce the solutionspace of the parallel decision. The parallel decision component obtains a parallel scheme with the total minimum cost through a local greedy strategy for the transformation result logic node topological graph.
Owner:BEIJING ONEFLOW TECH CO LTD

Reconstruction method for power distribution network with distributed power supply after serious fault

The invention belongs to the technical field of power system power distribution network planning and operation, and particularly relates to a reconstruction method for a power distribution network with a distributed power supply after serious fault. The method for reconstructing the power distribution network with the distributed power supply after serious fault is suitable for rapid reconstruction of the power distribution network with the distributed power supply after the serious fault, and is convenient to model, high in simulation precision, high in calculation efficiency and strong in expansibility. The method comprises the following steps: 1, establishing an objective function and constraint condition model of a reconstruction problem after the power distribution network has the fault; 2, performing modeling analysis on the distributed power supply when power distribution network fault occurs; 3, adopting a spanning tree model based on the graph theory to solve an optimal methodof island division; 4, completing the weight dynamic division of a multi-objective function through a membership function, and normalizing a power distribution network reconstruction multi-objectiveoptimization problem into a single-objective optimization problem; and 5, solving the reconstruction optimization problem based on an empire competition algorithm to obtain an optimal reconstruction strategy after the serious fault of the power distribution network.
Owner:ELECTRIC POWER RES INST STATE GRID SHANXI ELECTRIC POWER

Order processing method and device, computer equipment and storage medium

The invention discloses an order processing method and device, computer equipment and a storage medium, and belongs to the field of machine learning. The order processing method comprises the steps ofinputting feature data of at least one order in a target area into a recommendation model, and outputting a plurality of target transport capacity resources; according to the feature data, obtaininga plurality of predicted delivery paths for delivering the at least one order by the plurality of target transport capacity resources, and obtaining a plurality of target function increments corresponding to the plurality of predicted delivery paths; and processing the at least one order according to the plurality of target function increments. According to the order processing method, through therecommendation model, all transport capacity resources in the target area are screened for one round, so that the situation that all transport capacity resources in the target area are subjected to target function increment acquisition is avoided, and the calculation difficulty of finding an optimal solution is reduced, and the calculation amount and the processing duration of an order processingprocess are reduced, and an optimal scheduling effect is achieved.
Owner:BEIJING SANKUAI ONLINE TECH CO LTD

Load transfer method based on optimal flow method and Mayeda spanning tree method

InactiveCN111682525AAvoid the disadvantage of slow evolutionAvoid the disadvantage of generating too many bad treesForecastingResourcesLoad SheddingAlgorithm
The invention discloses a load transfer method based on an optimal flow method and a Mayeda spanning tree method. The load transfer method comprises the steps: simplifying a power distribution network, reading faulty distribution network topology, employing a method of combining an optimal flow method and a Mayeda spanning tree method to reconstruct a fault power distribution network. The reconstruction method comprises the following steps: establishing a load transfer target function and constraint conditions; opening a section switch, selecting an available interconnection switch, closing toform a looped network; determining an optimal flow mode at the moment; finding out the section switch branch with the minimum load shedding capacity of the corresponding looped network as the optimalsolution of the corresponding branch; checking whether constraint conditions are met or not: if not, adding the constraint conditions to the target function in a penalty function form, then selectinga new available interconnection switch to replace the previously selected interconnection switch, and repeating the method until the absolute value of the increment of the target function meets preset iteration precision, so as to obtain the optimal topological structure of the load transfer power distribution network. According to the invention, the optimal load transfer scheme can be obtained in a relatively short time.
Owner:TIANJIN UNIV

Battery energy storage system dynamic optimization method and device, electronic equipment and storage medium

The invention provides a dynamic optimization method and device for a battery energy storage system, electronic equipment and a storage medium, and belongs to the technical field of power system operation and control. The method comprises the steps that the energy state of the battery energy storage system, the interaction power between a power grid where the battery energy storage system is located and a large power grid, the electricity price and the set interaction power between the power grid where the battery energy storage system is located and the large power grid form state variables, the active power of each node generator and the charging power and the discharging power of the battery energy storage system form action variables, and a battery energy storage system optimization model is established; constructing a reward function about the state variable and the action variable; and solving the optimization model to obtain the action variable at each moment, namely the optimization result of the battery energy storage system. The method is high in operation speed, can achieve the real-time optimization of the energy storage of the battery, improves the capability of a power grid for providing auxiliary services, and improves the operation efficiency of the power grid.
Owner:ELECTRIC POWER RES INST OF STATE GRID ANHUI ELECTRIC POWER +1

Flow shop production scheduling method for distributed precast concrete components

The invention discloses a flow shop production scheduling method for distributed precast concrete components, which comprises the following steps: collecting production data, and establishing a mathematical programming model; a factory and a workpiece being subjected to integrated coding, and separating the factory from the factory by 0; generating an initial solution; performing local search on the initial solution, and updating a local optimal solution; judging whether a local search stop condition is met or not, and if so, turning to the next step; otherwise, carrying out the next local search; disturbing the local optimal solution generated after the completion to obtain a new solution; performing iterative local search on the generated new solution, judging whether conditions are metor not, and updating a local optimal solution; judging whether a termination condition is met or not, if so, entering the next step, and otherwise, carrying out the next iteration; and decoding the obtained optimal solution to obtain a scheduling scheme. The method is high in applicability and high in scheduling scheme quality, the scheduling scheme satisfying enterprises can be obtained within reasonable time, the inventory or delay punishment cost is reduced, and the production efficiency is improved.
Owner:XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY

Network life time prolonging method for underwater wireless sensor network

The invention discloses a network life time prolonging method for an underwater wireless sensor network, which comprises the following: 1, a base station irregular periodic motion conversion method, which is to convert the irregular base station periodic moving path in a three-dimensional environment into the combination of the z-axis circular motions of base stations and ensures that the life time of the network does not reduce after conversion; 2, a base station circular motion plane low node eliminating principle, which is to ensure that nodes below a motion plane can always find a corresponding point with the largest load on the motion plane when the base stations perform the circular motion around the z axis; 3, a base station secondary large circular motion eliminating principle, which ensures that when the base stations move in the same plane, the radius is smaller when the life time of the network is shorter; and 4, a base station motion policy, base on which multi-operator spectrum server (MOSS) base stations perform periodic circular motion at the outmost periphery of a monitored area first downwards in turn from the largest circle to the second largest circle till the bottommost part and then upwards till the largest circle in a period.
Owner:NANJING UNIV

Distributed resource allocation method based on inframarginal analysis and game

InactiveCN102291463BNarrow solution spacePhenomena that control space explosionsTransmissionNetwork conditionsResource Provider
The invention relates to the field of distributed technology, in particular to a resource allocation method based on inframarginal analysis and game theory in new classical economic theory. The method provided by the invention comprises the following steps: determining the comparative advantage nodes of a task; judging the state of the node sequence; and adopting a game inframarginal analysis mechanism for the node sequence conforming to the conditions, wherein the flow of the game inframarginal analysis mechanism is as follows: inputting a comparative advantage task matrix T of the node, and inputting a network condition matrix K of the node; determining the node sequence for performing inframarginal analysis; and judging the allocation mode selected among nodes according to the corresponding value of the node sequence in K. The method provided by the invention determines the corner solution through inframarginal analysis, shortens the solution space, controls the phenomenon of space explosion, and introduces the new classical economic theory and enables the node to become the unity of resource provider and user so as to solve the problem that some states cannot be analyzed as the resource provider and user are separated originally; and finally, the method realizes Pareto optimality of the system, namely maximum global utility, and achieves the aim of maximum system utility.
Owner:NORTHEASTERN UNIV LIAONING

Cold standby reliability redundancy distribution method and system based on swarm intelligence algorithm

The invention discloses a cold standby reliability redundancy distribution method and system based on a swarm intelligence algorithm, and aims to solve the problem of RRAP cold standby reliability redundancy distribution so as to optimize the system reliability of a cold standby redundancy system. The cold standby RRAP is also a model of mixed integer optimization programming; and the problem is difficult to solve by using a traditional method. According to the invention, in the cold standby redundancy system, a new solution structure is adopted; the number of variables is reduced by half; thepreprocessing of each variable boundary is found to reduce the solution space; a new SSO updating mechanism is adopted to be combined with elite selection to balance utilization and exploration and new local search so as to improve newly discovered gBest and solve the cold standby RRAP; and the optimal or high-quality solution of the RRAP of the cold standby redundancy system is obtained, the solution quality, the solution feasibility and unused resources of the final optimal solution are greatly reduced, the cold standby redundancy of the server and the like is greatly reduced, and the server operation efficiency of the cold standby redundancy system is improved.
Owner:FOSHAN UNIVERSITY
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