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

162 results about "Decision problem" patented technology

In computability theory and computational complexity theory, a decision problem is a problem that can be posed as a yes-no question of the input values. An example of a decision problem is deciding whether a given natural number is prime. Another is the problem "given two numbers x and y, does x evenly divide y?". The answer is either 'yes' or 'no' depending upon the values of x and y. A method for solving a decision problem, given in the form of an algorithm, is called a decision procedure for that problem. A decision procedure for the decision problem "given two numbers x and y, does x evenly divide y?" would give the steps for determining whether x evenly divides y. One such algorithm is long division. If the remainder is zero the answer is 'yes', otherwise it is 'no'. A decision problem which can be solved by an algorithm is called decidable.

Distributed semantic and sentence meaning characteristic fusion-based character relation extraction method

The invention relates to a distributed semantic and sentence meaning characteristic fusion-based character relation extraction method, and belongs to the field of natural language processing. The method comprises the steps of firstly performing training in a small amount of marked corpora and a large amount of unmarked corpora by utilizing statistic word frequency features and a Bootstrapping algorithm to obtain a relational feature dictionary; secondly constructing a triple instance of a statement through an element distance optimization rule, and constructing a triple feature space by fusing distributed semantic information and semantic information; and finally performing true-false binary decision on a triple, and obtaining a character relation type by utilizing a confidence degree maximization rule. According to the method, automatic generation of the feature relation dictionary is realized; a conventional relational multi-class problem is converted into a triple true-false binary decision problem, so that a conventional machine learning classification algorithm is better adapted; and by utilizing the distributed semantic information, the accuracy of relational classification is improved.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY

Heterogeneous network multi-attribute decision-making method based on network analytic hierarchy process

The invention discloses a heterogeneous network multi-attribute decision-making method based on a network analytic hierarchy process. According to the method, when computing network attributes weight, attributive interaction and feedback in a dynamic network are considered, influence on network selection of a target network is also considered, physical truths for decision problems of a heterogeneous network are well fit, and a low-delay and low-quivering network can be selected under a real-time voice service. Concrete steps comprise that weight is firstly calculated; attributive factors affecting the network selection and the target network are divided into a functional group, a cost group and a scheme group; mutual relation between intra-groups and between-group elements and mutual relation between groups are set up; judgment matrixes of pairwise comparison according to the analytic hierarchy process are set up, feature vectors are obtained, submatrixes are formed, and all the submatrixes form a non-weighted hypermatrix, and an ultimate hypermatrix and ANP weight are obtained through weighting and exponentiation operating of the hypermatrix; and then the ANP weight and normalization network parameters obtain network power functional values, the network power functional values are sorted, and the largest utility value is selected to serve as the target network.
Owner:NANJING UNIV OF POSTS & TELECOMM

Self-organizing cloud architecture and optimization method and system for edge computing

The invention provides a self-organizing cloud architecture and optimization method and system for edge computing. The method comprises: a model construction step: performing model construction on a hierarchical unmanned aerial vehicle system; a decentralized computing unloading algorithm step suitable for an infinite virtual machine resource situation: respectively performing game decision according to conditions met by an unmanned aerial vehicle terminal bandwidth of the unmanned aerial vehicle system so as to achieve Nash equilibrium; and a decentralized computing unloading algorithm step suitable for a finite virtual machine resource situation: designing a decentralized computing unloading algorithm to perform algorithm computing. The invention provides a layered decentralized unloading method to reduce the communication overhead while maintaining the energy efficiency; and according to the self-organizing cloud architecture and optimization method and system provided by the invention, the energy-saving computing unloading decision problem in the hierarchical unmanned aerial vehicle system is modeled as a non-cooperative game for research, the decentralized computing unloadingalgorithm is designed for the situations of infinite virtual machine resources and finite virtual machine resources, and it is proved that the algorithm can achieve the Nash equilibrium.
Owner:SHANGHAI JIAO TONG UNIV

Method for jointly determining resource allocation and offload ratios

The invention discloses a method for jointly determining resource allocation and offload ratios, which is applied to the technical field of in-vehicle wireless communications and used to solve the decision problem of communication resources, computing resource allocation and offload ratios faced by the macro base station for the VR service requested by vehicles in the wireless VR service scenariobased on vehicle networking edge calculation in the prior art. The invention firstly allocates a communication sub-channel for each vehicle, determines the optimal offload ratio and the optimal computing resource allocation at this moment according to the communication resource allocation, then compares with the even allocation of computing resources, further modifies the current computing resource allocation and offload ratio to make the task completion time always kept minimum, finally traverses the vehicle task completion time, if there is a channel that may be allocated, reallocates a newcommunication sub-channel for the vehicle with the longest completion time, and updates the computing resource allocation and offload ratio. The method provided by the invention may complete the VR service requested by vehicles in a short time.
Owner:UNIV OF ELECTRONIC SCI & TECH OF CHINA

