Research Repository

CSM-465: The Sampling Distribution of Particle Swarm Optimisers and their Stability

Poli, R (2007) CSM-465: The Sampling Distribution of Particle Swarm Optimisers and their Stability. UNSPECIFIED. CSM-465, University of Essex, Colchester.

[img]
Preview
Text
csm-465.pdf

Download (787kB) | Preview

Abstract

Several theoretical analyses of the dynamics of particle swarms have been offered in the literature over the last decade. Virtually all rely on substantial simplifications, often including the assumption that the particles are deterministic. This has prevented the exact characterisation of the sampling distribution of the PSO. In this paper we introduce a novel method that allows us to exactly determine all the characteristics of a PSO's sampling distribution and explain how it changes over any number of generations, in the presence stochasticity. The only assumption we make is stagnation, i.e., we study the sampling distribution produced by particles in search for a better personal best. We apply the analysis to the PSO with inertia weight, but the analysis is also valid for the PSO with constriction and other forms of PSO.

Item Type: Monograph (UNSPECIFIED)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Julie Poole
Date Deposited: 24 Oct 2014 10:51
Last Modified: 17 Aug 2017 17:47
URI: http://repository.essex.ac.uk/id/eprint/10638

Actions (login required)

View Item View Item