Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

449 results about "Combinatorial optimization" patented technology

In operations research, applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects. In many such problems, exhaustive search is not tractable. It operates on the domain of those optimization problems in which the set of feasible solutions is discrete or can be reduced to discrete, and in which the goal is to find the best solution. Some common problems involving combinatorial optimization are the travelling salesman problem ("TSP"), the minimum spanning tree problem ("MST"), and the knapsack problem.

Integer programming automatic modeling method based on large language model

The invention discloses an integer programming automatic modeling method based on a large language model, and the method comprises the steps: obtaining an integer programming problem data set, carrying out the processing through employing a data enhancement and dynamic complexity balance method, and obtaining a balance data set of multi-modal representation; processing by adopting a model architecture search and combinatorial optimization method to obtain an optimized neural network model structure; processing by adopting a dynamic sparse training and self-adaptive difficulty course learning method to obtain a model subjected to first-stage training; processing by adopting hierarchical reinforcement learning and a multi-target Pareto frontier exploration method to obtain a final model subjected to second-stage training; processing by adopting a dynamic neural symbol inference method to obtain an integer programming model with enhanced logic consistency; and processing by adopting a self-adaptive antagonism test generation method to obtain a comprehensive evaluation result. According to the method, the modeling efficiency, accuracy and adaptability of the integer programming problem are improved.
Owner:NANJING ARTIFICIAL INTELLIGENCE CHIPS RES INST OF AUTOMATION CHINESE ACAD OF SCI +1

Combination optimization automatic modeling-oriented training data generation method and system

The invention discloses a combinatorial optimization automatic modeling-oriented training data generation method and system, and the method comprises the steps: receiving a problem description text, extracting key information through semantic analysis and knowledge reasoning, and constructing a structured optimization problem representation; reading the structured representation, extracting a target function component from the binary label matrix, extracting a constraint function component from the constraint relation adjacent matrix, extracting a variable definition component from the variable dependency matrix, and integrating the components to form a model component set; a value interval parameter is generated for the variable, a coefficient parameter is generated for the constraint matrix, a weight parameter is generated for the target function, and a parameterized model instance is obtained; and applying corresponding templates to scene elements, variables and constraint descriptions to generate a problem description text. Through the systematic information extraction and parameter generation method, automatic generation of high-quality training data is realized, and the diversity and practicability of the data are improved.
Owner:NANJING ARTIFICIAL INTELLIGENCE CHIPS RES INST OF AUTOMATION CHINESE ACAD OF SCI +1

Optimization method of medicament preparation

The invention relates to an optimized method for medicament preparation. A machine learning model of a deep neural network is adopted to perform screening and combinatorial optimization on active ingredients and auxiliary materials of the medicament, and a relation model among the ingredients, the drug effect and the stability is established; a dynamic blending module is adopted to adjust the component proportion and dosage in real time according to different medicament preparation conditions including temperature and pH value; constructing a self-adaptive reaction condition adjusting system, and monitoring reaction conditions including temperature, pressure, pH value and stirring speed in the preparation process in real time; a dynamic mixing system is introduced, and a microfluidic technology is adopted to control metering and mixing of pharmaceutical components; a medicament preparation process is decomposed into a plurality of key steps including primary reaction, purification and concentration, and each step is independently optimized; a real-time quality monitoring system is constructed, and the physical properties, including particle size distribution, solubility and purity, of the medicament are monitored in real time through a sensor and imaging equipment; and optimizing the integration platform in the whole process.
Owner:JIANGSU XUZHOU MEDICAL HIGHER VOCATIONAL SCHOOL

Underground powerhouse construction risk identification and disposal method, system, equipment and medium

The invention relates to the field of underground powerhouse construction risk identification, and provides an underground powerhouse construction risk identification and disposal method, system, device and medium, and the method comprises the steps: collecting multi-source heterogeneous data in real time, obtaining historical risk case data, and carrying out the preprocessing to obtain structured time-space correlation data; constructing a multi-dimensional analysis model based on a parallel computing algorithm, and performing multi-scale risk analysis on the structured time-space associated data to obtain multi-level risk feature data; performing risk feature recognition through a multi-modal machine learning model to obtain risk quantitative indexes, and performing recognition based on a fuzzy comprehensive evaluation algorithm to obtain construction risk levels; and matching emergency strategies of construction risk levels, carrying out parameter expansion through a combinatorial optimization algorithm, generating a plurality of candidate disposal schemes, carrying out weight calculation and sorting on the candidate disposal schemes by adopting a multi-criterion evaluation model, and outputting an optimal disposal scheme. According to the invention, efficient identification and accurate emergency decision-making of the construction risk of the underground powerhouse are realized.
Owner:ECONOMIC & TECH RES INST OF HUBEI ELECTRIC POWER COMPANY SGCC

