A taxonomy of heterogeneity and dynamics in particle swarm optimisation

Harry Goldingay, Peter Lewis

    Research output: Chapter in Book/Published conference outputConference publication

    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.
    Original 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 Sept 201417 Sept 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
    Country/TerritorySlovenia
    CityLjubljana
    Period13/09/1417/09/14

    Fingerprint

    Dive into the research topics of 'A taxonomy of heterogeneity and dynamics in particle swarm optimisation'. Together they form a unique fingerprint.

    Cite this