Particle Swarms with Dynamic Topologies and Conservation of Function Evaluations

Carlos M. Fernandes, Juan L. J. Laredo, Juan Julian Merelo, Carlos Cotta, Agostinho Rosa

2014

Abstract

This paper proposes a general framework for structuring dynamic Particle Swarm populations and uses a conservation of function evaluations strategy to increase the convergence speed. The population structure is constructed by placing the particles on a 2-dimensional grid of nodes, where they interact and move according to simple rules. During the running time of the algorithm, the von Neumann neighborhood is used to decide which particles influence each other when updating their velocity and position. Each particle is updated in each time-step but they are evaluated only if there are other particles in their neighborhood. A set of experiments demonstrates that the dynamics imposed by the structure provides a more consistent and stable behavior throughout the test set when compared to standard topologies, while the conservation of evaluations significantly reduces the convergence speed of the algorithm. Furthermore, the working mechanisms of the proposed structure are very simple and, except for the size of the grid, they do not require parameters and tuning.

Paper Citation

in Harvard Style

Fernandes C., Laredo J., Merelo J., Cotta C. and Rosa A. (2014). Particle Swarms with Dynamic Topologies and Conservation of Function Evaluations . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 86-94. DOI: 10.5220/0005087900860094

in Bibtex Style

@conference{ecta14,
author={Carlos M. Fernandes and Juan L. J. Laredo and Juan Julian Merelo and Carlos Cotta and Agostinho Rosa},
title={Particle Swarms with Dynamic Topologies and Conservation of Function Evaluations},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={86-94},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005087900860094},
isbn={978-989-758-052-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Particle Swarms with Dynamic Topologies and Conservation of Function Evaluations
SN - 978-989-758-052-9
AU - Fernandes C.
AU - Laredo J.
AU - Merelo J.
AU - Cotta C.
AU - Rosa A.
PY - 2014
SP - 86
EP - 94
DO - 10.5220/0005087900860094