135 results about "Simplex algorithm" patented technology

Load balancing enables the use of linear programming techniques to reduce the complexity of computing backup tunnel placement for guaranteed bandwidth protection. The ability to load balance among multiple backup tunnels transforms the placement problem into one that may be characterized as a series of linear constraints usable as input to a linear programming procedure such as the simplex method. Each node may compute its own backup tunnels and signal the tunnels to its neighbors with zero bandwidth to allow implicit sharing of backup bandwidth.

The invention relates to a large grid real-time scheduling method for accepting access of wind power, which belongs to the technical field of power system operation and control. The method comprises: according to the characteristics of wind power and load fluctuation and the control characteristics of generator sets, classifying the generator sets in the whole grid; acquiring the current plan, real-time output, connecting line plan, numerical weather prediction and other related information of each generator set; performing ultrashort period load prediction and wind power output prediction towork out the output regulation amount at next moment of real-time scheduling generator sets and construct an active real-time scheduling model with the smallest wind loss; working out the output regulation amount of the real-time scheduling generator sets including the wind power generator sets by using a simplex method; and transmitting the next output regulation amount of thermal power generator sets directly, and giving the output maximum value at next moment of the wind power generator sets. In the invention, the combined optimized scheduling of the wind power generator sets and traditional generator sets is performed to eliminate wind power generation prediction deviation and load prediction deviation in advance, so the wind power accepting capability of a power grid is improved to the maximum extent while the operation economy of the power grid is guaranteed.

A self-optimizing, inverse analysis method for parameter identification of nonlinear material constitutive models utilizes the global force and displacement boundary loadings that are experimentally identified to globally search for initial constitutive parameters using a genetic algorithm. The initially identified constitutive parameters are then iteratively optimized by a simplex method in which two nonlinear finite element analyses are conducted in parallel using updated material constitutive parameters under the experimentally measured force and displacement boundary loadings. Stress and strain values for both the force and displacement finite element analyses are then input into an implicit objection function. Finally, the simplex optimization is performed for a number of predetermined number of iterations, whereupon the start of each new iteration utilizes the previously optimized set of constitutive parameters.

The invention discloses a day-ahead optimal scheduling method for a wind-solar storage integrated power generation system. The method comprises the following steps: acquiring various optimization data and determining the optimization space of the wind-solar storage integrated power generation system; building an optimization model taking the maximum total active power as the target according to the grid model of a practical power grid; adding the punishment quantity of the total active power output curve variation relationship to the optimization target to obtain the optimal scheduling model putting smooth power generation curve into consideration; linearizing the nonlinear factors in the model, obtaining the active power generation curve of the wind-solar storage integrated power generation system through solving by the dual simplex method, submitting the active power generation curve to a superior scheduling center; and acquiring the charge-discharge plan of an energy storage device and issuing the plan to subsystems for execution. By adopting the method provided by the invention, the power resource optimal configuration capability is greatly improved.

The present invention relates to design method of optimizing water quality model parameters in improved mixed genetic algorithm, and belongs to the field of water quality model parameter calibration optimizing method. The design method includes the following steps: preparing data for water quality model parameter calibration optimizing design; establishing and optimizing improved mixed genetic algorithm; improving adaptability degree function; mixing with simplex algorithm serially; running the algorithm program, inspecting the simulating result of different algorithms and completing the optimization after the error reaching the specified standard. The present invention can calibrate model parameters fast accurately, and raise the application efficiency of comprehensive water quality model in various water body researches.

The invention relates to a wind, water and fire united dispatching method based on power grid dispatching side demand. The method comprises the following steps of: 1, acquiring basic data, predicted and planned data and historical data from the database of a power grid scheduling automatic main station system; 2, constructing a wind, water and fire united dispatching model which comprises the target function and the constraint conditions of the model; 3, inputting the basic data, the predicted and planned data and the historical data which are acquired in the step 1 into the wind, water and fire united dispatching model which is constructed in the step 2, and solving by using optimized algorithms such as a simplex method, an interior point method and the like; and 4, providing a solving result which is acquired in the step 3 for a dispatcher through a human-machine contacting computer in the main station system, making a dispatching command by the dispatcher in reference to the solving result, controlling to transmit the dispatching command through the human-machine contacting computer, and executing the transmitted dispatching command by using a plant station.

