Search

Advanced Search

Find results with:

Add another field

Search by date

to

Searching collections:

Institutional Repository

Add or remove collections

Home An Exploration of Topologies and Communication in Large Particle Swarms

Rate

To link to this object, paste this link in email, IM or document

To embed this object, paste this HTML in website

An Exploration of Topologies and Communication in Large Particle Swarms

View Description

Download

small (250x250 max)

medium (500x500 max)

large ( > 500x500)

Full Resolution

Print

PDF
Text

Description

Rating
Permanent URL	http://hdl.lib.byu.edu/1877/2599
Title	An Exploration of Topologies and Communication in Large Particle Swarms
BYU Creator	Gardner, Matthew McNabb, Andrew Seppi, Kevin D.
Keywords	particle swarm optimization; topology; communication
Description/Abstract	Particle Swarm Optimization (PSO) has typically been used with small swarms of about 50 particles. However, PSO is more efficiently parallelized with large swarms. We formally describe existing topologies and identify variations which are better suited to large swarms in both sequential and parallel computing environments. We examine the performance of PSO for benchmark functions with respect to swarm size and topology. We develop and demonstrate a new PSO variant which leverages the unique strengths of large swarms. “Hearsay PSO” allows for information to flow quickly through the swarm, even with very loosely connected topologies. These loosely connected topologies are well suited to large scale parallel computing environments because they require very little communication between particles. We consider the case where function evaluations are expensive with respect to communication as well as the case where function evaluations are relatively inexpensive. We also consider a situation where local communication is inexpensive compared to external communication, such as multicore systems in a cluster.
Source	Andrew McNabb, Matthew Gardner, and Kevin Seppi. "An Exploration of Topologies and Communication in Large Particle Swarms." In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2009). pp. 712-719. Trondheim, Norway.;
Publisher	IEEE
Date Original	2009
Date Digital	2010-10-21
Language	English eng en
Publication Type	Peer-Reviewed Articles Conference Proceedings
Type	Text
Format	application/pdf
Owning Institution	Brigham Young University
BYU College	College of Physical and Mathematical Sciences
BYU Department	Computer Science
Copyright Status	(c) 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.;
Copyright Use Information	http://www.lib.byu.edu/generic_copyright.html

Tags

Add tags for An Exploration of Topologies and Communication in Large Particle Swarms

View as list | View as tag cloud | report abuse

Comments

Post a Comment for An Exploration of Topologies and Communication in Large Particle Swarms

you wish to report:

Your comment:

Your Name:

Submit

Cancel

...

Powered by CONTENTdm®