Auswirkung von PRNGs auf den Particle Swarm Optimisation Algorithmus

Abstract

Diese Arbeit untersucht den Einfluss verschiedener Pseudozufallszahlengeneratoren (PRNGs) unterschiedlicher Qualitätsstufen auf die Partikelschwarmoptimierung (PSO). Die Ergebnisse zeigen, dass der Einfluss der PRNGs auf die PSO minimal ist, da selbst PRNGs geringerer Qualität bei der Optimierung von Benchmark-Funktionen zu vergleichbaren Ergebnissen führen können. Besonders bemerkenswert ist die Leistung des RANDU-Algorithmus, der oft als schlechter PRNG angesehen wird, jedoch vergleichbar gut mit den besten getesteten PRNGs abschneiden konnte.

This study examines the impact of various pseudo-random number generators (PRNGs) of medium and high quality on particle swarm optimization (PSO). Results indicate, that the influence of these PRNGs on PSO performance is minimal. Particularly notable is the performance of the RANDU algorithm, often regarded as a poor PRNG, which performed comparably well to the best PRNGs tested.