Juan Romero

Optimization by Island-Structured Decentralized Particle Swarms

This work explores the utilization of the island-model within the context of Particle Swarm Optimization (PSO). The well-known notions of decentralized evolutionary algorithms are extended to this context, resulting in the definition of a multi-swarm. The influence that different parameterizations of the model, namely, the number of swarms, their interconnection topology, the policy for selecting particles to migrate, and the policy for accepting incoming particles is studied. Four continuous optimization problems are used for this purpose. The experimental results indicate that a moderate number of swarms arranged in a fully-connected topology provide the best results.