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

07/31/2013
by   Somayeh Nabizadeh, et al.
0

Many real-world phenomena can be modelled as dynamic optimization problems. In such cases, the environment problem changes dynamically and therefore, conventional methods are not capable of dealing with such problems. In this paper, a novel multi-swarm cellular particle swarm optimization algorithm is proposed by clustering and local search. In the proposed algorithm, the search space is partitioned into cells, while the particles identify changes in the search space and form clusters to create sub-swarms. Then a local search is applied to improve the solutions in the each cell. Simulation results for static standard benchmarks and dynamic environments show superiority of the proposed method over other alternative approaches.

READ FULL TEXT
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
01/25/2021

Combining Particle Swarm Optimizer with SQP Local Search for Constrained Optimization Problems

The combining of a General-Purpose Particle Swarm Optimizer (GP-PSO) wit...
research
10/08/2014

An improved multimodal PSO method based on electrostatic interaction using n- nearest-neighbor local search

In this paper, an improved multimodal optimization (MMO) algorithm,calle...
research
05/19/2020

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

In real life, mostly problems are dynamic. Many algorithms have been pro...
research
11/15/2022

A Metaheuristic Approach for Mining Gradual Patterns

Swarm intelligence is a discipline that studies the collective behavior ...
research
01/18/2022

Lifelong Dynamic Optimization for Self-Adaptive Systems: Fact or Fiction?

When faced with changing environment, highly configurable software syste...
research
10/04/2019

An adaptive hybrid algorithm for social networks to choose groups with independent members

Choosing a committee with independent members in social networks can be ...

Please sign up or login with your details

Forgot password? Click here to reset