Dynamic small world particle swarm optimizer for function optimization

摘要

Performance of particle swarm optimization technique is highly influenced by the population topology. It determines the way in which particles communicate and share information within a swarm. If path length is too small, it implies that a particle communicates with other particles in its close proximity leading to exploitation. On the contrary, if path length is large then the particle interacts with other remote particles leading to exploration. There needs to be a balance between exploration and exploitation and Small world network fits to this need of ours. In this paper, dynamic small world network has been proposed with the objective to have a balanced trade-off between exploration and exploitation. In order to make learning process dynamic linearly decreasing inertia weight has been employed. Experimental study is performed on a set of 23 test functions using different performance evaluation measures. Results obtained are compared with other state of the art techniques demonstrating the effectiveness of the proposed approach.