Global and local neighborhood based particle swarm optimization

Abstract

The particle swarm optimization (PSO) is one of the popular and simple to implement swarm intelligence based algorithms. To some extent, PSO dominates other optimization algorithms but prematurely converging to local optima and stagnation in later generations are some pitfalls. The reason for these problems is the unbalancing of the diversification and convergence abilities of the population during the solution search process. In this paper, a novel position update process is developed and incorporated in PSO by adopting the concept of the neighborhood topologies for each particle. Statistical analysis over 15 complex benchmark functions shows that performance of propounded PSO version is much better than standard PSO (PSO 2011) algorithm while maintaining the cost-effectiveness in terms of function evaluations.