A taxonomy of heterogeneity and dynamics in particle swarm optimisation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a taxonomy for heterogeneity and dynamics of swarms in PSO, which separates the consideration of homogeneity and heterogeneity from the presence of adaptive and non-adaptive dynamics, both at the particle and swarm level. It thus supports research into the separate and combined contributions of each of these characteristics. An analysis of the literature shows that most recent work has focussed on only parts of the taxonomy. Our results agree with prior work that both heterogeneity and dynamics are useful. However while heterogeneity does typically improve PSO, this is often dominated by the improvement due to dynamics. Adaptive strategies used to generate heterogeneity may end up sacrificing the dynamics which provide the greatest performance increase. We evaluate exemplar strategies for each area of the taxonomy and conclude with recommendations.
LanguageEnglish
Title of host publicationParallel Problem Solving from Nature - PPSN XIII
Subtitle of host publication13th international conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings
EditorsThomas Bartz-Beielstein, Jürgen Branke, Bogdan Filipič, Jim Smith
PublisherSpringer
Pages171-180
Number of pages10
Volume8672
ISBN (Electronic)978-3-319-10762-2
ISBN (Print)978-3-319-10761-5
DOIs
Publication statusPublished - 31 Dec 2014
Event13th international conference on Parallel Problem Solving from Nature - Ljubljana, Slovenia
Duration: 13 Sep 201417 Sep 2014

Publication series

NameLecture notes in computer science
PublisherSpringer
Volume8672
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th international conference on Parallel Problem Solving from Nature
Abbreviated titlePPSN XIII
CountrySlovenia
CityLjubljana
Period13/09/1417/09/14

Fingerprint

Taxonomies
Taxonomy
Particle swarm optimization (PSO)
Particle Swarm Optimization
Swarm
Adaptive Strategies
Homogeneity
Recommendations
Evaluate

Cite this

Goldingay, H., & Lewis, P. (2014). A taxonomy of heterogeneity and dynamics in particle swarm optimisation. In T. Bartz-Beielstein, J. Branke, B. Filipič, & J. Smith (Eds.), Parallel Problem Solving from Nature - PPSN XIII: 13th international conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings (Vol. 8672, pp. 171-180). (Lecture notes in computer science; Vol. 8672). Springer. https://doi.org/10.1007/978-3-319-10762-2_17
Goldingay, Harry ; Lewis, Peter. / A taxonomy of heterogeneity and dynamics in particle swarm optimisation. Parallel Problem Solving from Nature - PPSN XIII: 13th international conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings. editor / Thomas Bartz-Beielstein ; Jürgen Branke ; Bogdan Filipič ; Jim Smith. Vol. 8672 Springer, 2014. pp. 171-180 (Lecture notes in computer science).
@inproceedings{cb67abb83fa44c8485278188b9e5213d,
title = "A taxonomy of heterogeneity and dynamics in particle swarm optimisation",
abstract = "We propose a taxonomy for heterogeneity and dynamics of swarms in PSO, which separates the consideration of homogeneity and heterogeneity from the presence of adaptive and non-adaptive dynamics, both at the particle and swarm level. It thus supports research into the separate and combined contributions of each of these characteristics. An analysis of the literature shows that most recent work has focussed on only parts of the taxonomy. Our results agree with prior work that both heterogeneity and dynamics are useful. However while heterogeneity does typically improve PSO, this is often dominated by the improvement due to dynamics. Adaptive strategies used to generate heterogeneity may end up sacrificing the dynamics which provide the greatest performance increase. We evaluate exemplar strategies for each area of the taxonomy and conclude with recommendations.",
author = "Harry Goldingay and Peter Lewis",
year = "2014",
month = "12",
day = "31",
doi = "10.1007/978-3-319-10762-2_17",
language = "English",
isbn = "978-3-319-10761-5",
volume = "8672",
series = "Lecture notes in computer science",
publisher = "Springer",
pages = "171--180",
editor = "Thomas Bartz-Beielstein and J{\"u}rgen Branke and Bogdan Filipič and Jim Smith",
booktitle = "Parallel Problem Solving from Nature - PPSN XIII",
address = "Germany",

}

Goldingay, H & Lewis, P 2014, A taxonomy of heterogeneity and dynamics in particle swarm optimisation. in T Bartz-Beielstein, J Branke, B Filipič & J Smith (eds), Parallel Problem Solving from Nature - PPSN XIII: 13th international conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings. vol. 8672, Lecture notes in computer science, vol. 8672, Springer, pp. 171-180, 13th international conference on Parallel Problem Solving from Nature, Ljubljana, Slovenia, 13/09/14. https://doi.org/10.1007/978-3-319-10762-2_17

A taxonomy of heterogeneity and dynamics in particle swarm optimisation. / Goldingay, Harry; Lewis, Peter.

Parallel Problem Solving from Nature - PPSN XIII: 13th international conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings. ed. / Thomas Bartz-Beielstein; Jürgen Branke; Bogdan Filipič; Jim Smith. Vol. 8672 Springer, 2014. p. 171-180 (Lecture notes in computer science; Vol. 8672).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A taxonomy of heterogeneity and dynamics in particle swarm optimisation

AU - Goldingay, Harry

AU - Lewis, Peter

PY - 2014/12/31

Y1 - 2014/12/31

N2 - We propose a taxonomy for heterogeneity and dynamics of swarms in PSO, which separates the consideration of homogeneity and heterogeneity from the presence of adaptive and non-adaptive dynamics, both at the particle and swarm level. It thus supports research into the separate and combined contributions of each of these characteristics. An analysis of the literature shows that most recent work has focussed on only parts of the taxonomy. Our results agree with prior work that both heterogeneity and dynamics are useful. However while heterogeneity does typically improve PSO, this is often dominated by the improvement due to dynamics. Adaptive strategies used to generate heterogeneity may end up sacrificing the dynamics which provide the greatest performance increase. We evaluate exemplar strategies for each area of the taxonomy and conclude with recommendations.

AB - We propose a taxonomy for heterogeneity and dynamics of swarms in PSO, which separates the consideration of homogeneity and heterogeneity from the presence of adaptive and non-adaptive dynamics, both at the particle and swarm level. It thus supports research into the separate and combined contributions of each of these characteristics. An analysis of the literature shows that most recent work has focussed on only parts of the taxonomy. Our results agree with prior work that both heterogeneity and dynamics are useful. However while heterogeneity does typically improve PSO, this is often dominated by the improvement due to dynamics. Adaptive strategies used to generate heterogeneity may end up sacrificing the dynamics which provide the greatest performance increase. We evaluate exemplar strategies for each area of the taxonomy and conclude with recommendations.

UR - http://www.scopus.com/inward/record.url?scp=84922537170&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-10762-2_17

DO - 10.1007/978-3-319-10762-2_17

M3 - Conference contribution

SN - 978-3-319-10761-5

VL - 8672

T3 - Lecture notes in computer science

SP - 171

EP - 180

BT - Parallel Problem Solving from Nature - PPSN XIII

A2 - Bartz-Beielstein, Thomas

A2 - Branke, Jürgen

A2 - Filipič, Bogdan

A2 - Smith, Jim

PB - Springer

ER -

Goldingay H, Lewis P. A taxonomy of heterogeneity and dynamics in particle swarm optimisation. In Bartz-Beielstein T, Branke J, Filipič B, Smith J, editors, Parallel Problem Solving from Nature - PPSN XIII: 13th international conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings. Vol. 8672. Springer. 2014. p. 171-180. (Lecture notes in computer science). https://doi.org/10.1007/978-3-319-10762-2_17