Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

54 results about "Criss-cross algorithm" patented technology

In mathematical optimization, the criss-cross algorithm is any of a family of algorithms for linear programming. Variants of the criss-cross algorithm also solve more general problems with linear inequality constraints and nonlinear objective functions; there are criss-cross algorithms for linear-fractional programming problems, quadratic-programming problems, and linear complementarity problems.

Short-term load predicting method of power grid

The invention relates to a short-term load predicting method of a power grid. The method comprises the steps: step 1, acquiring historical data and pre-treating the data; step2, decomposing the historical load sample data into a plurality of different-frequency sub-sequences by using wavelet decomposition; step 3, performing single-branch reconstruction to each sub-sequence; step 4, dynamically choosing training samples and establishing a neural network predicting model optimized by a vertical and horizontal intersection algorithm; step 5, predicting each sub-sequence 24 hours in advance by using the optimal neural network predicting model; and step 6, superposing the predicted value of each sub-sequence to obtain a whole prediction result. The inherent defects of the neutral network can be overcome by optimizing BP neutral network parameters by a brand-new swarm intelligence algorithm, that is, the vertical and horizontal intersection algorithm instead of the traditional algorithm; the burr problem caused by the impact load processing is solved by the wavelet decomposition, the precision declining resulting from the removal of the effective load in the burr pre-treatment is solved and the predicted value of the hybrid algorithm is more approximate to the actual measured load value.
Owner:GUANGDONG UNIV OF TECH

Electric system economic dispatching optimization method based on criss-cross algorithm

The invention discloses an electric system economic dispatching optimization method based on a criss-cross algorithm. The criss-cross algorithm is a brand new swarm intelligence optimization algorithm and mainly comprises a horizontal cross operator and a longitudinal cross operator, wherein a multi-dimensional optimizing space is divided into hypercubes with half of the population size through horizontal cross, and each pair of paired parent particles searches for filial generations in its hypercube subspace and the periphery of the hypercube subspace; arithmetic cross search is executed on different dimensions in the population with a certain probability through longitudinal cross; a domination solution obtained from a moderate solution generated through two kinds of cross through a competition operator will rapidly spread into the whole population in a chain reaction mode, so that the evolution speed is greatly increased. The electric system economic dispatching optimization method based on the criss-cross algorithm has the advantages of being high in global searching ability and high in convergence rate through the criss-cross algorithm, applicable to optimizing a non-linear high-dimensional function and also applicable to achieving large-scale complex optimization in practical engineering.
Owner:GUANGDONG UNIV OF TECH

Load prediction method and apparatus for power system

InactiveCN106485365AOvercoming easy to fall into local optimumOvercoming the shortcomings of insufficient generalization abilityForecastingLocal optimumAlgorithm
The invention discloses a load prediction method and apparatus for a power system. Historical load data of a power system are obtained; decomposition and single-branch reconstruction are carried out on the historical load data by wavelet transform, thereby obtaining wavelet decomposition data of loads with different frequencies; a BP neural network model is established; wavelet decomposition data are trained by using the BP neural network model and a network parameter is optimized by using a crisscross optimization algorithm with an elitism selection strategy, and an optimal network parameter is determined; with the optimized BP neural network, load components obtained by single-branch reconstruction in the wavelet decomposition data are predicted; and prediction values of all load components are superposed and a practical prediction result is determined. According to the method and apparatus provided by the invention, on the basis of the wavelet transform and the crisscross optimization algorithm, the load prediction model of the neural network is optimized; and the neural network parameter is optimized by using the crisscross optimization algorithm. Therefore, defects that the BP neural network is vulnerable to local optimum and poor generalization can be overcome, so that the prediction precision of a region having lots of impact loads can be improved effectively.
Owner:GUANGDONG UNIV OF TECH

Improved crisscross optimization algorithm-based multi-objective reactive power optimization method and system

The present invention discloses an improved crisscross optimization algorithm-based multi-objective reactive power optimization method and system. The method comprises the steps of calculating target values of each particle in an initial population, wherein the target values at least comprise target values of an active power network loss, a voltage offset and a voltage stability margin; performing horizontal cross and vertical cross on the initial population so as to generate sub-generation W and sub-generation R; screening the sub-generation R to obtain an excellent particle population; and combining the initial population, the sub-generation W and the excellent particle population so as to generate a population pool, selecting a new generation of population by using non-dominated sorting and crowding distance, and outputting a final result when an iteration number of times is greater than a preset threshold. In the method, the active power network loss, voltage offset and voltage stability margin are all considered in reactive power optimization of the system, and the system is optimized by using the improved crisscross optimization algorithm, so that multi-objective reaction power optimization is realized, and the algorithm is less likely to optimize locally.
Owner:GUANGDONG UNIV OF TECH

Heat and power cogeneration dynamic economical scheduling method and device thereof

InactiveCN107633367ACompensation errorSolving Strongly Constrained Optimization ProblemsResourcesCriss-cross algorithmCogeneration
The invention discloses a heat and power cogeneration dynamic economical scheduling method and a device thereof. The method comprises the steps of creating an initial population of a crisscross optimization algorithm according to a preset constrained condition; calculating a fitness function and using the initial population as a parent population; performing a cross operation on the parent population; performing a longitudinal operation on the parent population after the cross operation; calculating the fitness function on the parent population after crisscross updating; and if the number of iterations which correspond with the parent population reaches a preset number, outputting the optimal fitness function which corresponds with the parent population and a scheduling solution that corresponds with the optimal fitness function. According to the method and the device, the crisscross optimization algorithm is applied in heat and power cogeneration dynamic economical scheduling, and a strong constraining optimization problem is settled through the crisscross optimization algorithm, thereby realizing a scheduling effect with relatively high economical performance, and improving solving efficiency and accuracy. Furthermore through using a rotation standby requirement in a preset constrained condition, an error and an accidental electric load offset in maximal power generation output are compensated.
Owner:GUANGDONG UNIV OF TECH

