Back to Search Start Over

An Enhanced Particle Swarm Optimization (PSO) Algorithm Employing Quasi-Random Numbers.

Authors :
Kannan, Shiva Kumar
Diwekar, Urmila
Source :
Algorithms. May2024, Vol. 17 Issue 5, p195. 19p.
Publication Year :
2024

Abstract

This paper introduces an innovative Particle Swarm Optimization (PSO) Algorithm incorporating Sobol and Halton random number samplings. It evaluates the enhanced PSO's performance against conventional PSO employing Monte Carlo random number samplings. The comparison involves assessing the algorithms across nine benchmark problems and the renowned Travelling Salesman Problem (TSP). The results reveal consistent enhancements achieved by the enhanced PSO utilizing Sobol/Halton samplings across the benchmark problems. Particularly noteworthy are the Sobol-based PSO improvements in iterations and the computational times for the benchmark problems. These findings underscore the efficacy of employing Sobol and Halton random number generation methods to enhance algorithm efficiency. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
19994893
Volume :
17
Issue :
5
Database :
Academic Search Index
Journal :
Algorithms
Publication Type :
Academic Journal
Accession number :
177458618
Full Text :
https://doi.org/10.3390/a17050195