Manara - Qatar Research Repository
Browse
10.1109_access.2020.3031003.pdf (3.18 MB)

Multi-Cluster Jumping Particle Swarm Optimization for Fast Convergence

Download (3.18 MB)
journal contribution
submitted on 2023-08-24, 09:34 and posted on 2023-09-20, 10:51 authored by Atiq Ur Rehman, Ashhadul Islam, Samir Brahim Belhaouari

Particle Swarm Optimization (PSO) is a metaheuristic evolutionary computation technique inspired by the social behavior of birds and fish flock. The classical PSO has limitations of slow convergence rate and trapping in local minima, as the dimensions of the data increase. Moreover, majority of improvements made by the researchers in optimization techniques have focused on the accuracy of solution and have overlooked the convergence speed of an algorithm. Keeping in view the need of an optimization algorithm with fast convergence speed, suitable for high dimensional data space, this article proposes a novel concept of Multi-Cluster Jumping PSO. In the proposed method, the particles in the swarm are divided in different clusters to search for the global optimum solution. Each cluster in the swarm has its own cluster best position which is the best position within a cluster and the global best position is located by clusters communication. In order to avoid trapping in the local optima, a jumping strategy is incorporated for stuck particles through relocation of particles to a random new position. Instead of random initialization of the particles, a semi-random initialization is opted by dividing the entire search space and the distribution of particles over a search space is done in independent slots. The proposed approach has the ability to overcome the limitations of classical evolutionary computation methods and is suitable for high dimensional dynamic data. An extensive experimentation is carried out to optimize twelve benchmark functions using the proposed Multi-Cluster Jumping PSO and a significant difference is observed in the convergence speed of the proposed method over the existing state-of-the-art approaches.

Other Information

Published in: IEEE Access
License: https://creativecommons.org/licenses/by/4.0/
See article on publisher's website: https://dx.doi.org/10.1109/access.2020.3031003

Funding

Open Access funding provided by the Qatar National Library.

History

Language

  • English

Publisher

IEEE

Publication Year

  • 2020

License statement

This Item is licensed under the Creative Commons Attribution 4.0 International License.

Institution affiliated with

  • Hamad Bin Khalifa University
  • College of Science and Engineering - HBKU