Direct-current microgrid power optimization configuration and operation method based on wave power generation

The invention discloses a direct-current microgrid power optimization configuration and operation method based on wave power generation. A storage battery adopts variable power control for dividing aworking state of a wave power generation direct-current microgrid system into multiple working states, and based on a power difference of the wave power generation capacity and the load consumption, the directions and values of charging and discharging power in the storage battery are controlled, so that the wave power generation direct-current microgrid system is switched in the multiple states.The power optimization of the wave power generation direct-current microgrid system is divided into MPPT control and limited power control: when the wave power generation direct-current microgrid system works in the MPPT control, the wave power generation direct-current microgrid system tracks a maximum output power point of a wave power generation device in combination with a criss-cross algorithm; and when the wave power generation direct-current microgrid system is in the limited power control, the wave power generation direct-current microgrid system is used for controlling output power ofthe wave power generation device in combination with the criss-cross algorithm. According to the method, the output power can maintain stable operation of the wave power generation direct-current microgrid system.
Owner:GUANGDONG UNIV OF TECH

Engineering parameter optimizing method and system

The invention discloses an engineering parameter optimizing method. The engineering parameter optimizing method comprises the steps of constructing a target function corresponding to a preset engineering problem beforehand; utilizing a novel grey wolf algorithm to solve the target function on the premise that a constraint condition of the target function is satisfied, wherein the process of utilizing the novel grey wolf algorithm to solve the target function specifically comprises the steps of presetting a wolf pack; conducting iteration and renewal on the wolf pack for S times to obtain a renewed wolf pack; screening out a global optimum individual from the renewed wolf pack, and determining the dimension corresponding to the global optimum individual as an optimum engineering parameter, and the iteration and renewal process comprises the steps of renewing the wolf pack, conducting fitness calculation, and utilizing lengthways interlace operation to correct the renewing direction. According to the engineering parameter optimizing method, a competition strategy is added, the lengthways interlace operation in a crisscrossed algorithm is further utilized, and thus the probability that the wolf pack is involved into local optimum is avoided. Besides, the invention further discloses an engineering parameter optimizing system.
Owner:GUANGDONG UNIV OF TECH

Power grid optimal power flow problem solving method based on distributed crisscross algorithm

The invention discloses a power grid optimal power flow problem solving method based on a distributed crisscross algorithm, and the method employs a local area network computer group system as a distributed computing environment of the crisscross algorithm, and aims at realizing high parallelism of population crisscross operation and fitness calculation by using the advantages of parallel computing of the crisscross algorithm and the interactivity and mobility of a multi-agent system . According to each evolution of the original crisscross algorithm population, a new population is generated through alternation of transverse crossover and longitudinal crossover, and then the current optimal value of an individual is reserved according to a greedy principle, so that reduction of communication overhead is facilitated, the calculation efficiency is improved, and meanwhile, the possibility is provided for enhancing the flexibility of distributed parallel calculation of the crisscross algorithm. The multi-agent parallel computing platform based on the crisscross algorithm is developed by combining the characteristics of non-global control of the crisscross algorithm and the advantage ofmulti-agent system distribution.
Owner:GUANGDONG UNIV OF TECH

Transverse microstructure generation method of unidirectional long fiber reinforced composite

The invention provides a transverse microstructure generation method of a unidirectional long fiber reinforced composite material. In the target area where the RVE model needs to be generated, the initial parameters of the RVE model are determined, the regularly distributed fiber position is taken as the initial fiber position, combined with the intersection algorithm between adjacent rows or columns, under the condition that the periodicity of the fiber at the boundary is ensured, a random perturbation method is utilized to generate the RVE with periodic repetitive fiber random distribution.Based on the obtained random fiber position coordinates, the initial position of the micro-pores is determined, and the size and shape of the pores are determined randomly. Finally, the transverse microscopic model of the composites considering the random distribution of the fiber and the micro-pores is established by random perturbation of the position of the pores. The invention considers the reconstruction technology of the transverse microstructure of the unidirectional long fiber composite material, adopts the random perturbation method for the random distribution of the fibers and the pores, and can effectively and efficiently establish the transverse RVE model considering the random distribution of the fibers and the pores.
Owner:SOUTHEAST UNIV

Circuit parameter optimization method based on differential optimization algorithm

The invention relates to the field of design automation, in particular to a circuit parameter optimization method based on a differential optimization algorithm, which is applied to reference voltagesource design and comprises the following steps: S1, describing device parameters in a circuit structure by using a parameter vector, and selecting a plurality of device parameters as parameter vectors; S2, judging whether the parameter vector meets an optimization termination condition or not, and if so, ending optimization; if not, executing the step S3; S3, obtaining variation vectors in one-to-one correspondence with the parameter vectors by using a variation algorithm according to the parameter vectors; S4, performing cross processing on the parameter vectors and the corresponding variation vectors by using a cross algorithm to obtain cross vectors; and S5, calculating performance indexes corresponding to the parameter vector, the variation vector and the cross vector respectively, selecting a vector which enables the performance indexes to be optimal as a new parameter vector by using a selection algorithm, and executing the step S2. According to the optimization method disclosedby the invention, parameter optimization can be quickly executed on the reference voltage source circuit.
Owner:GUANGZHOU UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products