Hierarchical heterogeneous particle swarm optimization: algorithms and evaluations. Issue 5 (2nd September 2016)

• Record Type: Journal Article
• Authors: Ma, Xinpei; Sayama, Hiroki
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 31:Issue 5(2016)
• Page Start: 504
• Page End: 516
• Publication Date: 2016-09-02
• Subjects: Heterogeneous behaviors -- hierarchical heterogeneous particle swarm optimization -- hierarchical structure -- particle swarm optimization; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2015.1118477
• Languages: English
• ISSNs: 1744-5760

Abstract

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.