An adaptive staged PSO based on particles' search capabilities

Kun Liu,Ying Tan,Xingui He
DOI: https://doi.org/10.1007/978-3-642-13495-1_7
2010-01-01
Abstract:This study proposes an adaptive staged particle swarm optimization (ASPSO) algorithm based on analyses of particles' search capabilities First, the search processes of the standard PSO (SPSO) and the linear decreasing inertia weight PSO (LDWPSO) are analyzed based on our previous definition of exploitation Second, three stages of the search process in PSO are defined Each stage has its own search preference, which is represented by the exploitation capability of swarm Third, the mapping between inertia weight, learning factor (w-c) and the exploitation capability is given At last, the ASPSO is proposed By setting different values of w-c in three stages, one can make swarm search the space with particular strategy in each stage, and the particles can be directed to find the solution more effectively The experimental results show that the proposed ASPSO has better performance than SPSO and LDWPSO on most of test functions.
What problem does this paper attempt to address?