Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

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

Version 1 : Received: 14 March 2024 / Approved: 15 March 2024 / Online: 15 March 2024 (16:00:41 CET)

How to cite: Kannan, S.; Diwekar, U. An Enhanced Particle Swarm Optimization (PSO) Employing Quasi-Random Numbers. Preprints 2024, 2024030944. https://doi.org/10.20944/preprints202403.0944.v1 Kannan, S.; Diwekar, U. An Enhanced Particle Swarm Optimization (PSO) Employing Quasi-Random Numbers. Preprints 2024, 2024030944. https://doi.org/10.20944/preprints202403.0944.v1

Abstract

This paper introduces an innovative Particle Swarm Optimization (PSO) Algorithm in-corporating 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 re-sults reveal consistent enhancements achieved by the enhanced PSO utilizing Sob-ol/Halton samplings across the benchmark problems. Particularly noteworthy are the substantial improvements demonstrated by the enhanced PSO in solving the Travel-ling Salesman Problem. These findings underscore the efficacy of employing Sobol and Halton random number generation methods in enhancing algorithm efficiency.

Keywords

Enhanced PSO; SOBOL; Halton; Quasi-random numbers

Subject

Engineering, Industrial and Manufacturing Engineering

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.