QUAntum Particle Swarm Optimization: an auto-adaptive PSO for local and global optimization - Université Paris-Est-Créteil-Val-de-Marne Accéder directement au contenu
Article Dans Une Revue Computational Optimization and Applications Année : 2022

QUAntum Particle Swarm Optimization: an auto-adaptive PSO for local and global optimization

Résumé

Particle Swarm Optimization (PSO) is a population-based metaheuristic belonging to the class of Swarm Intelligence (SI) algorithms. Nowadays, its effectiveness on many hard problems is no longer to be proven. Nevertheless, it is known to be strongly sensitive on the choice of its settings and weak for local search. In this paper, we propose a new algorithm, called QUAntum Particle Swarm Optimization (QUAPSO) based on quantum superposition to set the velocity PSO parameters, simplifying the settings of the algorithm. Another improvement, inspired by Kangaroo Algorithm (KA), was added to PSO in order to optimize its efficiency in local search. QUAPSO was compared with a set of six well-known algorithms from the literature (two parameter sets of classical PSO, KA, Differential Evolution, Simulated Annealing Particle Swarm Optimization, Bat Algorithm and Simulated Annealing Gaussian Bat Algorithm). The experimental results show that QUAPSO outperforms the competing algorithms on a set of 30 test functions
Fichier non déposé

Dates et versions

hal-04335547 , version 1 (11-12-2023)

Identifiants

Citer

Arnaud Flori, Hamouche Oulhadj, Patrick Siarry. QUAntum Particle Swarm Optimization: an auto-adaptive PSO for local and global optimization. Computational Optimization and Applications, 2022, 82 (2), pp.525-559. ⟨10.1007/s10589-022-00362-2⟩. ⟨hal-04335547⟩

Collections

LISSI UPEC
5 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More