Traffic infrastructure full life cycle carbon emission assessment method based on knowledge graph

The invention discloses a traffic infrastructure full life cycle carbon emission assessment method based on a knowledge graph. The method comprises the steps that knowledge is acquired through multi-source data acquisition, entities, attributes and relations related to carbon emission are defined, and knowledge graph ontology design and graph construction are carried out; establishing a carbon emission evaluation model based on an artificial neural network on a framework of the knowledge graph through data preprocessing, multi-layer perceptron network structure design and model training; and in combination with the carbon emission evaluation result and the optimization knowledge in the knowledge graph, generating a specific optimization strategy, and performing combinatorial optimization of the optimization strategy to formulate a recommendable optimization scheme for execution of an optimization decision. According to the scheme provided by the invention, carbon emission can be accurately quantified, a scientific and reasonable optimization strategy is generated, dynamic adjustment is supported, and a systematic and intelligent solution is provided for green and low-carbon development of traffic infrastructures and other engineering projects.
Owner:HUNAN COMM RES INST CO LTD +1

Quantum computing for combinatorial optimization problems using programmable atom arrays

Systems and methods relate to selectively arranging a plurality of qubits into a spatial structure to encode a quantum computing problem. Exemplary arrangement techniques can be applied to encode various quantum computing problems. The plurality of qubits can be driven according to various driving techniques into a final state. The final state can be measured to identify an exact or approximate solution to the quantum computing problem.
Owner:PRESIDENT & FELLOWS OF HARVARD COLLEGE

Electrical load prediction method based on multivariate meteorological characteristic indexes and combinatorial optimization model

The invention discloses an electrical load prediction method based on a multivariate meteorological characteristic index and a combinatorial optimization model. The electrical load prediction method comprises the following steps: dynamically selecting meteorological characteristics by adopting an SHAP characteristic selection method; calculating to obtain meteorological characteristic indexes, and dividing the meteorological characteristic indexes into a training set and a test set; constructing a BP neural network regression model and a CNN-GRU network time sequence model; performing parameter optimization on the BP neural network regression model and the CNN-GRU network time sequence model by adopting a Bayesian optimization algorithm; respectively training and predicting the BP neural network regression model through the training set and the test set to obtain a prediction result; respectively training and predicting the CNN-GRU network time sequence model through the training set and the test set to obtain a prediction result; and performing weighted summation on prediction results of the BP neural network regression model and the CNN-GRU network time sequence model to obtain a final electrical load prediction result. According to the method, the overall precision of load prediction can be improved, the robustness is high, and data support can be provided for accurate planning and scheduling of a power grid.
Owner:SOUTHEAST UNIV

Proposition combination optimization multi-hop retrieval method and device for multi-domain knowledge hinge

The invention relates to a multi-domain knowledge hinge-oriented proposition combination optimization multi-hop retrieval method and device. The method comprises the following steps: acquiring a cross-domain problem and a non-structural document related to the domain; performing proposition extraction on each non-structural document to obtain a set containing atomic propositions; constructing a proposition network according to an entity co-occurrence relationship among the atomic propositions; initializing a plurality of candidate proposition combinations, selecting neighbor propositions of each atomic proposition in each candidate proposition combination in the proposition network through a pruning method, and obtaining a plurality of new candidate proposition combinations according to each candidate proposition combination and the corresponding neighbor propositions; iteratively updating each candidate proposition combination, and outputting an optimal proposition combination set when iteration is stopped; and inputting the optimal proposition combination set into a pre-trained large language model to generate answers corresponding to the cross-domain questions. By adopting the method, the reliability of outputting the answer content when the large language model faces multi-field questions can be improved.
Owner:NAT UNIV OF DEFENSE TECH

Method, device and system for optimizing cable force of extradosed cable-stayed bridge and storage medium

