QUAntum Particle Swarm Optimization: an auto-adaptive PSO for local and global optimization - Université Paris-Est-Créteil-Val-de-Marne Access content directly
Journal Articles Computational Optimization and Applications Year : 2022

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

Abstract

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
No file

Dates and versions

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

Identifiers

Cite

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
3 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More