The singly-linked ring topology for the particle swarm optimization algorithm
Ángel Eduardo Muñoz Zavala, Arturo Hernández Aguirre, Enrique Raúl Villa Diharce · 2009
This paper introduces a new neighborhood structure for Particle Swarm Optimization, called Singly-Linked Ring. The approach proposes a neighborhood whose members share the information at a different rate. The objective is to avoid the premature convergence of the flock and stagnation into local optimal. The approach is applied at a set of global optimization problems commonly used in the literature. The singly-linked structure is compared against the state-of-the-art neighborhoods structures. The proposal is easy to implement, and its results and its convergence performance are better than other structures.