Dynamic Swarm Dispersion in Particle Swarm Optimization for Mining Unsearched Area in Solution Space (DSDPSO)

07/02/2018
by   Anvar Bahrampour, et al.
0

Premature convergence in particle swarm optimization (PSO) algorithm usually leads to gaining local optimum and preventing from surveying those regions of solution space which have optimal points in. In this paper, by applying special mechanisms, suitable regions were detected and then swarm was guided to them by dispersing part of particles on proper times. This process is called dynamic swarm dispersion in PSO (DSDPSO) algorithm. In order to specify the proper times and to rein the evolutionary process alternating between exploring and exploiting behaviors, we used a diversity measuring approach and implemented the dispersion mechanism. To promote the performance of DSDPSO algorithm, three different policies including particle relocation, velocity settings of dispersed particles and parameters setting were applied. We compared the promoted algorithm with similar new approaches and according to the numerical results, the proposed algorithm outperformed the basic GPSO, LPSO, DMS-PSO, CLPSO and APSO in most of the 12 standard benchmark problems with different properties taken in this study.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/07/2013

A Multi-Swarm Cellular PSO based on Clonal Selection Algorithm in Dynamic Environments

Many real-world problems are dynamic optimization problems. In this case...
research
03/02/2013

Clubs-based Particle Swarm Optimization

This paper introduces a new dynamic neighborhood network for particle sw...
research
04/20/2015

Multi-swarm PSO algorithm for the Quadratic Assignment Problem: a massive parallel implementation on the OpenCL platform

This paper presents a multi-swarm PSO algorithm for the Quadratic Assign...
research
05/03/2022

cuPSO: GPU Parallelization for Particle Swarm Optimization Algorithms

Particle Swarm Optimization (PSO) is a stochastic technique for solving ...
research
05/24/2017

Object Tracking based on Quantum Particle Swarm Optimization

In Computer Vision domain, moving Object Tracking considered as one of t...
research
03/21/2018

Fine-tuning the Ant Colony System algorithm through Particle Swarm Optimization

Ant Colony System (ACS) is a distributed (agent- based) algorithm which ...
research
11/16/2017

A Modification of Particle Swarm Optimization using Random Walk

Particle swarm optimization comes under lot of changes after James Kenne...

Please sign up or login with your details

Forgot password? Click here to reset