Literature Review of Particle Swarm Optimization

Authors

  • Edi Kurniawan Maritime Polytechnic of Surabaya, Surabaya, Indonesia Author
  • Diana Alia Maritime Polytechnic of Surabaya, Surabaya, Indonesia Author
  • Henna Nurdiansari Maritime Polytechnic of Surabaya, Surabaya, Indonesia Author
  • Sofyan Putra Wijaya Maritime Polytechnic of Surabaya, Surabaya, Indonesia Author

Keywords:

optimization; pBest; gBest; PSO

Abstract

Optimization methods play a crucial role in problem-solving processes, particularly for addressing complex problems. Among the most effective approaches for achieving optimal solutions is Particle Swarm Optimization (PSO), an algorithm inspired by the social behavior of animals. In PSO, particles—analogous to individual animals—are initialized and subsequently move through continuous position updates guided by two combined factors: attraction toward the individual's best-known position (pBest) and attraction toward the global best position (gBest), until an optimal position is reached. Particle movement is governed by three main control parameters: the cognitive coefficient (c1), the social coefficient (c2), and the inertial weight (ω), which together enable the algorithm to produce optimal values while avoiding entrapment in local solutions. Compared to other optimization methods such as the Firefly Algorithm (FA) and Gray Wolf Optimizer (GWO), PSO offers notable advantages in convergence speed and its ability to handle non-linear problems involving noise. These strengths make PSO well suited for complex applications, including solving non-linear mathematical models, optimizing fuzzy controllers, and optimizing exhaust gas emission parameters and engine performance on ships.

Downloads

Published

2024-12-30