Novel Approach for the use of Small World Theory in Particle Swarm Optimization

This paper introduces a novel particle swarm optimization (PSO) framework using concepts of small world theory. Here, the PSO algorithm is applied on the small world network model as given by Jon Kleinberg. The proposed methodology is applied to four standard test functions. The results obtained are compared with Kennedy´s method of applying PSO on the Watts-Strogatz small world network model and also with other PSO variants. The comparative study demonstrates the effectiveness of the proposed approach.