3 results about "Solution system" patented technology

The invention discloses an optimization solution system for a large-scale mixed integer linear programming problem, and the system is characterized in that the system comprises a problem decomposition module which is used for modeling the large-scale mixed integer linear programming problem into a bipartite graph for representation, and dividing the bipartite graph into a plurality of sub-graphs through a graph decomposition algorithm; the problem reduction module is used for obtaining a feature code of each sub-graph node, inputting the feature code into a pre-training neural network to obtain a variable prediction value, reducing the scale of the large-scale mixed integer linear programming problem through a redundancy constraint removal and coefficient priority variable fixing strategy based on the variable prediction value, and then outputting the problem; and the efficient solving module is used for solving the large-scale mixed integer linear programming problem based on the result output by the problem reduction module and weighted subgraph division. According to the method, the high-quality solution of the large-scale mixed integer linear programming problem can be quickly given, so that the high-quality feasible solution can be obtained within the acceptable time.

This application provides a nonlinear finite element accelerated solution system and method. The system includes: a physical information neural network model construction module configured to: acquire configuration points in the solution domain of the nonlinear partial differential equation to be solved; input the configuration points into a fully connected neural network to obtain a predicted solution; and obtain a physical information neural network model based on the predicted solution; an input module configured to: construct a finite element model of the nonlinear partial differential equation to be solved; transform the nonlinear partial differential equation to be solved into a system of nonlinear algebraic equations; and generate a predicted value vector based on the finite element model; and a solution module configured to: solve the system of nonlinear algebraic equations using a nonlinear solver to obtain the target solution. This addresses the problem that in current finite element methods for parameterized research scenarios, each time a new parameter value is input, a complete and computationally expensive nonlinear finite element solution process needs to be started independently, leading to repetitive calculations and low efficiency.

The invention relates to the technical field of automatic construction and solving of an operation planning optimization model, in particular to an automatic construction and solving method and system of an operation planning optimization model with domain ontology enhancement and multi-agent collaboration. The method comprises the following steps: firstly, extracting domain vocabularies from a business document by utilizing a natural language processing technology to form a semantic-tagged domain concept framework; then, on the basis of the domain knowledge base, a domain concept map containing entity association rules and constraint relations is constructed; model elements are extracted through a multi-agent collaborative analysis mechanism, and information conflicts among agents are eliminated by adopting a negotiation mechanism; performing feature matching on the extracted model elements and a mathematical template in a modeling knowledge base, generating a preliminary quantitative model framework, and marking potential modeling difficulties; and executing model integrity verification and structure optimization, and outputting an executable model conforming to the input format of the optimization solver and solving parameter configuration suggestions. According to the method, the construction efficiency and accuracy of the operation planning optimization model can be remarkably improved.