Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 46 min ago
PreprintarXiv licencearXiv

A continuous-time limit for particle swarm optimization

Abstract

Particle swarm optimization (PSO) is a popular class of gradient-free methods for global optimization. We study a continuous-time model for momentum-free PSO with personal-best memory and global-best interaction. Unlike previous models which rely on smooth approximations, we keep the original discontinuous personal- and global-best processes. We study the small-step limit and show that weak limit points satisfy a stochastic differential inclusion: personal-best variables obey a relaxed record condition, while fast switching of the global-best selector leads to a convexified interaction. We then give conditions under which the true original selectors are recovered. Under suitable regularity and nondegeneracy assumptions, Brownian noise allows us to identify the personal-best processes with the latest record positions of the limiting trajectories and to prove that the particle attaining the global best is unique at almost every time. The resulting continuous-time dynamics retain both selection rules without smoothing them.

Related

  1. Optimal Control for Cancer Chemotherapy Using Hybrid Quantum Particle Swarm Optimization
    Bereket Sitotaw Kidane, Md Samiul Haque Motayed, Shuo Wang
    arXivPreprintarXiv licenceFull textOptimisation & controlarXiv
  2. From Consensus-Based Optimization to Particle Swarm Optimization: Convergence Guarantees under Drift-Diffusion Coupling
    Franca Hoffmann, Dohyeon Kim, Ritvik Teegavarapu
    arXivPreprintCC BY 4.0Full textNumerical analysis & scientific computingOptimisation & controlarXiv
  3. Parallel Optimized Particle Swarm Optimization: An Efficient Parallel Approach for Neural Network Training
    Konstantinos G. Barkas, Ioannis G. Tsoulos, Vasileios Charilogis +1
    MathematicsPeer-reviewedCC BY 4.0General mathematicsCrossref
  4. A Particle-Swarm-Assisted Gradient Meta-Learning Algorithm for Joint Transmit Precoding and STAR-RIS Coefficient Optimization
    Kang Zhou
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  5. A particle swarm optimization with a reduced-subspace trust-region safeguard for contact-rich controller tuning
    Morteza Kimiaei, Roya Khalili-Amirabadi, Mohsen Jalaeian-Farimani
    arXivPreprintCC BY 4.0Full textOptimisation & controlarXiv
BibTeX
@misc{bianchi2026continuoustime,
  title = {{A continuous-time limit for particle swarm optimization}},
  author = {Pascal Bianchi and Radu-Alexandru Dragomir and Yerkin Yesbay},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.07373},
  eprint = {2610.07373},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.07373},
}
RIS
TY  - UNPB
TI  - A continuous-time limit for particle swarm optimization
AU  - Pascal Bianchi
AU  - Radu-Alexandru Dragomir
AU  - Yerkin Yesbay
PY  - 2026
DA  - 2026/10/21
PB  - arXiv
DO  - 10.48550/arxiv.2610.07373
UR  - https://arxiv.org/abs/2610.07373
AB  - Particle swarm optimization (PSO) is a popular class of gradient-free methods for global optimization. We study a continuous-time model for momentum-free PSO with personal-best memory and global-best interaction. Unlike previous models which rely on smooth approximations, we keep the original discontinuous personal- and global-best processes. We study the small-step limit and show that weak limit points satisfy a stochastic differential inclusion: personal-best variables obey a relaxed record condition, while fast switching of the global-best selector leads to a convexified interaction. We then give conditions under which the true original selectors are recovered. Under suitable regularity and nondegeneracy assumptions, Brownian noise allows us to identify the personal-best processes with the latest record positions of the limiting trajectories and to prove that the particle attaining the global best is unique at almost every time. The resulting continuous-time dynamics retain both selection rules without smoothing them.
ER  -