Adaptive Particle Swarm Optimizer Combining Hierarchical Learning With Variable Population

Document Type

Article

Publication Date

3-1-2023

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.

Identifier

85137857035 (Scopus)

Publication Title

IEEE Transactions on Systems Man and Cybernetics Systems

External Full Text Location

https://doi.org/10.1109/TSMC.2022.3199497

e-ISSN

21682232

ISSN

21682216

First Page

1397

Last Page

1407

Issue

3

Volume

53

Grant

2021-cyxt2-kj10

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS