Multi-ring Particle Swarm Optimization

Particle swarm optimization (PSO) has been used to solve many different types of optimization problems. By applying PSO to problems where the feasible solutions are too much difficult to find, new ways of solving the problems are required, mainly for hyper dimensional spaces. Many variations on the basic PSO form have been explored, targeting the velocity update equation. Other approaches attempt to change the structure of the swarm. In this paper a novel PSO topology based on multiples rings is proposed for improving the results achieved focusing on the diversity provided by the ring rotations. A comparison with star and ring topologies was performed. Our simulation results have shown that the proposed topology achieves better results than the well known star and ring topologies.