19 results about "Simplex algorithm" patented technology

The invention discloses a robot path planning method based on an artificial mouse travel algorithm. The method comprises the following steps: constructing a map; the method comprises the steps of parameter setting, initialization, initial path fitness evaluation, global search, local search, new path evaluation and local enhancement search, a dynamic adaptive search radius strategy is used for dynamically adjusting a search range C, and when an exploration-development switching threshold value E is larger than 1, namely Egt; the method comprises the following steps: 1, starting global search by adopting a dual-mode hybrid strategy, Elt; the method comprises the following steps: 1, starting local search, adopting an adaptive probability Levy flight or small-range disturbance strategy, introducing a local search enhancement module, carrying out refined search on a current global optimal path Xbest through a simplex method Nelder-Mead, and evaluating the fitness of the optimal path of iteration each time through the algorithm; and outputting an optimal path sequence according to the fitness value of the recorded optimal path. The method has the characteristics of improving the search capability, obtaining the optimal path and the like.

The invention discloses a hill irrigation area water resource allocation method and application, and the method comprises the steps: firstly, determining an irrigation sheet of water resource supply and demand analysis with the minimum granularity according to the characteristics of a hill irrigation area, combining the water storage, water diversion, water lifting and water transfer projects of the irrigation area, generalizing the topological structure of the hill irrigation area, and obtaining a generalized topological structure diagram of the hill irrigation area; then establishing a hill irrigation area water resource optimization scheduling model according to the hill irrigation area generalization topological structure diagram, and performing optimization solution on the model by using a dual simplex algorithm; respectively carrying out irrigation area social and economic water consumption analysis and irrigation area ecological water consumption analysis, and finally carrying out water balance analysis on the water resource subarea where the irrigation area is located. According to the method, water balance is taken as a basic principle, the natural-social binary water circulation path of the water circulation of the hill irrigation area is coupled in the mathematical equation set, complex simulation sequence coding is avoided, modeling is easy, and the universality is good. The constraint equations are linear, a global optimal solution is easy to seek, and the utilization efficiency of water resources in the hill irrigation area can be effectively improved.

The invention discloses an intelligent segmental arc correlation method based on a minimum optical admissible domain, belongs to the field of intelligent calculation optimization of space target monitoring, solves the problem of large calculation amount of segmental arc correlation, and comprises the following steps: constructing the minimum optical admissible domain by a first observation segmental arc; uniformly sampling in the minimum optical tolerance domain, performing orbit propagation on each sampling point under a J2 perturbation model to obtain theoretical optical observation data of a second observation arc section, and calculating an angle root-mean-square error of the second observation arc section to obtain an angle loss function; using a DBSCAN clustering algorithm to identify wave troughs; selecting an initial value of a simplex method in each wave trough to obtain an angle optimal solution; a probability loss function is obtained through Bayesian theorem calculation; substituting the angle optimal solution into a probability loss function, and obtaining a probability optimal solution by using an LM algorithm; a threshold value is set according to the probability loss function obeying chi-square distribution, and when the probability optimal solution is smaller than the threshold value, the two arc segments are associated successfully; according to the invention, the calculation cost is saved, and the space target observation accuracy is improved.

This invention discloses a fast beam alignment method based on the simplex method. It achieves rapid beam alignment between communication devices operating on highly mobile platforms through two stages: preprocessing and simplex processing. The preprocessing stage introduces a hierarchical search approach, providing a more reasonable initial solution for the subsequent beam alignment algorithm, effectively reducing the likelihood of the simplex algorithm getting stuck in local optima. Compared to previous beam alignment methods, this significantly reduces the overall algorithm's time complexity and implementation complexity, while maintaining the same order of magnitude of angular error, demonstrating superior performance.

