Abstract

In recent years, particle swarm optimization (PSO) has been extensively applied in various optimization problems because of its structural and implementation simplicity. However, the PSO can sometimes find local optima or exhibit slow convergence speed when solving complex multimodal problems. To address these issues, an improved PSO scheme called fusion global-local-topology particle swarm optimization (FGLT-PSO) is proposed in this study. The algorithm employs both global and local topologies in PSO to jump out of the local optima. FGLT-PSO is evaluated using twenty (20) unimodal and multimodal nonlinear benchmark functions and its performance is compared with several well-known PSO algorithms. The experimental results showed that the proposed method improves the performance of PSO algorithm in terms of solution accuracy and convergence speed.

Highlights

  • particle swarm optimization (PSO) is a population-based metaheuristic algorithm introduced by Kennedy and Eberhart [1] in 1995

  • Other researchers presented the several variants of PSO algorithms such as dynamic multiswarm PSO (DMS-PSO) [12], comprehensive learning PSO (CLPSO) [13], median-oriented particle swarm optimization (MPSO) [14], centripetal accelerated particle swarm optimization (CAPSO) [15], quadratic interpolation PSO (QIPSO) [16], quantum-behaved particle swarm optimization (QPSO) [17], and adaptive particle swarm optimization (APSO) [18]

  • The FGLT-PSO algorithm is compared with some well-known PSO algorithms

Read more

Summary

Introduction

PSO is a population-based metaheuristic algorithm introduced by Kennedy and Eberhart [1] in 1995. A number of variant PSO algorithms have been proposed in the literature to avoid the local optima and to find the best solution promptly. Based on Pi⃗ and P⃗g, the velocity and position of the ith particle are computed using (3) and (4) as follows: Vid (t + 1) = w × Vid (t) + C1 × rand1 × (pid (t) − xid (t)) + C2. A variant of PSO algorithm based on orthogonal learning strategy (OLPSO) [32] was introduced to guide particles for discovering useful information from their personal best positions and from their neighborhood’s best position in order to fly in better directions. The algorithm called CSPSO finds new solutions in the neighborhoods of the previous best positions in order to escape from local optima in multimodal functions. Beheshti et al proposed median-oriented particle swarm optimization (MPSO) [14] and centripetal accelerated particle swarm optimization (CAPSO) [15] based on Newton’s laws of motion to accelerate the learning and convergence of optimization problems

FGLT-PSO
Experimental Results
F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15 F16 F17 F18 F19 F20
Conclusions
Conflict of Interests
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call