Hierarchical heterogeneous particle swarm optimization

algorithms and evaluations

Xinpei Ma, Hiroki Sayama

Research output: Contribution to journalArticle

Abstract

Particle swarm optimization (PSO) has recently been extended in several directions. Heterogeneous PSO (HPSO) is one of such recent extensions, which implements behavioural heterogeneity of particles. In this paper, we propose a further extended version, Hierarchcial Heterogeenous PSO (HHPSO), in which heterogeneous behaviors of particles are enforced through interactions among hierarchically structured particles. Two algorithms have been developed and studied: multi-layer HHPSO (ml-HHPSO) and multi-group HHPSO (mg-HHPSO). In each HHPSO algorithm, stagnancy and overcrowding detection mechanisms were implemented to avoid premature convergence. The algorithm performance was measured on a set of benchmark functions and compared with performances of standard PSO (SPSO) and HPSO. The results demonstrated that both ml-HHPSO and mg-HHPSO performed well on all testing problems and significantly outperformed SPSO and HPSO in terms of solution accuracy, convergence speed and diversity maintenance. Further computational experiments revealed the optimal frequencies of stagnation and overcrowding detection for each HHPSO algorithm.

Original languageEnglish
Pages (from-to)504-516
Number of pages13
JournalInternational Journal of Parallel, Emergent and Distributed Systems
Volume31
Issue number5
DOIs
Publication statusPublished - 2016 Sep 2
Externally publishedYes

Fingerprint

Particle swarm optimization (PSO)
Testing

Keywords

  • Heterogeneous behaviors
  • hierarchical heterogeneous particle swarm optimization
  • hierarchical structure
  • particle swarm optimization

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this

Hierarchical heterogeneous particle swarm optimization : algorithms and evaluations. / Ma, Xinpei; Sayama, Hiroki.

In: International Journal of Parallel, Emergent and Distributed Systems, Vol. 31, No. 5, 02.09.2016, p. 504-516.

Research output: Contribution to journalArticle

@article{8b664140c92a45689ba5ff5d8e0c3b81,
title = "Hierarchical heterogeneous particle swarm optimization: algorithms and evaluations",
abstract = "Particle swarm optimization (PSO) has recently been extended in several directions. Heterogeneous PSO (HPSO) is one of such recent extensions, which implements behavioural heterogeneity of particles. In this paper, we propose a further extended version, Hierarchcial Heterogeenous PSO (HHPSO), in which heterogeneous behaviors of particles are enforced through interactions among hierarchically structured particles. Two algorithms have been developed and studied: multi-layer HHPSO (ml-HHPSO) and multi-group HHPSO (mg-HHPSO). In each HHPSO algorithm, stagnancy and overcrowding detection mechanisms were implemented to avoid premature convergence. The algorithm performance was measured on a set of benchmark functions and compared with performances of standard PSO (SPSO) and HPSO. The results demonstrated that both ml-HHPSO and mg-HHPSO performed well on all testing problems and significantly outperformed SPSO and HPSO in terms of solution accuracy, convergence speed and diversity maintenance. Further computational experiments revealed the optimal frequencies of stagnation and overcrowding detection for each HHPSO algorithm.",
keywords = "Heterogeneous behaviors, hierarchical heterogeneous particle swarm optimization, hierarchical structure, particle swarm optimization",
author = "Xinpei Ma and Hiroki Sayama",
year = "2016",
month = "9",
day = "2",
doi = "10.1080/17445760.2015.1118477",
language = "English",
volume = "31",
pages = "504--516",
journal = "International Journal of Parallel, Emergent and Distributed Systems",
issn = "1744-5760",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

TY - JOUR

T1 - Hierarchical heterogeneous particle swarm optimization

T2 - algorithms and evaluations

AU - Ma, Xinpei

AU - Sayama, Hiroki

PY - 2016/9/2

Y1 - 2016/9/2

N2 - Particle swarm optimization (PSO) has recently been extended in several directions. Heterogeneous PSO (HPSO) is one of such recent extensions, which implements behavioural heterogeneity of particles. In this paper, we propose a further extended version, Hierarchcial Heterogeenous PSO (HHPSO), in which heterogeneous behaviors of particles are enforced through interactions among hierarchically structured particles. Two algorithms have been developed and studied: multi-layer HHPSO (ml-HHPSO) and multi-group HHPSO (mg-HHPSO). In each HHPSO algorithm, stagnancy and overcrowding detection mechanisms were implemented to avoid premature convergence. The algorithm performance was measured on a set of benchmark functions and compared with performances of standard PSO (SPSO) and HPSO. The results demonstrated that both ml-HHPSO and mg-HHPSO performed well on all testing problems and significantly outperformed SPSO and HPSO in terms of solution accuracy, convergence speed and diversity maintenance. Further computational experiments revealed the optimal frequencies of stagnation and overcrowding detection for each HHPSO algorithm.

AB - Particle swarm optimization (PSO) has recently been extended in several directions. Heterogeneous PSO (HPSO) is one of such recent extensions, which implements behavioural heterogeneity of particles. In this paper, we propose a further extended version, Hierarchcial Heterogeenous PSO (HHPSO), in which heterogeneous behaviors of particles are enforced through interactions among hierarchically structured particles. Two algorithms have been developed and studied: multi-layer HHPSO (ml-HHPSO) and multi-group HHPSO (mg-HHPSO). In each HHPSO algorithm, stagnancy and overcrowding detection mechanisms were implemented to avoid premature convergence. The algorithm performance was measured on a set of benchmark functions and compared with performances of standard PSO (SPSO) and HPSO. The results demonstrated that both ml-HHPSO and mg-HHPSO performed well on all testing problems and significantly outperformed SPSO and HPSO in terms of solution accuracy, convergence speed and diversity maintenance. Further computational experiments revealed the optimal frequencies of stagnation and overcrowding detection for each HHPSO algorithm.

KW - Heterogeneous behaviors

KW - hierarchical heterogeneous particle swarm optimization

KW - hierarchical structure

KW - particle swarm optimization

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

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

U2 - 10.1080/17445760.2015.1118477

DO - 10.1080/17445760.2015.1118477

M3 - Article

VL - 31

SP - 504

EP - 516

JO - International Journal of Parallel, Emergent and Distributed Systems

JF - International Journal of Parallel, Emergent and Distributed Systems

SN - 1744-5760

IS - 5

ER -