The invention discloses an extradosed cable-stayed bridge cable force optimization method, device and system and a storage medium. The method comprises the steps that S1, cable force and bending strain energy training samples of an extradosed cable-stayed bridge are obtained; s2, optimizing SVM parameters under the cable force and bending strain energy training samples of the extradosed cable-stayed bridge by adopting an IGWO algorithm; and S3, taking the cable force value after secondary tensioning as a to-be-optimized parameter, carrying out iterative optimization by using an IGWO algorithm, taking the cable force combination output after evolution of each generation as an input vector of an SVM for nonlinear prediction, outputting a population fitness value under the current cable force, and repeatedly reducing the time cost when the optimization model carries out fitness evaluation so as to improve the fitness evaluation accuracy. And IGWO-based combination optimization is realized. By the adoption of the technical scheme, the calculation efficiency and calculation precision of the finished cable force optimization of the extradosed cable-stayed bridge are improved.
Owner:LANZHOU JIAOTONG UNIV

Two-stage distribution robust unit combination optimization method considering inertia and wind power dual uncertainty

The invention discloses a two-stage distribution robust unit combination optimization method considering inertia and wind power dual uncertainty. The method comprises the following steps: acquiring load prediction data of each synchronous generator set in a power system and a wind power plant power prediction value; considering inertia and wind power dual uncertainty, selecting an inertia prediction error probability density function and a wind power prediction error probability distribution function, and obtaining wind power and inertia multi-discrete scenes and corresponding scene probabilities by using Latin extraction scene generation and K-means scene clustering; deducing a dynamic frequency constraint containing an inertia error of the system in a frequency response process; building a two-stage distribution robust unit combinatorial optimization model containing dynamic frequency constraint; an auxiliary variable is introduced to linearize absolute value constraints in the confidence set, and Camp is adopted; the CG algorithm divides the optimization model into a main problem and a sub-problem for iterative solution. According to the method, the uncertainty of inertia prediction and the uncertainty of wind power are considered, so that the unit combination model has higher frequency safety and economical efficiency.
Owner:STATE GRID HUBEI ELECTRIC POWER CO LTD +2

TSP path combination optimization method and system based on reinforcement learning

The invention provides a TSP path combinatorial optimization method and system based on reinforcement learning, and the method comprises the steps: constructing an anisotropic graph neural network as a backbone network of a diffusion model through the combination of solution distribution learning and combinatorial optimization target learning, capturing a complex relation in graph structure data through the representation capability of the network, and carrying out the optimization of a TSP path. And probability distribution is modeled by using a diffusion model in a single-to-Markov forward process. In addition, two kinds of accelerated sampling methods DDIM and DPM-solver of diffusion models are introduced, the sampling process of denoising is accelerated, and the training efficiency is improved. According to the method, direct preference optimization can be introduced into a diffusion model to further provide preference-guided combinatorial optimization (PGCO), so that the generalization ability and adaptability of a traveling salesman problem (TSP) solving model are improved, and a more efficient and high-quality model for solving large-scale combinatorial optimization is provided.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Integrated computer software and hardware combined sales optimization system and method

The invention relates to the field of computer industry, and discloses an integrated computer software and hardware combined sales optimization system and method, and the method comprises the steps: extracting software and hardware sales records, customer transaction behaviors and version updating tracks, and constructing a fusion data set of heterogeneous sales data; performing association weight analysis on the fused data set, and extracting strategy sensitive points in software and hardware linkage transaction in combination with a customer behavior intention model and product life cycle characteristics; constructing a product combination feasible region in a specific sales window by adopting a combination optimization graph search algorithm based on the tag nested structure; mapping the candidate combined product list to a historical sales behavior map, and extracting dynamic feedback modes of a combined strategy under different sales paths by introducing a price elastic response model and market disturbance fluctuation characteristics; and carrying out iterative adjustment and node intervention on the strategy path based on the high-sensitivity area. The method has the advantage of improving the scientificity of sales strategy formulation.
Owner:SHENZHEN XIQIANWEI TECHNOLOGY CO LTD

Node optimization method and device for traffic network

