Impact of the quality of random numbers generators on the performance of particle swarm optimization

Intelligent search algorithms are highly efficient to solve problems when it is not possible to use exaustive search. Particle Swarm Optimization (PSO) is a bio-inspired technique to perform search in continuous and hyperdimensional spaces. Despite it is common used to solve real world problems, a d...

Full description

Saved in:
Bibliographic Details
Main Authors: Bastos-Filho, C.J.A., Andrade, J.D., Pita, M.R.S., Ramos, A.D.
Format: Conference Proceeding
Language:English
Subjects:
Birds
Competitive intelligence
Computer languages
Cybernetics
High performance computing
Libraries
Particle swarm optimization
Random number generation
Random number generators
Topology
USA Councils
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Intelligent search algorithms are highly efficient to solve problems when it is not possible to use exaustive search. Particle Swarm Optimization (PSO) is a bio-inspired technique to perform search in continuous and hyperdimensional spaces. Despite it is common used to solve real world problems, a deeper study on the impact of the quality of Random Number generators has not been made yet. In this paper, we compare the performance of four variations of PSO algorithms in several benchmark functions considering five different Random Number Generators. PSO with inertia and constricted were analyzed. Global and local topologies were explored as well. The five different Random Numbers Generators are derived from Linear Congruential Generator (LCG) and the Marsaglia's algorithm. We showed that PSO algorithms need random number generators with a minimum quality. However, we also showed that no significative improvements were achieved when we compared high quality random number generators to medium quality Random Number Generators.
ISSN:1062-922X
2577-1655
DOI:10.1109/ICSMC.2009.5346366