Learning the Particle Swarm Optimization Velocity Update via Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8528

@InProceedings{santos:2025:GECCOcomp,

• author = "Frederico J. J. B. Santos and Andrea {De Lorenzo} and Luca Manzoni and Gloria Pietropolli",
• title = "Learning the Particle Swarm Optimization Velocity Update via Genetic Programming",
• booktitle = "15th Workshop on Evolutionary Computation for the Automated Design of Algorithms",
• year = "2025",
• editor = "Daniel Tauritz Auburn and John R. Woodward and Emma Hart",
• pages = "1966--1975",
• address = "Malaga, Spain",
• series = "GECCO '25 Companion",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, particle swarm optimization, swarm intelligence",
• isbn13 = "979-8-4007-1464-1",
• URL = "https://doi.org/10.1145/3712255.3734324",
• DOI = "doi:10.1145/3712255.3734324",
• size = "10 pages",
• 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.",
• notes = "GECCO-2025 ECADA workshop A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Frederico J J B Santos Andrea De Lorenzo Luca Manzoni Gloria Pietropolli

Citations