AHPSO: Adaptive Hybrid Particle Swarm Optimization with Gradient Descent
A recent preprint on arXiv (2608.11258) presents Adaptive Hybrid Particle Swarm Optimization (AHPSO), a technique that incorporates gradient descent into Particle Swarm Optimization (PSO) while adapting to the diversity of the swarm. The authors contend that gradient injection is advantageous only when the swarm has located a basin with a smooth local structure, rather than being universally applicable. AHPSO employs a sigmoid function to adjust gradient influence based on swarm diversity, minimizing it during exploration and maximizing it during exploitation, thus negating the need for manual phase transitions. In budget-normalized tests, PSO outperformed AHPSO in 52.5% of 40 configurations, while AHPSO excelled in problems with smooth local basins (F8, F24-F27). In matched iterations across 29 functions (42 configurations, 14,700 runs), AHPSO-Adadelta achieved the top rank among nine methods, including CMA-ES (p = 9.75e-4). The study provides a clear understanding of when gradient injection is beneficial.
Key facts
- arXiv:2608.11258
- AHPSO uses a sigmoid function on swarm diversity to modulate gradient influence
- Near-zero gradient influence during exploration, near-maximum during exploitation
- No manual phase-switching required
- PSO wins 52.5% of 40 configurations vs AHPSO's 20% in budget-normalized comparison (p = 7.0e-5, Friedman)
- AHPSO advantage on smooth local basins (F8, F24-F27)
- AHPSO-Adadelta ranks first of 9 methods including CMA-ES in iteration-matched comparison (p = 9.75e-4)
- 14,700 runs across 42 configurations and 29 functions
Entities
—