The present invention discloses an intelligent arc segment correlation method based on the minimum optical tolerance domain, belonging to the field of intelligent computing optimization for space target surveillance, which solves the problem of large computational volume of arc segment correlation, and includes: constructing a minimum optical tolerance domain from the first observation arc segment; uniformly sampling in the minimum optical tolerance domain, and propagating the orbit of each sampling point under the J2 perturbation model to obtain the theoretical optical observation data of the second observation arc segment and calculating the root mean square error of the angle of the second observation arc segment to obtain an angle loss function; using the DBSCAN clustering algorithm to identify the wave valleys; selecting the initial value of the simplex method in each wave valley to obtain the optimal angle solution; calculating the probability loss function by the Bayesian theorem; substituting the optimal angle solution into the probability loss function and using the LM algorithm to obtain the optimal probability solution; setting a threshold according to the chi-square distribution of the probability loss function, and when the optimal probability solution is less than the threshold, the two arc segments are successfully correlated; the present invention saves computational costs and improves the accuracy of space target observation.

The invention belongs to the technical field of modeling and parameter identification of a photoelectric turntable servo system, and discloses a friction parameter identification method for the photoelectric turntable servo system. The method comprises the following steps: firstly, generating a high-quality initial population by adopting Latin hypercube sampling in combination with a reverse learning strategy in an initialization stage, and introducing a Nelder-Mead simplex method in a global exploration stage to carry out local fine optimization on a searched solution to form an improved whale optimization algorithm IWOA; secondly, analyzing low-speed operation data of the servo system by utilizing IWOA, and identifying static parameters of a Lugre friction model by taking the minimum error between the actually measured friction torque and the model output as an optimization target; and then, dynamic parameters of the Lugre model are calculated based on pre-sliding dynamic characteristics, so that a complete high-precision Lugre friction model is established. According to the method, the problems that a traditional method is prone to falling into local optimum and low in convergence precision are effectively solved, the precision and efficiency of friction parameter identification are remarkably improved, and a reliable model basis is provided for improving the low-speed tracking performance of a photoelectric rotary table servo system.

The invention discloses a ship-aircraft cooperative detection method based on a matrix game, and the method comprises the steps: introducing a game theory into a ship-aircraft cooperative anti-submarine field, and constructing a single-machine detection matrix game model. According to the model, a course angle is used as a strategy set, a search probability is used as a payment function, a zero-sum game relationship between the helicopter and the submarine is established, mixed strategy Nash equilibrium is solved through an improved simplex method, and prediction of the escape direction of the submarine and selection of the search direction of the helicopter are realized in combination with track simulation of two game parties. On the basis, a surface ship is combined to serve as supplementary search power, a ship-aircraft cooperative detection matrix game model is established, and the search effect of the ship-aircraft cooperative detection matrix game model is explored. Through the method, compared with a traditional model, the ship-aircraft cooperative game model has the advantages that the search performance and the search probability under different initial distance conditions are improved, the stability is better, and a landing dynamic decision-making scheme can be provided for intelligent anti-submarine combat under complex sea conditions.

The application discloses a kind of based on optimization's mix uniform batching bin automatic feeding timing compilation method, belong to metallurgical automation technical field, including: obtaining the parameter information and state information of system, and according to actual equipment state and parameter establishes corresponding mathematical model, predicts the system state of subsequent multiple task periods, to design with the weight of raw material in bin as constraint condition, with the optimal feeding efficiency as performance index, the automatic feeding timing compilation optimization problem of bin, and through the design genetic algorithm and dual simplex method, the feeding sequence of bin and the start time and end time of each feeding task are solved, to complete the compilation of automatic feeding timing.The method provided by the application can effectively avoid the empty bin problem that may occur in the process of mix uniform batching bin automatic feeding, improve the running efficiency in mix uniform process.

The invention discloses a calculation method for predicting horizontal deformation of a foundation pit, which comprises the following steps of: establishing a geometric model of the foundation pit, and meshing; different excavation working conditions and supporting structure construction are simulated in the grid model; the supporting structure is a cast-in-place pile used as a soil retaining structure after a foundation pit is excavated. The different excavation working conditions comprise excavation of foundation pit soil bodies at different depths; calculating through the soil constitutive model to obtain a horizontal displacement change curve of the supporting structure under different excavation working conditions; and under the condition of following the Nelder function basic formula, fitting the horizontal displacement change curve of the supporting structure and the field actual detection result through a Nelder-Mead simplex algorithm, and performing optimization regression to obtain a foundation pit horizontal deformation empirical model. By the adoption of the scheme, the foundation pit horizontal deformation empirical model is obtained through fitting, the foundation pit horizontal deformation values at different excavation depths can be obtained, and reference is provided for foundation pit supporting design under the same engineering condition.

