DocumentCode :
621438
Title :
Impact of problem dimension on the execution time of parallel particle swarm optimization implementation
Author :
Altinoz, O. Tolga ; Yilmaz, Ali E. ; Ciuprina, Gabriela
Author_Institution :
TED Univ., Ankara, Turkey
fYear :
2013
fDate :
23-25 May 2013
Firstpage :
1
Lastpage :
6
Abstract :
In this study, parallel particle swarm optimization algorithm has been investigated as regards the impact of the problem properties on the execution time. Two major factors affect the performance of parallel evolutionary algorithms: the population size and the problem dimension. In this study, five well-know benchmark functions have been applied with different dimensions. Then, these functions have been compared as regards the execution time. Finally, uniformly distributed population has been compared with the chaotic distributed population based on the dimension and population size from previous discussion.
Keywords :
mathematics computing; parallel algorithms; particle swarm optimisation; chaotic distributed population; execution time; parallel evolutionary algorithm; parallel particle swarm optimization; population size; problem dimension; uniformly distributed population; Benchmark testing; Graphics processing units; Logistics; Particle swarm optimization; Sociology; Statistics; Vectors; CUDA; parallel computing; particle swarm optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Topics in Electrical Engineering (ATEE), 2013 8th International Symposium on
Conference_Location :
Bucharest
Print_ISBN :
978-1-4673-5979-5
Type :
conf
DOI :
10.1109/ATEE.2013.6563482
Filename :
6563482
Link To Document :
بازگشت