Title :
Initialising PSO with randomised low-discrepancy sequences: the comparative results
Author :
Uy, Nguyen Quang ; Hoai, Nguyen Xuan ; McKay, Ri ; Tuan, Pham Minh
Author_Institution :
Mil. Tech. Acad., Hanoi
Abstract :
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.
Keywords :
particle swarm optimisation; function optimization; global-best particle swarm algorithm; particle swarm optimization; randomised low-discrepancy sequences; uniform initialisation; Evolutionary computation;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424717