A method for polarization alignment, preferably for and / or in the case of optical communication, quantum cryptography and / or quantum computing, comprising a source (2) for generating polarization-entangled photon pairs and two detection modules (3, 4), wherein the source (2) for transmitting the photons is connected via in each case one quantum channel (5) to the two detection modules, and wherein each detection module measures the polarization of the photons in two non-orthogonal bases, and including a polarization compensation unit (6) for polarization alignment of the polarization change during the transmission of the photons via the quantum channels, wherein the polarization compensation unit (6) has several optical components. The polarization alignment is effected by a downhill simplex algorithm and / or by a deterministic algorithm.

The invention discloses an electric power system reliability evaluation method based on a simplex method, which comprises the following steps of: establishing a reliability evaluation linearization model based on a static voltage safety domain method by taking the minimum expectation of insufficient electric energy supply as a target and taking the load reduction quantity of each bus node in a system as a variable; converting inequality constraints in the linearization model into equality constraints by introducing slack variables; according to the method, variables are split into basic variables and non-basic variables based on a simplex method, a reliability evaluation model is processed based on an optimal basis matrix and a coefficient vector, and a result is generated through matrix calculation, so that the number of times of optimally calculating the state of a system can be greatly reduced; and evaluating a preset fault set of the power system based on a state enumeration method and the established reliability evaluation index model to obtain a reliability evaluation result. The problem that an existing reliability evaluation method still consumes a long time to solve the security domain constraint of the power system and is difficult to adapt to the power system with the increasing scale is solved.

The invention discloses a medium and long term and spot electric quantity decomposition method and system based on distributed robust optimization, and relates to the technical field of electric power system operation optimization and electric power market transaction decision, and the method comprises the steps: obtaining electric quantity decomposition use data, inputting the electric quantity decomposition use data into a pre-established two-stage distributed robust optimization model, a strong dual theory and a simplex method principle of Wasserstein distribution robust optimization are used for optimization, a standard linear programming model is obtained, and a pre-established two-stage distribution robust optimization model aims at minimizing the comprehensive risk loss of the wind power plant under the worst probability distribution in a fuzzy set; and inputting the electric quantity decomposition use data into the standard linear programming model, solving based on a preset linear programming solver, and outputting to obtain an optimal medium and long term contract decomposition electric quantity curve and a day-ahead market declaration reference curve.

The invention relates to the technical field of intelligent micro-grid comprehensive energy capacity configuration application, in particular to a comprehensive energy capacity configuration method, device and equipment, a storage medium and a computer program product. The method comprises the following steps: constructing a multi-objective optimization function based on historical wind power data, historical photovoltaic power generation capacity data, historical user load data, a preset cost strategy and a preset green power proportion strategy; determining constraint conditions according to a preset green power ratio constraint, a preset wind curtailment and light curtailment rate constraint and a preset return on investment constraint; constructing a linear programming model based on the multi-objective optimization function and the constraint condition; and solving the linear programming model by adopting a simplex method to obtain a target configuration scheme. The method can effectively improve the utilization rate of renewable energy sources, reduce energy waste, ensure the economical efficiency and environmental protection benefits of a project, and optimize the comprehensive energy capacity configuration.

The application relates to a data processing method, device and storage medium. The method comprises the following steps: obtaining target and constraint condition information of a production scheduling plan, establishing a linear programming problem for solving the production scheduling plan, the production scheduling plan being a plan for producing target products; determining information of a dual problem of the linear programming problem; and determining a group of initial basic feasible solutions according to the information of the dual problem, the group of initial basic feasible solutions being used to calculate an optimal solution satisfying the target of the production scheduling plan under the linear programming problem according to a simplex method. According to the embodiment of the application, the information of the dual problem is used to solve the linear programming problem of the production scheduling plan, a group of initial basic feasible solutions which are more optimal and more suitable for subsequent solving can be determined, the iteration path during solving the linear programming problem can be optimized, and the time complexity during solving a large-scale linear programming problem can be reduced.

