A Diverse Clustering Particle Swarm Optimizer for Dynamic Environment: To Locate and Track Multiple Optima

05/19/2020
by   Zahid Iqbal, et al.
0

In real life, mostly problems are dynamic. Many algorithms have been proposed to handle the static problems, but these algorithms do not handle or poorly handle the dynamic environment problems. Although, many algorithms have been proposed to handle dynamic problems but still, there are some limitations or drawbacks in every algorithm regarding diversity of particles and tracking of already found optima. To overcome these limitations/drawbacks, we have proposed a new efficient algorithm to handle the dynamic environment effectively by tracking and locating multiple optima and by improving the diversity and convergence speed of algorithm. In this algorithm, a new method has been proposed which explore the undiscovered areas of search space to increase the diversity of algorithm. This algorithm also uses a method to effectively handle the overlapped and overcrowded particles. Branke has proposed moving peak benchmark which is commonly used MBP in literature. We also have performed different experiments on Moving Peak Benchmark. After comparing the experimental results with different state of art algorithms, it was seen that our algorithm performed more efficiently.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 6

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...
07/31/2013

Tracking Extrema in Dynamic Environment using Multi-Swarm Cellular PSO with Local Search

Many real-world phenomena can be modelled as dynamic optimization proble...
03/02/2013

Clubs-based Particle Swarm Optimization

This paper introduces a new dynamic neighborhood network for particle sw...
05/24/2017

Object Tracking based on Quantum Particle Swarm Optimization

In Computer Vision domain, moving Object Tracking considered as one of t...
06/12/2019

A K-means-based Multi-subpopulation Particle Swarm Optimization for Neural Network Ensemble

This paper presents a k-means-based multi-subpopulation particle swarm o...
10/29/2020

A Spatio-temporal Track Association Algorithm Based on Marine Vessel Automatic Identification System Data

Tracking multiple moving objects in real-time in a dynamic threat enviro...
11/26/2018

A novel particle swarm optimizer with multi-stage transformation and genetic operation for VLSI routing

As the basic model for very large scale integration (VLSI) routing, the ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.