Optimal maintenance decision method of power transmission and transformation equipment based on Markov decision process

The invention discloses an optimal maintenance decision method of power transmission and transformation equipment based on a Markov decision process. The method comprises that a state transfer relation diagram, of transfer relation among different states, of the power transmission and transformation equipment is established; a state maintenance model of the power transmission and transformation equipment is established according to the state transfer relation diagram of the power transmission and transformation equipment; the Markov decision process is used to solve the stable-state probabilities of different states of the power transmission and transformation equipment; a function relation between a maintenance strategy and pay corresponding to the maintenance strategy is established; a Markov based maintenance decision model of the power transmission and transformation equipment is established by taking maximization of certain function value of a pay sequence in the maintenance strategy as a sequence decision problem; and according to the stable-state probabilities of the different states of the power transmission and transformation equipment, a strategy iteration method is used to obtain an optimal maintenance strategy by solving. The method has the advantages that the Markov decision is used to make compromise between the maintenance cost and fault loss, the optimal maintenance decision is obtained, and reference is provided for maintenance deciding staff.
Owner:ELECTRIC POWER RESEARCH INSTITUTE OF STATE GRID SHANDONG ELECTRIC POWER COMPANY +3

Multi-access edge computing task unloading method based on boxing problem

ActiveCN110489176ADoes not affect service experienceMeet time delay requirementsProgram loading/initiatingEdge serverEdge computing
The invention provides a multi-access edge computing task unloading method based on a boxing problem. According to the method, a user terminal and edge servers are regarded as task containers, and tasks are regarded as articles, so that a task unloading decision problem in edge calculation is converted into a boxing problem, the number of the edge servers started in a network is minimized througha heuristic method, and a task unloading decision is solved. The method comprises the following steps that firstly, calculating the loading capacity of each edge server and the ratio of the input datasize of each terminal task to resources needing to be calculated; forming two queues according to the capacity loading capacity and the task ratio from large to small; and finally, sequentially taking out the tasks in the task queue, configuring the tasks to an edge server with the maximum capacity and residual computing resources in the container queue, and repeating the operation until the taskqueue is empty. The method can be suitable for the task processing process of a multi-terminal and multi-task multi-access edge computing network, an appropriate task unloading scheme can be clearlyformulated, the computing energy consumption is minimized while the task time delay requirement is met, and the cost is saved.
Owner:XIANGTAN UNIV

Decision support system for managing ecological construction

The invention provides a decision support system for managing ecological construction in a county on one hand. The decision support system comprises a human-machine interactive interface module and a background control module, wherein the background control module comprises a decision module and a knowledge base module; the decision module comprises a synthesis body module, a simulation body module and a evaluation body module which are mutual coupling operation; the synthesis body module is used for allowing a user to select a decision problem, input a strategy variable value and query and store feedback contents and further driving the operation process of a model group of the simulation body; the simulation body module is used for carrying out analogue computation on parameters required for the decision problem and outputting parameter result to an evaluation body module; the evaluation body module is used for screening an evaluation result and an optimal strategy and feeding the evaluation result and the optimal strategy to the synthesis body module; and the evaluation result and the optimal strategy are output by the human-machine interactive interface module. The decision support system provided by the invention comprises a mathematical statistic module and a space analysis module as basic tool modules; and the invention provides a series of solutions for evaluating, simulating and predicting biological problems.
Owner:EAST CHINA NORMAL UNIV

Decision optimization method of multi-land seed selection based on combination optimization

The present invention discloses a decision optimization method of multi-land seed selection based on combination optimization. Aiming at a multi-land seed selection decision problem, a multi-land grain seed selection decision model based on a combination optimization theory method is constructed to achieve decision optimization of multi-land seed selection. The method comprises the steps of: constructing a training sample set; obtaining key factors which influence a yield; constructing a neural network model and performing training; constructing a training test set; obtaining a yield prediction value and a variance of a parcel through the trained neural network model; constructing a multi-land grain seed selection decision optimization model based on combination optimization; and employinga decomposition algorithm to solve an optimal seed selection proportion to obtain the optimal varieties of the seeds and a usage proportion. The decision optimization method of multi-land seed selection based on combination optimization can perform analysis and optimization of grain plantation and seed selection, and can guide concrete land agriculture plantation and agriculture plantation planning; and moreover, the decision optimization method provides technical support for macroscopic agriculture policy or regional sales and a stocking strategy so as to have great economic and social values.
Owner:PEKING UNIV
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