Non-linear search-space transformations break scale invariance in bounded particle swarm optimization

Normalizing the search space is standard practice in PSO implementations, and it is usually justified by the claim that the algorithm is invariant under coordinate transformation. That claim holds for affine maps only. We show that non-linear maps change convergence behavior under an unchanged objective, and we trace the effect to the resolution geometry of a transformation: the local derivative d T / d ξ , which sets where in the bounded domain a swarm can resolve fine detail. A transformation should therefore favor optima that lie where it concentrates resolution, and fail where it coarsens it. We test this on a constructed mirror pair, two Sphere landscapes that differ only in the position of the global optimum. Under absorbing boundary handling, one transformation reaches machine precision on the first landscape and misses the second by five orders of magnitude. The asymmetry survives a control for initialization density. A full-factorial study of four transformations, two boundary handling strategies (clamping, rebound) and three reseeding strategies (none, soft, hard) over 12 benchmark functions, 5 dimensionalities and 50 independent runs each, 72,000 runs in total, shows that the three factors are not separable. Rebound handling recovers every transformation that clamping causes to fail, so bound-handling results obtained under linear scaling do not carry over to transformed spaces. Soft reseeding degrades performance on all but one function. Since the optimum location is unknown in practice, we recommend norm01+rebound+hard as a default.

Authors

Institutions

Publication Details

Journal
Swarm and Evolutionary Computation
Published
2026-10-27
DOI
https://doi.org/10.1016/j.swevo.2026.102579
Primary Topic
Metaheuristic Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Non-linear search-space transformations break scale invariance in bounded particle swarm optimization

Paolo Mercorelli, Jörg Kunkelmoor
Swarm and Evolutionary Computation
Metaheuristic Optimization Algorithms Research
article

Non-linear search-space transformations break scale invariance in bounded particle swarm optimization

Paolo Mercorelli, Jörg Kunkelmoor
article en

Abstract

Normalizing the search space is standard practice in PSO implementations, and it is usually justified by the claim that the algorithm is invariant under coordinate transformation. That claim holds for affine maps only. We show that non-linear maps change convergence behavior under an unchanged objective, and we trace the effect to the resolution geometry of a transformation: the local derivative d T / d ξ , which sets where in the bounded domain a swarm can resolve fine detail. A transformation should therefore favor optima that lie where it concentrates resolution, and fail where it coarsens it. We test this on a constructed mirror pair, two Sphere landscapes that differ only in the position of the global optimum. Under absorbing boundary handling, one transformation reaches machine precision on the first landscape and misses the second by five orders of magnitude. The asymmetry survives a control for initialization density. A full-factorial study of four transformations, two boundary handling strategies (clamping, rebound) and three reseeding strategies (none, soft, hard) over 12 benchmark functions, 5 dimensionalities and 50 independent runs each, 72,000 runs in total, shows that the three factors are not separable. Rebound handling recovers every transformation that clamping causes to fail, so bound-handling results obtained under linear scaling do not carry over to transformed spaces. Soft reseeding degrades performance on all but one function. Since the optimum location is unknown in practice, we recommend norm01+rebound+hard as a default.

Swarm and Evolutionary ComputationVol. 110
Leuphana University of Lüneburg (DE)
Openalex Percentile: Top 13%
Metaheuristic Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon