Impact of Problem Dimension on the Execution Time of Parallel Particle Swarm Optimization Implementation

ALTINÖZ Ö. T., OZANSOY A., Ciuprina G.

8th International Symposium on Advanced Topics in Electrical Engineering (ATEE), Bucharest, Romanya, 23 - 25 Mayıs 2013 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/atee.2013.6563482
  • Basıldığı Şehir: Bucharest
  • Basıldığı Ülke: Romanya
  • Anahtar Kelimeler: particle swarm optimization, parallel computing, CUDA
  • TED Üniversitesi Adresli: Evet

Özet

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.