13 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.

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 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.

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.

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.