Adaptive Swarm Optimization Algorithm Based on Energy of Particle

郭京蕾,吴志健,姜大志,罗芳,高冲,汤铭端
2009-01-01
Abstract:Swarm optimization algorithm is a stochastic, population-based searching strategy. The original particle swarm optimizer (PSO) has some deficiencies, such as falling in the local optimal region, slow convergence velocity, and so on. An improvement on the PSO algorithm was proposed, called the Energy Adaptive Particle Swam Optimizer (EAPSO), by employing the particle's energy to adaptively adjust the parameters. The energy of particle was calculated based on the dynamics theory and thermodynamics theory. In the proceeding of optimization, the swarm was viewed as a state in the thermodynamics. And the inertia weight varies according to the annealing temperature and the particle's energy in order to give the stronger traction on the original speed direction of inertia particle. With the reducing of the temperature, the decreasing inertia weight conduces to the convergence issue. The disturbed extremum scheme accelerates the particles to overstep the local extremum. Application of the EAPSO on several optimization problems shows the EAPSO algorithm holds the fast convergence velocity and good precise. EAPSO algorithm can effectively and quickly solve the constrained and unconstrained optimization problems.
What problem does this paper attempt to address?