A study on time-varying partially connected topologies for the particle swarm

This paper presents a study on the effects of dynamic and partially connected 2-dimensional topologies on the performance of the particle swarm optimization (PSO). The swarm is positioned on 2-dimensional grids of nodes and the particles move through the nodes according to a simple rule. Meanwhile, the von Neumann neighborhood is used to decide which particles influence each individual. Structures with growing size are tested on a classical benchmark and compared to several configurations such as lbest, gbest and the standard von Neumann configuration. The results show that the partially connected grids with von Neumann neighborhood structure performs more consistently when compared to lbest, gbest and the standard von Neumann topology.