Multi-ring Particle Swarm Optimization
Carmelo J. A. Bastos-Filho, Marcel P. Caraciolo, Pericles B. C. de Miranda, Danilo Ferreira de Carvalho · Proceedings - Brazilian Symposium on Neural Networks/Proceedings of the ... Brazilian Symposium on Neural Networks · 2008
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.