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 :
بازگشت