Fireworks algorithm on basis of simulated annealing and Gauss disturbance

Abstract

The invention provides a fireworks algorithm on the basis of simulated annealing and Gauss disturbance. The fireworks algorithm has the advantages that simulated annealing algorithms and the fireworks algorithm are combined with one another, Gauss disturbance is carried out on fireworks with the poorest adaptive values, and accordingly an elitist which is better than the poorest fireworks individuals can be obtained; the probability of acceptance difference solutions is decreased along with gradual decrease of the temperatures, accordingly, the convergence performance of the fireworks algorithm can be improved, and the fireworks algorithm is obviously progressed in the aspects of convergence rates, computational accuracy and stability.

Description

Technical field: [0001] The invention relates to a firework algorithm based on simulated annealing and Gaussian perturbation. Background technique: [0002] The Fireworks Algorithm (FWA) is a swarm intelligence algorithm proposed by Professor Tan Ying in 2010, inspired by the explosion of fireworks in the night sky. FWA establishes a corresponding mathematical model by simulating the behavior of fireworks exploding in the air, and forms a parallel explosive search method by introducing random factors and selection strategies, and then develops into a global probability search method that can solve the optimal solution of complex problems. FWA is similar to the general swarm intelligence optimization algorithm. First, N fireworks are randomly initialized, and then each fireworks undergoes explosion and mutation operations, and the mapping rules are applied to ensure that the mutated individuals are still in the feasible region. Finally, the optimal fireworks are retained, and...

AI Technical Summary

Problems solved by technology

[0013] In order to solve the problems that the fireworks algorithm also has slow convergence speed in the later stage, is easy to fall into a local optimal solution, and with the increase of position offset, the stability of the fireworks algorithm is poor, etc., the present invention proposes a firework algorithm based on simulated annealing and Gaussian perturbation Algorithm, this algorithm is better than Fireworks Algorithm (FWA), Standard Particle Swarm Optimization (SPSO) and Enhanced Fireworks Algorithm in terms of convergence speed, calculation accuracy and stability.

Images