Adaptive Particle Swarm Optimizer Combining Hierarchical Learning With Variable Population

Huan Liu, Junqi Zhang, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

Particle swarm optimizer (PSO) is an optimization technique that has been applied to solve various problems. In its variants, hierarchical learning and variable population are two commonly used learning strategies. The former is used to employ more potentially good particles to lead the swarm, which is very effective in the early search phase. However, in the later search phase, such mechanism impedes PSO's convergence. This work proposes an adaptive particle swarm optimizer combining hierarchical learning with variable population (PSO-HV), in which a heap-based hierarchy is first proposed to organize particles to hierarchically learn from the ones with better fitness in the same and upper levels. The levels of particles are determined and updated according to their current fitness in each iteration. Meanwhile, an adaptive variable population strategy is introduced and eliminates redundant particles based on the population's evolution state. In this way, the swarm is more explorative upon the hierarchical structure and improves its exploitation capability due to the variable population mechanism. Ten state-of-the-art PSO contenders, including two hierarchical ones and two variable population-based ones, are compared with the proposed method on 57 benchmark functions and the experimental results verify its effectiveness and efficiency.

Original languageEnglish (US)
Pages (from-to)1397-1407
Number of pages11
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume53
Issue number3
DOIs
StatePublished - Mar 1 2023

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications

Keywords

  • Hierarchical learning
  • particle swarm optimization (PSO)
  • swarm intelligence
  • variable population

Fingerprint

Dive into the research topics of 'Adaptive Particle Swarm Optimizer Combining Hierarchical Learning With Variable Population'. Together they form a unique fingerprint.

Cite this