The embodiment of the invention provides a node optimization method and device for a traffic network, and the method comprises the steps: optimizing a node utilization problem of the traffic network into a maximum clique problem, and converting the maximum clique problem into a QUBO model based on a universal objective function of the QUBO model; representing the structure and characteristics of a QUBO graph of the QUBO model by using a graph neural network, and constructing to obtain a deep learning model CONQUER; the deep learning model CONQUER is trained to explore the optimal solution of the optimization problem of the nodes of the traffic network, and the trained deep learning model CONQUER is obtained. The dense region determination problem in traffic network analysis is modeled into the maximum group problem in combinatorial optimization, and the traffic network structure is analyzed by searching the maximum group, so that the dense region determination problem in the traffic network analysis can be effectively solved, and the accuracy and reliability of traffic network flow optimization are improved.
Owner:NAT UNIV OF DEFENSE TECH

Hybrid quantum / nonquantum approach to NP-hard combinatorial optimization

A system and method include reformulating an optimization program as a Quadratic Unconstrained Binary Optimization (QUBO) model and in a single iteration, solving the optimization program by inputting the QUBO model into a quantum computing solver, instructing the quantum computing solver to generate a plurality of solutions to the optimization program based on the QUBO model, receiving the plurality of solutions from the quantum computing solver, inputting each of the plurality of solutions into a nonquantum computing solver, wherein the nonquantum computing solver uses each of the plurality of solutions as a starting point to continue solving the optimization program, and outputting an optimal solution to the optimization program from the nonquantum computing solver.
Owner:SAS INSTITUTE INC

Method, device and system for solving combinatorial optimization problem

The invention provides a method, a device and a system for solving a combinatorial optimization problem. The method comprises the steps of receiving a combination optimization problem input by a user; mapping the combinatorial optimization problem into a model; the model comprises a complex variable to be solved and a target function; the complex variables to be solved are used for describing solutions, meeting the requirements, of permutation and combination of things as discrete variables in a complex field; the objective function is used for describing permutation and combination of a plurality of things under a given constraint condition; determining a kinetic equation of the model in a complex field, wherein the kinetic equation is used for describing a time-based evolution process of a complex variable to be solved; the kinetic equation at least comprises a control variable, a multi-bifurcation parameter and an action parameter; solving the kinetic equation, and changing the value of the control variable to obtain q stable phases of the complex variable to be solved; the value of q is determined by a multi-bifurcation parameter; and obtaining a solution of the combinatorial optimization problem according to the q stable phases. The spin scale can be reduced and the solving time can be shortened when the combinatorial optimization problem is solved.
Owner:HUAWEI TECH CO LTD

Multi-target killing chain optimization method and device based on combinatorial optimization

The invention discloses a multi-target killing chain optimization method and device based on combinatorial optimization, and the method comprises the steps: constructing a combat network according to the interaction relation between combat units, and determining an edge attribute as a combat index according to a network node parameter; according to the number of targets attacked in the current combat scene and the number of combat indexes required for optimization, whether a static killing chain or a dynamic killing chain is generated is judged; if the number of the attacking targets in the current combat scene is single, carrying out monocular single-index killing chain optimization, or carrying out monocular multi-index killing chain optimization to generate a static killing chain; and if the number of the combat targets in the current combat scene is multiple and the number of the combat indexes is multiple, performing multi-view and multi-index killing chain optimization by combining and optimizing different killing chain paths, and generating a dynamic killing chain. According to the invention, a commanding mechanism can be assisted to select a static killing chain or a dynamic killing chain which most meets requirements from a plurality of killing chains based on the four combat indexes.
Owner:KIDE TECH (XIAN) CO LTD

Power transmission and distribution network robust optimization unit scheduling method based on whole frequency response process

The invention discloses a power transmission and distribution power grid robust optimization unit scheduling method based on the whole frequency response process, and relates to the technical field of power systems. The method comprises the following steps: constructing a whole-process frequency security constraint around three links of inertial response, primary frequency modulation and secondary frequency modulation, establishing a power transmission and distribution network two-stage robust unit combinatorial optimization model considering the whole frequency response process by taking min-max-min as a structure, and minimizing the start-stop cost, the power generation cost and the standby cost of the primary frequency modulation and the secondary frequency modulation as a target; and converting the two-stage robust unit combinatorial optimization model of the power transmission and distribution network into a mixed integer second-order cone programming model by adopting a column sum constraint generation algorithm and a strong duality theory, and carrying out iterative solution. According to the method, the frequency regulation capability of the power transmission and distribution network can be effectively improved, the operation cost is reduced, the robustness and efficiency of a scheduling scheme are improved, and safe, stable and economical operation of the power transmission and distribution network under the output uncertainty condition of new energy such as wind and light is ensured.
Owner:NORTHEAST DIANLI UNIVERSITY

