Two-stage particle swarm optimization algorithm including independent global search

Abstract

The invention discloses a two-stage particle swarm optimization algorithm including independent global search. The two-stage particle swarm optimization algorithm comprises the following steps: species initializing; adopting the chaotization method for initializing the positions X and the speeds V of particles; adopting the fitness function (fitness) to calculate the adaptive values of all current particles, and initializing the record optimal position (pbesti) of each particle and the global optimal position (gbest) of all the particles; carrying out the first stage iterative-global search; carrying out the second stage iterative-local search. The two-stage particle swarm optimization algorithm has the benefits that during each iteration of the first stage iterative-global search, one non-self particle is randomly selected from all the particles for learning, and the random selection guarantees that the species is prevented from tracking the specific particle and that the aggregate phenomenon is avoided; the second stage iterative-local search can quickly converge and can obtain solutions high in accuracy, the accuracy of the optimal solution is increased, and the prematurity defect is remarkably improved.

Description

technical field [0001] The invention relates to a particle swarm optimization algorithm, in particular to a two-stage particle swarm optimization algorithm including independent global search, which can be applied to problems such as power system load scheduling and electric vehicle group control. Background technique [0002] The real-time balance between power generation and load is the basic requirement for maintaining safe and stable operation of electric power. The randomness and volatility of renewable energy power generation output will become a huge challenge to the operation of power systems in the future. The traditional operation strategies and control methods, which use power generation to track load fluctuations to achieve system balance, and use power generation control to adjust the system's operating status, will be difficult to provide. continue. Load scheduling—using load to track changes in the output of renewable energy and controlling the load to adjust...

AI Technical Summary

Problems solved by technology

[0004] Economic scheduling optimization algorithms mainly include traditional algorithms such as Lagrangian method and direct search method, and intelligent algorithms such as simulated annealing method, genetic algorithm, particle swarm algorithm, etc., but there are still some shortcomings, such as: the priority method cannot find the optimal solution , only a few sets of better combinations can be obtained; the Lagrangian relaxation method may have oscillations or singular phenomena; the dynamic programming method is too computationally intensive and must be simplified by an approximate method

[0005] Intelligent optimization algorithms such as genetic algorithm and particle swarm optimization algorithm have great advantages in solving optimal scheduling problems. and c2, combined with genetic algorithm and differential algorithm to form a hybrid optimization algorithm, local search and chaotic initial value, etc., but these schemes have not fundamentally changed the disadvantages of premature aggregation of particle swarm in the early stage, and still There is a problem that it is easy to fall into a local optimum; on the other hand, the previous algorithm either redistributes the position and speed of the particles through disturbance, chaos, etc. after all particle motions stagnate, the global search ability is poor, or through mutation, crossover, etc. The method makes the algorithm enhance the global search ability in the iterative process, but its global search and local search are mixed

Images