Particle Swarm Optimisation

A swarm of tour-particles updates each epoch. Each particle's velocity is a list of city-swap moves built from three components: ω keeps momentum from the previous epoch, C₁ pulls toward the particle's own personal best, and C₂ pulls toward the global best. Inertia ω decays over time, shifting the swarm from exploration toward exploitation.