The invention discloses a method, a device and equipment for determining an earthwork transportation scheme in a risk scene, and a medium. The method comprises the following steps: acquiring first data in a target risk scene; the first data is data related to earthwork transportation; solving an earth-rock deployment optimization model based on a simplex algorithm and the first data to obtain an earth-rock transportation scheme in the target risk scene; the earthwork allocation optimization model is a mathematical model with the goal of minimizing the departure frequency and minimizing the completion time; the earthwork allocation optimization model comprises a data structure network for analyzing and arranging the first data. When the method is used for making an earth-rock transportation plan, scientific guidance is provided for real-time adjustment of an earth-rock transportation project and decision making of an optimization scheme, and the optimization transportation target of reducing cost and improving efficiency is achieved.

The application disclose an objective function solving method and apparatus, and a computing device cluster, and belong to the field of cloud computing technologies. The method includes: receiving a solving requirement input, where the solving requirement includes an objective function, a decision variable, and a constraint condition; determining, based on the solving requirement, a simplex method as a solving method, to solve the objective function; in a process of solving the objective function using the simplex method, after solving the objective function according to a first pricing strategy using the simplex method, determining, based on an objective improvement on the objective function by the current solving in the simplex method, a second pricing strategy for solving the objective function in a next iteration; and solving the objective function according to the second pricing strategy. According to this application, objective function solving efficiency can be improved.

The present invention provides a proportional valve PID control method and storage medium based on an improved particle swarm algorithm, relating to the field of PID control technology. The method comprises: obtaining operating parameters of the proportional valve and establishing a PID controller model based on the operating parameters; optimizing the parameters of the PID controller model using a particle swarm algorithm, and updating the particles in combination with a simplex method to obtain target control parameters; wherein the target control parameters include a proportional coefficient, an integral coefficient, and a differential coefficient; and sending the target control parameters to the PID controller for controlling the proportional valve. The present invention combines the simplex method with the particle swarm algorithm to optimize the PID control parameters, introducing more accurate local search capabilities while maintaining the efficiency of the global search, thereby improving the stability and accuracy of the optimization, and improving the control performance of the PID controller, thereby making the control of the proportional valve more accurate and stable.

This invention discloses a method for high-precision automatic attitude correction of 3D point clouds of a rotating body, relating to the field of 3D point cloud processing technology. The method includes the following steps: S1, point cloud data reading and preprocessing; S2, initial rotation alignment based on PCA and Rodriguez formula; S3, iterative fine rotation using the Nelder-Mead simplex method; S4, cross-sectional circle fitting and axis precise positioning; S5, translating the midpoint of the axis to the origin to complete attitude correction; S6, saving the corrected point cloud data and transformation parameters. This invention employs the above-mentioned method for high-precision automatic attitude correction of 3D point clouds of a rotating body. From point cloud reading, axis identification, rotation optimization, translation correction to result verification and saving, the entire process is automated. It eliminates the need for operators to manually select feature points, adjust rotation angles, or judge the correction effect, thus improving correction efficiency and avoiding the influence of human experience on the correction results.

The invention discloses a new energy base distributed phase modifier multi-objective optimization configuration method and device. The method relates to the technical field of phase modifier capacity optimization, and comprises the following steps: carrying out phase modifier configuration on an initial new energy field station architecture according to short-circuit ratio constraint to obtain a target new energy field station architecture; constructing a target function for optimizing the capacity of the phase modifier in the target new energy station architecture, wherein the target function comprises a transient voltage drop area, a transient overvoltage index and the total configuration capacity cost of the phase modifier; optimizing the capacity of the phase modifier by adopting a target non-dominated sorting genetic algorithm based on the target function to obtain a plurality of capacity configuration schemes; and optimizing the capacity of the phase modifier by adopting a simplex method and taking each capacity configuration scheme as a boundary constraint condition based on a target function to obtain a target capacity configuration scheme. According to the method, the basic static voltage stability requirement can be met, the dynamic system stability is considered, and the configuration cost of the phase modifier is reduced.