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