Title
CriPS: Critical Particle Swarm Optimisation
Paper 44 Details
Authors
Presentation Schedule
- Talk Time: 11:20
- Date: Thursday 23 July
- Session: Swarm Intelligence RCH/037 Thursday 23 July 11:20
Full Paper Download
Download via this paper's page on the MIT Press ECAL 2015 Proceedings website.
Abstract
Particle Swarm Optimisation (PSO) is a metaheuristic used to solve search tasks and is inspired by the flocking behaviour of birds. Traditionally careful tuning of parameters are required to avoid stagnation. Many animals forage using search strategies that show power law distributions in their motions in the form of Le ́vy flight random walks. It might be expected that when exploring spaces for optima in the absence of any prior knowledge a similar strategy may be useful. Using feedback from swarm metrics, we engineer modifications to the standard PSO algorithm that induce criticality. Such dynamics show long tail distributions in system event sizes. The presence of large (though few) exploratory steps removes the risk of stagnation. The Critical Particle Swarm (CriPS) can be easily combined with many existing PSO extensions.