Method and system for detecting signal transmission rate of unmanned aerial vehicle

The invention relates to the technical field of unmanned aerial vehicle signal transmission, and discloses an unmanned aerial vehicle signal transmission rate detection method and system.The method comprises the steps that a compressed sampling matrix is constructed through quantum random projection to reduce the signal dimension, and a quantum entanglement gate is driven based on attitude parameters to generate a dynamic sparse basis matrix; a federated learning framework is adopted to be fused with multi-node data optimization base parameters, rate detection is converted into combinatorial optimization solution in combination with a quantum annealing algorithm, and finally real-time adjustment of a modulation mode and transmitting power is achieved through closed-loop control. The innovation is embodied in a quantum compression sampling-federated optimization-annealing detection cross-domain cooperation mechanism, the defects of a traditional method in dynamic adaptability, calculation efficiency and anti-interference performance are overcome, and the method has the technical advantages of sparse representation space dynamic adaptation, quantum parallel acceleration optimization, multi-target parameter balance and the like. And the communication rate detection precision and link reliability of the unmanned aerial vehicle in a complex electromagnetic environment are remarkably improved.
Owner:WEIPINKE TECHNICAL SERVICES (SHENZHEN) CO LTD

Group logistics transportation scheduling method and system based on role interaction graph neural network

The invention relates to the field of combinatorial optimization and artificial intelligence, and discloses a group logistics transportation scheduling method and system based on a role interaction graph neural network, and the method comprises the following steps: S1, dividing agent nodes and position nodes, and generating initial features; s2, iteratively updating node embedding by using a multi-channel attention mechanism of a graph neural network; s3, generating a delivery point distribution probability based on node embedding, and determining an initial distribution scheme; s4, local redistribution optimization is performed on the delivery points with low confidence distribution; and S5, performing parallel path planning on the optimal scheme, and outputting a result for reinforcement learning feedback. In the invention, through modeling of a graph neural network multi-channel attention mechanism on a complex interaction relationship and a synergistic effect of local redistribution optimization and parallel path planning, a second-level generation of a high-quality scheduling scheme is realized, cross-scale scene migration of the model is achieved, and group logistics transportation scheduling efficiency and robustness are improved.
Owner:CHANGAN UNIV

Rice hybrid combination optimization method based on adaptive algorithm

The invention relates to the technical field of biological breeding, in particular to a rice hybrid combination optimization method based on an adaptive algorithm, and aims to solve the problems that existing rice breeding is poor in adaptability, multi-objective optimization is difficult and artificial experience is limited. The method is characterized in that a data integration module, a dynamic target module, a parent library module, a genetic prediction module, a self-adaptive optimization module (including a genetic algorithm and reinforcement learning), a simulation evaluation module and a recommendation feedback module are constructed, and precise prediction and dynamic optimization of hybrid combination are achieved. By adopting the scheme, the limitation of artificial experience is effectively overcome, the breeding decision is changed from static experience to dynamic data drive, and the breeding efficiency, accuracy and adaptability are remarkably improved.
Owner:黑龙江省农业科学院绥化分院

Quantum computer, method and related device for solving combinatorial optimization problem

The embodiment of the invention discloses a quantum computer, a method and a related device for solving a combinatorial optimization problem, and the quantum computer comprises a measurement and control all-in-one machine which is configured to generate a control signal based on a constraint condition, the constraint condition is used for representing the constraint when a plurality of elements are combined; the quantum chip comprises at least one group of quantum bits, and the number of the quantum bits is the same as that of the elements; and the interface is connected with the measurement and control all-in-one machine and the quantum chip and is configured to control the quantum chip based on the control signal so as to generate an optimal combination of elements represented by the ground state of the group of quantum bits. By adopting the embodiment of the invention, the requirement of quantum bits can be effectively reduced, the method is suitable for a real quantum computer, and a practical and feasible quantum circuit can be operated to solve a combinatorial optimization problem.
Owner:ORIGIN QUANTUM COMPUTING TECH (HEFEI) CO LTD

