Exploring the Geometry of Swarm Intelligence: Negative Inertia and Ellipsoidal Search Space Evolution in PSO
Loading...
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
This paper introduces a geometry-aware method for analyzing swarm behavior in Particle Swarm Optimization (PSO) based on ellipsoidal modeling. Inspired by the n-ball hitting probability, we propose an abstraction of the search space covered by particles over time. Using principal component analysis (PCA), we approximate the particle distribution at each iteration with ellipsoids, enabling a visual and quantitative assessment of how well the swarm explores and concentrates its search effort. We apply this technique to investigate a PSO variant with negative inertia weights, which has shown promising performance in prior empirical analysis. While negative inertia may appear counterintuitive, our ellipsoidal analysis reveals that it introduces oscillatory search dynamics that balance exploration and exploitation more effectively than standard strategies such as constant inertia or linear decreasing inertia. Our experiments include a six-dimensional medical image registration task and an illustrative two-dimensional Rastrigin function, which serves to visually demonstrate how the swarm structure evolves. The proposed analysis framework provides new insight into swarm dynamics and offers a tool for understanding and comparing the behavior of PSO variants beyond conventional performance metrics.
Description
CCS Concepts: Mathematics of computing → Stochastic control and optimization; Computing methodologies → Visual analytics; Model verification and validation
@inproceedings{10.2312:vmv.20251246,
booktitle = {Vision, Modeling, and Visualization},
editor = {Egger, Bernhard and Günther, Tobias},
title = {{Exploring the Geometry of Swarm Intelligence: Negative Inertia and Ellipsoidal Search Space Evolution in PSO}},
author = {Krämer, Katharina and Müller, Stefan and Kosterhon, Michael},
year = {2025},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-294-3},
DOI = {10.2312/vmv.20251246}
}