Young Researcher and Innovator Conference Grant

Learning the Particle Swarm Optimization Velocity Update via Genetic Programming

Frederico J. J. B. Santos, University of Trieste, Trieste, Italy
Andrea De Lorenzo, University of Trieste, Trieste, Italy
Luca Manzoni, University of Trieste, Trieste, Italy
Gloria Pietropolli, University of Trieste, Trieste, Italy

The Genetic and Evolutionary Computation Conference (GECCO 2025)
Malaga, Spain
14-18 July 2025

Grantee: Frederico J. J. B. Santos, University of Trieste, Trieste, Italy
Type of publication: Workshop paper
Type of presentation: Oral

Start date: 2025-07-14
End date: 2025-07-19
Awarded: 2025-05-13
Report approved: 2025-08-19

Abstract

The velocity update function in Particle Swarm Optimization (PSO) governs the movement of particles and significantly impacts algorithm performance. Numerous variants of the PSO velocity update function have been proposed, ranging from manually designed rules based on heuristic modifications to functions evolved through evolutionary algorithms. Among the latter, approaches based on Genetic Programming (GP) have been used to generate symbolic velocity expressions. However, most existing GP-based methods focus on optimizing performance on specific benchmark functions, with limited emphasis on generalization. This paper introduces a method for evolving velocity update functions using tree-based GP, with a focus on generalization across heterogeneous optimization problems. Each GP individual represents a velocity function that maps particle-level and swarm-level descriptors to a velocity vector. Experiments are conducted on shifted and rotated functions from the CEC 2005 benchmark suite across varying dimensionalities and evaluated on a different set of benchmark functions. Results indicate that evolved functions can outperform the standard PSO update rule and generalize to previously unseen problems and on different dimensionalities. Furthermore, the best evolved solutions share common structures and dynamic behaviors.