Quantum Isin model construction method for security constraint unit commitment optimization problem

The invention discloses a quantum Isin model construction method for a security constraint unit commitment optimization problem, and relates to the field of quantum computation.The quantum Isin model construction method comprises the steps that a security constraint unit commitment optimization model is constructed, and parameters of a mixed integer programming problem are obtained; using a Benders decomposition method to decompose a mixed integer programming problem into a main problem and a sub-problem; substituting the optimal binary solution to solve the sub-problem to obtain a new cut plane and expand a cut plane set; constructing a compact high-dimensional quadratic function fitting cutting plane set; solving a positive semidefinite programming problem to obtain a high-dimensional quadratic function parameter; converting a quadratic unconstrained binary optimization model constructed based on a high-dimensional quadratic function into an Isin model; solving the Isin model to obtain a quantum bit state, and solving an optimal binary solution; and substituting the optimal binary solution into the above steps for iterative solution. According to the invention, the problem of huge consumption of quantum bit resources in the prior art is solved, especially the problem of difficulty in processing NP with complex constraints and more variables is solved.
Owner:SOUTH CHINA UNIV OF TECH +1

Parallel tetrahedral mesh optimization method, system and equipment based on GPU (Graphics Processing Unit) and medium

The invention provides a GPU-based parallel tetrahedral mesh optimization method, system and device and a medium, and relates to the technical field of numerical simulation. Comprising the steps of generating a triangular mesh covering a surface for a three-dimensional geometric model; generating an initial tetrahedral mesh based on the triangular mesh; performing a round of point smoothing operation on each tetrahedron by using a plurality of GPU threads; carrying out iterative circulation of the combination optimization operation, and simultaneously carrying out a round of point smoothing, edge deletion and multi-surface deletion operation on a plurality of initial tetrahedrons by utilizing a plurality of GPU threads; and when the edge deletion operation and the multi-surface deletion operation cannot further improve the grid quality, simultaneously performing a round of edge contraction and edge segmentation operation on the plurality of initial tetrahedrons by utilizing the plurality of GPU threads. According to the method, the large-scale grid with reliable quality is quickly generated based on the low-quality input grid, and the grid optimization rate is improved, so that the requirement of large-scale unstructured grid optimization in a three-dimensional space is met.
Owner:TAIHANG LABORATORY

Combinatorial optimization accelerated by parallel, sparsely communicating, compute-memory integrated hardware

A neuromorphic network may solve combinatorial optimization problems. The neuromorphic network may include variable neurons, a solution monitoring neuron, and one or more readout neurons. The variable neurons may each represent one binary variable in a combinatorial optimization problem. An internal state of a variable neuron may change as the variable flips. The internal state may be stored in a memory of the variable neuron. The variable neuron may spike when its internal state changes. One or more other variable neurons receiving the spike may determine whether to change their internal states based on the spike. The variable neurons may send their internal states to the solution monitoring neuron to compute a cost of the QUBO problem and determine whether a solution is found. A readout neuron may receive variable assignments resulting in the solution from at least some variable neurons and integrate the variable assignments into one message.
Owner:INTEL CORP

Digital air compression station intelligent control method and system based on AI self-learning

The invention relates to the technical field of industrial compressed air system intelligent control, in particular to a digital air compression station intelligent control method and system based on AI self-learning, and the system comprises a data collection layer, an AI prediction layer, an optimization control layer and an execution layer. The data acquisition layer realizes accurate acquisition and preprocessing of multi-dimensional data through a three-stage high-precision sensor network and an edge computing node; the AI prediction layer adopts an XGBoost and LSTM mixed model to be combined with an online learning mechanism to realize accurate prediction of the gas consumption demand and the energy efficiency ratio within 1-24 hours; the optimization control layer completes air compressor operation combination optimization and pressure dynamic control based on an improved NSGA-II algorithm and self-adaptive PID adjustment; the execution layer realizes control instruction landing through frequency converter and cluster cooperative scheduling. Meanwhile, an equipment health degree monitoring module, a multi-source data fusion correction module and a waste heat-gas consumption collaborative optimization module are innovatively introduced, and the problems that a traditional air compression station is low in energy efficiency, poor in self-adaption, insufficient in prediction precision and lack of equipment management are solved.
Owner:ZHEJIANG KAISHAN COMPRESSOR CO LTD

