• DocumentCode
    593937
  • Title

    A Peer-Peer Particle Swarm Optimizer

  • Author

    Dewan, Hrishikesh ; Devi, V. Susheela

  • Author_Institution
    Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
  • fYear
    2012
  • fDate
    25-28 Aug. 2012
  • Firstpage
    140
  • Lastpage
    144
  • Abstract
    Particle Swarm Optimization is a parallel algorithm that spawns particles across a search space searching for an optimized solution. Though inherently parallel, they have distinct synchronizations points which stumbles attempts to create completely distributed versions of it. In this paper, we attempt to create a completely distributed peer-peer particle swarm optimization in a cluster of heterogeneous nodes. Since, the original algorithm requires explicit synchronization points we modified the algorithm in multiple ways to support a peer-peer system of nodes. We also modify certain aspect of the basic PSO algorithm and show how certain numerical problems can take advantage of the same thereby yielding fast convergence.
  • Keywords
    parallel algorithms; particle swarm optimisation; search problems; PSO algorithm; explicit synchronization points; parallel algorithm; peer-peer particle swarm optimization; search space; Convergence; Fault tolerance; Fault tolerant systems; Linear programming; Particle swarm optimization; Peer to peer computing; Routing; distributed; fault tolerance; load balance; particle swarm optimization; peer-peer; strategic niching; strategic skip;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Genetic and Evolutionary Computing (ICGEC), 2012 Sixth International Conference on
  • Conference_Location
    Kitakushu
  • Print_ISBN
    978-1-4673-2138-9
  • Type

    conf

  • DOI
    10.1109/ICGEC.2012.27
  • Filename
    6457192