loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Angelina Jane Reyes-Medina 1 ; Gregorio Toscano Pulido 2 and José Gabriel Ramírez-Torres 1

Affiliations: 1 CINVESTAV-Tamaulipas, Mexico ; 2 Km. 6 carretera Cd. Victoria-Monterrey, Mexico

ISBN: 978-989-674-014-6

Keyword(s): Particle swarm optimization, Neighborhood topologies, Parameter setting.

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

Abstract: Particle swarm optimization (PSO) is a meta-heuristic that has been found to be very successful in a wide variety of optimization tasks. The behavior of any meta-heuristic for a given problem is directed by both: the variation operators, and the values selected for the parameters of the algorithm. Therefore, it is only natural to expect that not only the parameters, but also the neighborhood topology play a key role in the behavior of PSO. In this paper, we want to analyze whether the type of communication employed to interconnect the swarm accelerates or affects the algorithm convergence. In order to perform a wide study, we selected six different neighborhoods topologies: ring, fully connected, mesh, toroid, tree and star; and two clustering algorithms: k-means and hierarchical. Such approaches were incorporated into three PSO versions: the basic PSO, the Bare-bones PSO (BBPSO) and an extension of BBPSO called BBPSO(EXP). Our results indicate that the convergence rate of a PSO-based approach has an strongly dependence of the topology used. However, we also found that the topology most widely used is not necessarily the best topology for every PSO-based algorithm. (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 3.81.29.226

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:
Jane Reyes-Medina A.; Toscano Pulido G.; Gabriel Ramírez-Torres J. and (2009). A COMPARATIVE STUDY OF NEIGHBORHOOD TOPOLOGIES FOR PARTICLE SWARM OPTIMIZERS.In Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009) ISBN 978-989-674-014-6, pages 152-159. DOI: 10.5220/0002324801520159

@conference{icec09,
author={Angelina {Jane Reyes{-}Medina} and Gregorio {Toscano Pulido} and José {Gabriel Ramírez{-}Torres}},
title={A COMPARATIVE STUDY OF NEIGHBORHOOD TOPOLOGIES FOR PARTICLE SWARM OPTIMIZERS},
booktitle={Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)},
year={2009},
pages={152-159},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002324801520159},
isbn={978-989-674-014-6},
}

TY - CONF

JO - Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)
TI - A COMPARATIVE STUDY OF NEIGHBORHOOD TOPOLOGIES FOR PARTICLE SWARM OPTIMIZERS
SN - 978-989-674-014-6
AU - Jane Reyes-Medina, A.
AU - Toscano Pulido, G.
AU - Gabriel Ramírez-Torres, J.
PY - 2009
SP - 152
EP - 159
DO - 10.5220/0002324801520159

Login or register to post comments.

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