The invention relates to an upper-bound limit analysis method of ultimate bearing capacity of rock slope considering rock translation and rotation effects at the same time, and belongs to the technical field of rock slope bearing capacity analysis. According to the method, based on a plastic upper-bound limit analysis theory, by means of multiple freedom degree rigid block unit discrete jointed rock slope, the translational speed and rotational speed of the rigid block unit centroid are used as unknown quantities, the translation and rotation mechanical effects of rocks are considered at the same time, the overload coefficient of the slope is used as a target function, and plastic flowing conditions satisfying shear failure, tensile failure and rotational failure of a structural plane are constructed; then combined with a virtual work principle and speed boundary conditions, a linear mathematic programming model for working out the ultimate bearing capacity of the jointed rock slope is built, the linear mathematic programming model is solved by means of a simplex method, a strength reserve coefficient is solved by means of an iterative method at the same time, and finally the upper-bound solution and corresponding failure mechanism of the ultimate bearing capacity of the jointed rock slope are acquired. The method has the advantages that the concept is clear and the computational accuracy is high.

The invention discloses a mirror field optimization design method of a cornfield and tower type solar thermoelectric system. The mirror field optimization design method includes the steps of using the product of the comprehensive optical efficiency of a mirror field and a land coverage rate of the mirror field as an optimization target, and optimizing the distance between the first row of heliostats in the mirror field and a heat absorber in the mirror field, the distance between every two rows of the heliostats and the distance between every two lines of the heliostats through a simplex algorithm so that the value of the optimization target can be the largest when the number of the heliostats and the arrangement of the heliostats are under a specific condition. According to the mirror field optimization design method, the contradiction between the number of the heliostats and the comprehensive optical efficiency of the mirror field is solved, and the mirror field optimization design method has better robustness and stability through the simplex algorithm. The comprehensive optical efficiency of each cornfield type small mirror field arranged through the mirror field optimization design method is more than 80% and is improved by 10% compared with the comprehensive optical efficiency of an existing ordinary mirror field.

The invention discloses a hybrid electric vehicle compound power supply with maximally optimized energy efficiency and a method of the hybrid electric vehicle compound power supply. The compound power supply comprises a storage battery, a super-capacitor and a DC/DC converter, wherein the super-capacitor is serially connected with the DC/DC converter and then parallelly connected with the storage battery. The optimization method includes the steps: building mathematic models of the storage battery, the super-capacitor and the DC/DC converter; solving the loss of each model and the total power loss; concluding limiting conditions of the total loss to obtain an energy efficiency maximizing optimization model; solving by an approximate programming method; approximating a target function and constraint conditions of the optimization model as a linear function, solving the linear function by a simplex method, and taking an optimal solution meeting original conditions as a final solution of the optimization model. Power loss of an optimized compound power supply energy storage system is greatly reduced as compared with power loss before optimization, and energy use rate is increased. Working points of high-efficiency areas of the storage battery and the super-capacitor are increased and more densely distributed.

The invention aims at a multi-relay system with an energy harvesting function and provides a method for optimal distribution of time of an energy harvesting relay system based on relay selection. In the method, a plurality of relay nodes work under an energy harvesting mode of wireless energy transmission (WET), an optimization model with maximum system end-to-end throughput is constructed based on the limitations of energy causality and data causality, and a branch and bound method is adopted to select the relay node used by each time slot. A simplex method and an independent solution method are respectively adopted to carry out optimal distribution on the transmission time of the source node and the relay node in each time slot for different service conditions of the relay node about the residual energy, so that the data quantity received by the target node is improved. According to the method, pairing of the relay node and the transmission time slot during multi-relay cooperation and optimal distribution of the transmission time of the source node and the relay node are realized, so that the system throughput performance is effectively improved, and the method has an advantage that the energy consumption expenditure is saved.

The invention discloses a method for optimizing a PI parameter of a high-voltage direct-current transmission constant-current controller. The method includes the following steps of firstly, using a high-voltage direct-current transmission quasi-steady-state model as a calculation model for parameter optimization; secondly, calculating a target function; thirdly, initiating an algorithm parameter; fourthly, calculating the feasible region of the PI parameter; fifthly, optimizing a genetic algorithm; sixthly, embedding a simplex method to judge the condition; seventhly, optimizing a mixed algorithm. The method relies mainly on the genetic algorithm while the simplex method subsidiary, the simplex method is embedded after optimization of the genetic algorithm tends to stop, and the advantages of local optimization of the simplex method are utilized while the individual variation and the global optimization capacity of population of a traditional genetic algorithm are kept. The simplified mode, namely, the quasi-steady-state model which is widely adopted during direct-current power transmission engineering calculation, is adopted, and therefore the calculation speed is high, the calculation accuracy meets the engineering requirements, the method is suitable for optimizing the parameter of the direct-current transmission system controller, and the degree of combination between the method and practical engineering is high.

