Network-Structured Particle Swarm Optimizer with Small-World Topology
Haruna Matsushita, Yoshifumi Nishio · 2009
This study proposes Network-Structured Particle Swarm Optimizer (NS-PSO) with Small-World topology. All particles are connected to adjacent particles depending on the small-world network. The directly connected particles share their own best position. Each particle is updated depending on the neighborhood distance on the network between it and a winner, whose function value is best among all particles. We apply NS-PSO with smallworld topology to various optimization problems and confirm the effectiveness of the proposed model.