2019 Volume 2019 Pages 167-171
In this study, we propose a novel multimodal optimization (MMO) algorithm, gravitational particle swarm algorithm (GPSA). This replaces the global feedback term of a classical particle swarm optimization with a term that introduces inverse-square gravitational force between particles. We analyze GPSA's search behavior by Monte-Carlo simulation and evaluate its search performance for a one-dimensional MMO problem. It is shown that our GPSA's particles exhibit gathering and scattering behavior, based on which our GPSA was able to find 83% of the optimal solutions without using any algorithmic clustering procedures.