The invention relates to an underground water-sealing oil storage cavern micro-seismic monitoring method and system. The method includes determining an underground water-sealing oil storage cavern micro-seismic monitoring system configuration based on the engineering requirement and implementation condition; performing event triggering by determining the micro-seismic signal output by a detector array by means of a threshold algorithm and an STA/LTA algorithm; picking the p wave arrival time t by means of the STA/LTA algorithm and solving the seismic source position by a simplex method; calculating the cavern surrounding rock micro-seismic radiation energy, analyzing the space-time distribution characteristic and aggregation degree of the micro-seismic radiation energy, and setting a micro-seismic radiation energy releasing threshold so as to identify the potential instability dangerous zone of the underground water-sealing oil storage cavern; and establishing a cavern tunnel face three-dimensional geo-mechanical model based on the micro-seismic event and the space-time distribution characteristic of the radiation energy, and converting the surrounding rock micro-seismic radiation energy into the mechanic parameters of surrounding rocks damage weakening, and correcting the mechanic parameters of the cavern surrounding rocks in real time. According to the invention, the real-time dynamic monitoring and analysis of the cavern surrounding rock micro-rupture can be realized.

The invention discloses an object tracking method based on simplex method, comprising the following steps of: selecting an object from an obtained image to carry out tracking processing; through the steps of target selection, image imputing, simplex peak selection, calculation of distance between the peak and the target, peak sequencing, simplex operation, target predication, and the like, finding out the node with the minimum distance to the target after certain times of iteration, that is, the target is at the position of the current image, so that the tracking for the target object is realized. The method can realize real-time and quick tracking of moving objects, and can automatically recover after the tracking is failed.

A method for block-based motion estimation, the flexible triangle search (FTS) algorithm is provided. The FTS is based on the simplex algorithm for optimization adapted to an integer grid. The proposed algorithm is highly flexible because of its ability to quickly change its search direction and to move toward the target of the search criterion. Motion estimation in a search window is in relation to a reference window. The motion estimation comprises searching. Searching is comprised of the steps of expanding, translating, contracting and reflecting. A system for block-based motion estimation is also provided.

The invention discloses a modelling method of an impact load of an electrified railway based on actually-measured data. The method comprises the following steps of: selecting the impact load which is higher in voltage fluctuation, current fluctuation and power fluctuation and is arranged in a transformer substation having excellent communication conditions as a data acquisition point; starting wave recording to record real-time voltage and current data by using a current variable as a starting criterion of a load characteristic wave-recording device; constructing a model structure of the impact load by using a self-repairing load model to obtain identification parameters of the load model; identifying the parameters of the impact load model by using an improved genetic algorithm, and converging the data into a global optimum point by using an expected value selection method in the algorithm and using a simplex method with higher searching speed; and dividing the acquired measured data into two groups in time sequence, and identifying and validating the parameters of the model. The method is applied to modelling of the impact load of the electrified railway based on the actually-measured data.

Gene regulation network is reconstructed using time series microarray data under the method of the Bayesian network. Particular power-law function is used to calculate the joint probabilities among genes across time points. This invention discloses the use of the downhill simplex algorithm to find global maxima of interrelational likelihood. Arcs with higher frequencies are selected to establish the gene regulation network. Prior knowledge may be included into candidate gene networks to accelerate search for best networks.

The invention provides a method and device for obtaining the frequency attenuation gradient of seismic data. The method for obtaining the frequency attenuation gradient of the seismic data comprises the steps that an amplitude spectrum of a time-frequency domain of the target three-dimensional seismic data is calculated through a time-frequency three-parameter wavelet transform method; high-frequency-band data of the amplitude spectrum of each preset time sampling point are extracted; curve fitting calculation is conducted on the high-frequency-band data through a nonlinear curve fitting method based on the Nelde-Mead simplex algorithm, so that an exponential attenuation coefficient array formed by exponential attenuation coefficients corresponding to the preset time sampling points is obtained; background attenuation of the exponential attenuation coefficient array is removed, so that a frequency attenuation gradient array is obtained.

When it is determined in a simplex method whether or not the existing path realized by routers R1 to R7 configuring a network can support the requested traffic, the optimal traffic distribution can be obtained although a prepared path group has a bottleneck link and has no sufficient band in a prepared path, etc. When there is no optimal solution in the simplex method, a bottleneck link is found, a bypass is added, and the simplex method is further applied. Thus, it can be determined whether or not the requested traffic can be accommodated by the current path. When it cannot be accommodated, only a necessary path can be added, and the optimal traffic distribution can be performed by setting the objective function based on the network cost such as the consumption of network resources, a delay, the number of hops, etc.

The invention provides a coordinate computing method for continuous bending roller rows and straightening section roller rows of a slab casting machine, which comprises a bending section roller row coordinate computing method and a straightening section roller row coordinate computing method. The two methods firstly confirm and compute all parameters of continuous bending section roller rows and straightening section roller rows of the slab casing machine, then build a minimum optimization function according to the arc length and coordinate relation between a starting point and a tangent-point point range on the bending sections or the straightening sections, resolve according to a simplex method to obtain coordinates of all tangent points, and finally achieve coordinates of all roller rows according to coordinates of all tangent points. The coordinate computing method can quickly and accurately compute coordinates of inner arc roller rows and outer arc roller rows of the slab casting machine and provides scientific and accurate basis for engineering design and installation.

