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 :
بازگشت