loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Carlos M. Fernandes 1 ; Juan L. J. Laredo 2 ; Juan Julian Merelo 3 ; Carlos Cotta 4 and Agostinho Rosa 1

Affiliations: 1 University of Lisbon, Portugal ; 2 University of Luxembourg, Luxembourg ; 3 University of Granada, Spain ; 4 Universidad de Malaga, ETSI Informática (3.2.49) and, Spain

ISBN: 978-989-758-052-9

Keyword(s): Particle Swarm Optimization, Population Structure, Dynamic Topologies, Swarm Intelligence.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Soft Computing ; Swarm/Collective Intelligence

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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.175.191.168

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.