Title
Diversity preservation using excited particle swarm optimisation
Abstract
The particle swarm optimisation (PSO) algorithm suffers from the possibility of premature convergence. This problem has historically been addressed ab intra - manipulating velocity and swarm topology - yet the judicious addition of external mechanisms has been shown to adjust search behaviour to yield significantly improved results across many problems. This paper introduces an addition to the canonical particle swarm algorithm, designed to preserve the diversity typically lost by attraction to suboptimal positions. The proposed excited PSO method stimulates exploration upon the discovery of a candidate solution by manipulating the position to which particles are attracted. It is shown to maintain a suitable degree of diversity for the duration of an experiment, as well as an ability for self-scaling. Comparisons to the canonical PSO algorithm demonstrate improved solutions in both unimodal and multimodal spaces.
Year
DOI
Venue
2011
10.1145/2001576.2001586
GECCO
Keywords
Field
DocType
diversity preservation,excited particle swarm optimisation,improved result,candidate solution,improved solution,external mechanism,swarm topology,judicious addition,canonical particle swarm algorithm,particle swarm optimisation,ab intra,proposed excited pso method,algorithm design,premature convergence,particle swarm
Particle swarm optimization,Excited state,Mathematical optimization,Swarm behaviour,Premature convergence,Computer science,Multi-swarm optimization,Particle swarm algorithm
Conference
Citations 
PageRank 
References 
2
0.42
5
Authors
2
Name
Order
Citations
PageRank
Shannon S. Pace151.13
Clinton J. Woodward2164.41