Swarm Intelligence Искусственный интеллект

Set-based particle swarm optimisation convergence

Gary J. Steyn, Jean-Pierre van Zyl, Andries P. Engelbrecht
Springer Nature · 2026-05-26 · DOI 10.1007/s11721-026-00262-9

Аннотация

Abstract Set-based particle swarm optimisation is a swarm-based metaheuristic used to solve combinatorial and discrete optimisation problems. Combinatorial and discrete optimisation problems are fundamentally different from real-valued optimisation problems, and present a uniquely challenging problem to solve and as a result many metaheuristics are not suited to solve combinatorial and discrete optimisation problems. Recently published literature has shown set-based particle swarm optimisation to be very adept at solving a wide range of problems including the multi-dimensional knapsack problem, feature selection, portfolio optimisation, polynomial approximation, clustering, and rule induction. Despite these advancements, no comprehensive study exists on the convergence behaviour of the set-based particle swarm optimisation algorithm. This paper performs the first convergence study of the set-based particle swarm optimisation algorithm and outlines the shortcomings of the algorithm in its current form. Through mathematical proofs, empirical experiments, and sensitivity analysis it is found that set-based particle swarm optimisation does not converge, even under ideal conditions.

Читать у издателя →