DocumentCode
1951099
Title
A Method of Self-Adaptive Inertia Weight for PSO
Author
Dong, Chen ; Wang, Gaofeng ; Chen, Zhenyi ; Yu, Zuqiang
Author_Institution
Comput. Sch., Wuhan Univ., Wuhan
Volume
1
fYear
2008
fDate
12-14 Dec. 2008
Firstpage
1195
Lastpage
1198
Abstract
The particle swarm optimization algorithm (PSO) has successfully been applied to many engineering optimization problems. However, the most of existing improved PSO algorithms work well only for small-scale problems on low-dimensional space. In this new self-adaptive PSO, a special function, which is defined in terms of the particle fitness, swarm size and the dimension size of solution space, is introduced to adjust the inertia weight adaptively. In a given generation, the inertia weight for particles with good fitness is decreased to accelerate the convergence rate, whereas the inertia weight for particles with inferior fitness is increased to enhance the global exploration abilities. When the swarm size is large, a smaller inertia weight is utilized to enhance the local search capability for fast convergence rate. If the swarm size is small, a larger inertia weight is employed to improve the global search capability for finding the global optimum. For an optimization problem on multi-dimension complex solution space, a larger inertia weight is employed to strengthen the ability to escape from local optima. In case of small dimension size of solution space, a smaller inertia weight is used for reinforcing the local search capability. This novel self-adaptive PSO can greatly accelerate the convergence rate and improve the capability to reach the global minimum for large-scale problems. Moreover, this new self-adaptive PSO exhibits a consistent methodology: a larger swarm size leads to a better performance.
Keywords
convergence; particle swarm optimisation; search problems; PSO; convergence; dimension size; engineering optimization problem; global search capability; local search capability; multidimension complex solution space; particle fitness; particle swarm optimization algorithm; self-adaptive inertia weight; swarm size; Acceleration; Computer science; Educational institutions; Equations; Information technology; Large-scale systems; Microelectronics; Particle swarm optimization; Power engineering computing; Software engineering; Dimension size; Fitness value; Inertia weight; PSO; Self-adaptive; Swarm size;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location
Wuhan, Hubei
Print_ISBN
978-0-7695-3336-0
Type
conf
DOI
10.1109/CSSE.2008.295
Filename
4721967
Link To Document