Adaptive particle swarm algorithm with dynamically changing inertia weight

Xuanping Zhang,Yuping Du,Guoqiang Qin,Zheng Qin
2005-01-01
Abstract:A new particle swarm algorithm with dynamically changing inertia weight (DCW) is presented to solve the problem that the linearly decreasing weight (LOW) of the particle swarm algorithm cannot adapt to the complex and nonlinear optimization process. The evolution speed factor and the aggregation degree factor of the swarm are introduced in this new algorithm and the weight is formulated as a function of these two factors according to their impact on the search performance of the swarm. In each iteration process, the weight is changed dynamically based on the current evolution speed factor and aggregation degree factor, which provides the algorithm with effective dynamic adaptability. The algorithms of LDW-PSO and DCW-PSO are tested with three well-known benchmark functions. The experiments show that the convergence speed of DCW-PSO is significantly superior to DCW-PSO, and the convergence accuracy is also increased.
What problem does this paper attempt to address?