Intermediate · Research
Multi-swarm optimization
Visual diagram · (in preparation) · Math · (in preparation) · Worked example · 3 difficulty levels.
TL;DR. An optimization technique using multiple subgroups (sub-swarms) to search different regions of a problem space.
Technical Definition
An optimization technique using multiple subgroups (sub-swarms) to search different regions of a problem space.
How it works
Multi-swarm optimization is an extension of particle swarm optimization where the population is divided into multiple sub-swarms. Each sub-swarm explores a specific area of the search space, aiming to improve efficiency and convergence, especially for problems with multiple optimal solutions. A diversification method determines how and when new sub-swarms are launched.
Related Concepts
- Optimization — The mathematical process of finding parameter values that minimize a loss function.
- Particle swarm optimization (PSO) — An optimization algorithm where particles move through a search space, influenced by their own best-known positions and the swarm's best.