TY - JOUR
T1 - Heterogeneous cooperative bare-bones particle swarm optimization with jump for high-dimensional problems
AU - Lee, Joonwoo
AU - Kim, Won
N1 - Publisher Copyright:
© 2020, MDPI AG. All rights reserved.
PY - 2020/9
Y1 - 2020/9
N2 - This paper proposes a novel Bare-Bones Particle Swarm Optimization (BBPSO) algorithm for solving high-dimensional problems. BBPSO is a variant of Particle Swarm Optimization (PSO) and is based on a Gaussian distribution. The BBPSO algorithm does not consider the selection of controllable parameters for PSO and is a simple but powerful optimization method. This algorithm, however, is vulnerable to high-dimensional problems, i.e., it easily becomes stuck at local optima and is subject to the “two steps forward, one step backward” phenomenon. This study improves its performance for high-dimensional problems by combining heterogeneous cooperation based on the exchange of information between particles to overcome the “two steps forward, one step backward” phenomenon and a jumping strategy to avoid local optima. The CEC 2010 Special Session on Large-Scale Global Optimization (LSGO) identified 20 benchmark problems that provide convenience and flexibility for comparing various optimization algorithms specifically designed for LSGO. Simulations are performed using these benchmark problems to verify the performance of the proposed optimizer by comparing the results of other variants of the PSO algorithm.
AB - This paper proposes a novel Bare-Bones Particle Swarm Optimization (BBPSO) algorithm for solving high-dimensional problems. BBPSO is a variant of Particle Swarm Optimization (PSO) and is based on a Gaussian distribution. The BBPSO algorithm does not consider the selection of controllable parameters for PSO and is a simple but powerful optimization method. This algorithm, however, is vulnerable to high-dimensional problems, i.e., it easily becomes stuck at local optima and is subject to the “two steps forward, one step backward” phenomenon. This study improves its performance for high-dimensional problems by combining heterogeneous cooperation based on the exchange of information between particles to overcome the “two steps forward, one step backward” phenomenon and a jumping strategy to avoid local optima. The CEC 2010 Special Session on Large-Scale Global Optimization (LSGO) identified 20 benchmark problems that provide convenience and flexibility for comparing various optimization algorithms specifically designed for LSGO. Simulations are performed using these benchmark problems to verify the performance of the proposed optimizer by comparing the results of other variants of the PSO algorithm.
KW - Bare-bones PSO (BBPSO)
KW - Cooperative PSO (CPSO)
KW - High-dimensional optimization
KW - Large-scale global optimization
KW - Particle swarm optimization (PSO)
UR - http://www.scopus.com/inward/record.url?scp=85091670155&partnerID=8YFLogxK
U2 - 10.3390/electronics9091539
DO - 10.3390/electronics9091539
M3 - Article
AN - SCOPUS:85091670155
SN - 2079-9292
VL - 9
SP - 1
EP - 20
JO - Electronics (Switzerland)
JF - Electronics (Switzerland)
IS - 9
M1 - 1539
ER -