Performance and Scalability of Particle Swarms with Dynamic and Partially Connected Grid Topologies

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

2013

Abstract

This paper investigates the performance and the scalability of dynamic and partially connected 2-dimensional topologies for Particle Swarms, using von Neumann and Moore neighborhoods. The particles are positioned on 2-dimensional grids of nodes, where they move randomly. The von Neumann or Moore neighborhood is used to decide which particles influence each individual. Structures with growing size are tested on a classical benchmark and compared to the lbest, gbest and the standard von Neumann and Moore configurations. The results show that the partially connected grids with von Neumann neighborhood structure perform more consistently than the other strategies, while the Moore partially connected structure performs similarly to the standard Moore configuration. Furthermore, the proposed structure scales similarly or better than the standard configuration when the problem size grows.

Paper Citation

in Harvard Style

Fernandes C., C. Rosa A., L. J. Laredo J., Cotta C. and J. Merelo J. (2013). Performance and Scalability of Particle Swarms with Dynamic and Partially Connected Grid Topologies . In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 47-55. DOI: 10.5220/0004558600470055

in Bibtex Style

@conference{ecta13,
author={Carlos M. Fernandes and Agostinho C. Rosa and Juan L. J. Laredo and Carlos Cotta and J. J. Merelo},
title={Performance and Scalability of Particle Swarms with Dynamic and Partially Connected Grid Topologies},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)},
year={2013},
pages={47-55},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004558600470055},
isbn={978-989-8565-77-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)
TI - Performance and Scalability of Particle Swarms with Dynamic and Partially Connected Grid Topologies
SN - 978-989-8565-77-8
AU - Fernandes C.
AU - C. Rosa A.
AU - L. J. Laredo J.
AU - Cotta C.
AU - J. Merelo J.
PY - 2013
SP - 47
EP - 55
DO - 10.5220/0004558600470055