The invention discloses a multiple property test tool based on a domestic chip platform and belongs to the field of computer test software. The member service design is adopted by the software, and the software has the cross platform operating capability and can be compatible with multiple domestic software and hardware platform environments. A solution scheme of the base travelling environment isprovided by the property test general platform of a platform layer; a test management method self-defined by users is provided by the configuration management, member management and database serviceof a management layer; a processor property module used for measuring the dense calculating capability of the domestic software and hardware flat platform is provided by an application layer; the concurrent processing capability of the domestic software and hardware platform is measured by a multi-core concurrent property module by utilizing the simplex algorithm to solve higher-order (more than 400 orders) linear equation groups, the memory read-write capability is measured according to the number of times of I/O through a memory I/O property module, the transverse comparison between the disksequence and random read-write capability is finished by a disk read-write property module, and the real-time monitoring for the network bandwidth, and network state and the post statistics analysiscan be realized by a network bandwidth property module.

The invention discloses a substation grounding grid corrosion fault online diagnosis method applying multiple excitation sources, which comprises the steps of (1) determining the position of measuringports, calculating data such as the voltage of each port and the branch current before corrosion, and measuring the voltage of the corresponding ports of a grounding grid after corrosion under the condition of multiple excitation sources; (2) constructing a fault diagnosis equation according to the Tellegen's theorem, and calculating values of corresponding matrixes of the diagnosis equation by using the data in the step (1); (3) solving the fault diagnosis equation based on a piecewise linearization principle, building a linear programming model on each linearization interval, calculating anoptimal solution with the energy loss being the minimum by using a simplex method, and updating the calculation data; and (4) continuously performing iterative computation until a convergence condition is met, and returning a resistance value of each branch after corrosion. The method disclosed by the invention can accurately diagnose the position of a fault branch; and the calculation result canapproach to a true value of the branch resistance after corrosion, and an approximate reference corrosion multiple is provided for the branch resistance after corrosion.

The invention discloses an intelligent identification method for turbine adjustment system parameters. The method comprises the following steps of: (1) denoising data; (2) performing parameter identification by a least square method; (3) performing the parameter identification by a simplex method; (4) performing the parameter identification by a genetic algorithm; (5) performing the parameter identification by an analog annealing algorithm; (6) performing the parameter identification by a particle swarm optimization algorithm; and (7) intelligently selecting an identification result. By the method, test data of the turbine adjustment system parameter identification are subjected to wavelet denoising; the denoised data are subjected to the parameter identification respectively by multiple calculation methods; the identification result is intelligently selected; and therefore, the efficiency and the accuracy of the turbine adjustment system parameter identification are improved. The intelligent identification method is favorable for stability analysis and calculation of a power grid.

The invention relates to the technical field of automobile wire harness electromagnetic compatibility, and provides an automobile wire harness crosstalk pre-estimation method. According to the method, distributed capacitance and inductance of a wire harness are pre-estimated through a PSO-BP algorithm, corresponding wire harness design parameters are recorded, then the design parameters are optimized through a simplex algorithm to obtain the product of the minimum distributed capacitance and inductance per unit length, and the crosstalk pre-estimation value is obtained through a multi-conductor transmission theory and is compared with the standard value specified by the industry so as to determine whether the electromagnetic compatibility meets the standard or not. According to the method, real data collected by an experiment serve as sample data, statistics, analyzing and integration are conducted on the sample data, on the base of this, a pre-estimation model of the automobile wire harness crosstalk value based on the PSO-BP algorithm is built, the design parameters of the automobile wire harness are optimized through the simplex algorithm, the crosstalk value of the wire harness is reduced accordingly, and certain theory guidance is provided for design of the automobile wire harness so as to enable the electromagnetic compatibility of the automobile wire harness to meet the standard.

The invention provides a solving method of a mixed integer linear programming model. The solving method includes the steps of 1, solving an integer-constraint-free linear programming model by the simplex method to obtain a group of integer-constraint-free optimal solutions; 2, separating solutions of integer-constrained decision variables from the obtained optimal solutions, and directly valuing the solutions with integer values the nearest to the obtained optimal solutions; 3, integrally removing the integer-constrained decision variables and their constraints from the mixed integer linear programming model to obtain a linear programming model with the integer-constrained decision variables removed; 4, solving the integer-constraint-free linear programming model by the simplex method to obtain a group of non-integer solutions; 5, combining the integer solutions and the non-integer solutions to obtain near-optimal solutions to the mixed integer linear programming model. The method employing two-phase solving allows the mixed integer linear programing model to be quickly solved and results to be quickly output, the output results are accurate, and calculation efficiency is improved.