Particle Swarm Optimization with Spatially Meaningful Neighbours

Lane, James and Englebrecht, Andries and Gain, James (2008) Particle Swarm Optimization with Spatially Meaningful Neighbours, Proceedings of IEEE Swarm Intelligence Symposium, 21-23 September 2008, Missouri.

[img] PDF
ParticleSwarm.pdf

Download (1MB)

Abstract

Neighbourhood topologies in particle swarm optimization (PSO) are typically random in terms of the spatial positions of connected neighbours. This study explores the use of spatially meaningful neighbours for PSO. An approach is designed which uses heuristics to leverage the natural neighbours computed with Delaunay triangulation. The approach is compared to standard PSO sociometries and fitness distance ratio approaches. Although intrinsic properties of Delaunay triangulation limit the practical application of this approach to low dimensions results show that it is a successful particle swarm optimizer.

Item Type: Conference paper
Uncontrolled Keywords: Particle Swarm Optimization Numerical Search
Subjects: Mathematics of computing > Mathematical analysis > Numerical analysis
Date Deposited: 18 Sep 2008
Last Modified: 10 Oct 2019 15:34
URI: http://pubs.cs.uct.ac.za/id/eprint/477

Actions (login required)

View Item View Item