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.
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 |