Improved Particle Swarm Optimization Algorithm and its Application Based on the Aggregation Degree

2013 ◽  
Vol 427-429 ◽  
pp. 1934-1938
Author(s):  
Zhong Rong Zhang ◽  
Jin Peng Liu ◽  
Ke De Fei ◽  
Zhao Shan Niu
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Population Diversity ◽  
Function Optimization ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization

The aim is to improve the convergence of the algorithm, and increase the population diversity. Adaptively particles of groups fallen into local optimum is adjusted in order to realize global optimal. by judging groups spatial location of concentration and fitness variance. At the same time, the global factors are adjusted dynamically with the action of the current particle fitness. Four typical function optimization problems are drawn into simulation experiment. The results show that the improved particle swarm optimization algorithm is convergent, robust and accurate.

A Diversity Guided Particles Swarm Optimization

2012 ◽  
Vol 532-533 ◽  
pp. 1429-1433
Author(s):  
Na Li ◽  
Yuan Xiang Li
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Population Diversity ◽  
Premature Convergence ◽  
Local Optimum ◽  
Convergence Problem ◽  
Swarm Optimization ◽  
Search Capability

A new particle swarm optimization algorithm (a diversity guided particles swarm Optimization), which is guided by population diversity, is proposed. In order to overcome the premature convergence of the algorithm, a metric to measure the swarm diversity is designed, the update of velocity and position of particles is controlled by this criteria, and the four sub-processes are introduced in the process of updating in order to increase the swarm diversity, which enhance to the ability of particle swarm optimization algorithm (PSO) to break away from the local optimum. The experimental results exhibit that the new algorithm not only has great advantage of global search capability, but also can avoid the premature convergence problem effectively.

An Improved Particle Swarm Optimization Algorithm

2012 ◽  
Vol 538-541 ◽  
pp. 2658-2661
Author(s):  
Ri Su Na ◽  
Qiang Li ◽  
Li Ji Wu
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization ◽  
Negative Gradient ◽  
Improved Pso

Based on the standard particle swarm optimization an improved PSO algorithm was introduced in this paper. The particle swarm optimization algorithm with prior low precision, divergent character and slow late convergence is improved by joining the negative gradient. By adding negative term on standard PSO formula, combining with coefficient of negative gradient term and inertia weight , lead to effectively balance between the local and global search ability. It will accelerate convergence and avoid local optimum. Moreover, from the bionic point of view, this improved PSO algorithm is closer to the reality of the actual situation of the bird flocking. From the simulation results of four typical test functions, it can be seen that an improved particle swarm optimization with negative gradient can significantly improve the solving speed and solution quality.

Sign in / Sign up

Export Citation Format

Share Document