Method for identifying key node set under cascade failure of marine transportation network based on multi-population genetic algorithm

The invention belongs to the field of combinatorial optimization, and relates to a heuristic algorithm combined with global marine transportation network priori knowledge, which is used for solving a key port set problem in a global marine transportation network, and comprises the following steps: modeling a marine transportation network, modeling a marine transportation network cascade failure phenomenon, and carrying out optimization on the marine transportation network cascade failure phenomenon; a key port gathering problem of the marine transportation network is converted into a single-target optimization problem; a multi-population genetic algorithm framework is adopted, priori knowledge of the marine transportation network is fused into initial population generation of all sub-populations, and therefore initial sub-populations with high quality are formed; a simulated annealing mechanism is introduced in the algorithm iteration process to improve the algorithm performance and enhance the search capability. The method is superior to a current mainstream heuristic method and an index method on a sea transportation data set, and an effective reference is provided for stable operation of a sea transportation network.
Owner:DALIAN UNIV OF TECH

Acidic lipase mutant with improved thermal stability and activity and application thereof

The invention discloses an acidic lipase mutant with improved thermal stability and activity and application thereof.A semi-rational design strategy is adopted, disulfide bond and amino acid site mutation are combined, the lipase mutant with improved thermal stability and activity is obtained, then a combinatorial optimization strategy is adopted, efficient expression of LIPR is achieved in pichia pastoris, and the lipase mutant with improved thermal stability and activity is obtained. The biodiesel preparation capacity of the LIPR is evaluated, and the biodiesel yield is obviously increased through a continuous flow system. According to the invention, the development of reusable bio-enzyme catalysts is facilitated, and the bio-enzyme catalysts are used for producing biodiesel and other chemicals.
Owner:JIANGNAN UNIV

Dynamic traffic distribution and signal control combined optimization method

The invention discloses a dynamic traffic distribution and signal control combined optimization method, and belongs to the field of intelligent traffic. The method specifically comprises the steps that firstly, a road section impedance function is constructed, node impedance is introduced to obtain an intersection impedance combination function, and the intersection impedance combination function is optimized through the traffic flow, density and speed relation based on dynamic adjustment parameters, vehicle type differences, weather conditions and traffic flow speed to obtain a combination optimization traffic impedance model; and solving the combinatorial optimization traffic impedance model by using a particle swarm algorithm to output a traffic distribution scheme. According to the method, dynamic traffic distribution and adaptive signal control are integrated, the road network emergency response capability is improved, traffic prediction and signal regulation and control synchronization is realized, and an accurate impedance model is introduced to dynamically adapt to driver preferences, so that congestion is relieved, and travel time and resource allocation are optimized.
Owner:CHANGAN UNIV

Security constraint unit commitment problem processing method and device based on time decoupling, computer equipment and storage medium

The invention relates to a security constraint unit commitment problem processing method and device based on time decoupling, computer equipment and a storage medium. Relates to the technical field of power systems. The method comprises the steps of determining a plurality of target coupling time points in a to-be-optimized time period of a power system through a pre-constructed comprehensive evaluation model; dividing the to-be-optimized time period into a plurality of sub time periods based on the plurality of target coupling time points; decomposing a long-time-scale security constraint unit commitment problem to obtain a sub-problem optimization model corresponding to each sub-time period; and according to each sub-problem optimization model, solving to obtain a unit commitment optimization result of the power system. By adopting the method, the constraint calculation efficiency of the unit combination in the large-scale power system can be improved.
Owner:CHINA SOUTHERN POWER GRID ARTIFICIAL INTELLIGENCE TECHNOLOGY CO LTD

Quantum computer system and method for combinatorial optimization

A computing system including one or more classical binary computers coupled to one or more quantum computers. The computing system is configured to process the one or more computing tasks including at least one combinatorial optimization task using a Filtering Variational Quantum Eigensolver (F-VQE) algorithm implemented by using one or more Ansätze circuits and a cost function arrangement to generate one or more quantum circuits in the quantum computer. The computing system iteratively applies a filtering operator to a cost function arrangement to generate a corresponding filtered cost function arrangement that excludes energy states that exceed an energy threshold and uses the filtered cost function arrangement in the one or more quantum circuits to generate output results.
Owner:QUANTINUUM LTD