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
Link To Document