Initialising PSO with randomised low-discrepancy sequences: the comparative results
In this paper, we investigate the use of some well-known randomised low-discrepancy sequences (Halton, Sobol, and Faure sequences) for initializing particle swarms. We experimented with the standard global-best particle swarm algorithm for function optimization on some benchmark problems, using rand...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, we investigate the use of some well-known randomised low-discrepancy sequences (Halton, Sobol, and Faure sequences) for initializing particle swarms. We experimented with the standard global-best particle swarm algorithm for function optimization on some benchmark problems, using randomised low-discrepancy sequences for initialisation, and the results were compared with the same particle swarm algorithm using uniform initialisation with a pseudo-random generator. The results show that, the former initialisation method could help the particle swarm algorithm improve its performance over the latter on the problems tried. Furthermore the comparisons also indicate that the use of different randomised low-discrepancy sequences in the initialisation phase could bring different effects on the performance of PSO. |
---|---|
ISSN: | 1089-778X 1941-0026 |
DOI: | 10.1109/CEC.2007.4424717 |