Id: arxiv/2611.16541 Url: https://arxiv.org/abs/2611.16541 Tags: cs.NE, math.OC, math.PR Score: 0 Title: A Finite Markov Chain Analysis of the Simplified Swarm Optimisation Update Rule Domain: cs.NE Source: arxiv Authors: Wei-Chang Yeh Reviews: 0 Subject: cs.NE Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16541 Simplified swarm optimisation (SSO) updates each variable by one draw that copies the global or personal best, keeps the current value or redraws uniformly, with probabilities $c_g$, $c_p$, $c_w$ and $c_r$. As a finite Markov chain under frozen memory, its coordinate kernel $c_w I + (1 - c_w)Π$ has an explicit stationary law and exact convergence rate $c_w^t$. The elitist chain has a geometric hitting-time bound, from a non-optimal start a fixed $c_r$ needs at least $\exp(nc_r/2)$ expected evaluations to reach a unique optimum, and a coupling under changing memories gives $O(n\log n)$ and…