• 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