Skip to main content

Research Repository

Advanced Search

Unexplained Fluctuations in Particle Swarm Optimisation Performance with Increasing Problem Dimensionality

Graham, Kevin Carrie; Thomson, Sarah Louise; Brownlee, Alexander Edward Ian

Authors

Kevin Carrie Graham

Alexander Edward Ian Brownlee



Abstract

We study the behaviour of particle swarm optimisation (PSO) with increasing problem dimension for the Alpine 1 function as an exploratory and preliminary case study. Performance trends are analysed and the tuned population size for PSO across dimensions is considered. While performance generally decreases monotonically with scale, there is an unexpected improvement in performance part way along the trend. This also appears to coincide with a counterintuitive transition from large to small populations being preferred, and underlines the challenge, and importance of, selecting the right algorithm and configuration for the problem at each increase in dimensionality.

Presentation Conference Type Conference Paper (Published)
Conference Name GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation
Start Date Jul 15, 2023
End Date Jul 19, 2023
Acceptance Date May 1, 2023
Online Publication Date Jul 24, 2023
Publication Date 2023-07
Deposit Date Aug 16, 2023
Publisher Association for Computing Machinery (ACM)
Pages 67-68
ISBN 9798400701207
DOI https://doi.org/10.1145/3583133.3596433
Keywords Particle Swarm Optimization (PSO), numerical optimization, largescale optimization



You might also like



Downloadable Citations