An Enhanced Differential Evolution Algorithm Using a Novel Clustering-based Mutation Operator

Differential evolution (DE) is an effective population-based metaheuristic algorithm for solving complex optimisation problems. However, the performance of DE is sensitive to the mutation operator. In this paper, we propose a novel DE algorithm, Clu-DE, that improves the efficacy of DE using a novel clustering-based mutation operator. First, we find, using a clustering algorithm, a winner cluster in search space and select the best candidate solution in this cluster as the base vector in the mutation operator. Then, an updating scheme is introduced to include new candidate solutions in the current population. Experimental results on CEC-2017 benchmark functions with dimensionalities of 30, 50 and 100 confirm that Clu-DE yields improved performance compared to DE.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2021

HMS-OS: Improving the Human Mental Search Optimisation Algorithm by Grouping in both Search and Objective Space

The human mental search (HMS) algorithm is a relatively recent populatio...
research
08/17/2011

A Novel and Robust Evolution Algorithm for Optimizing Complicated Functions

In this paper, a novel mutation operator of differential evolution algor...
research
09/08/2017

Opposition based Ensemble Micro Differential Evolution

Differential evolution (DE) algorithm with a small population size is ca...
research
12/25/2015

Diversity Enhancement for Micro-Differential Evolution

The differential evolution (DE) algorithm suffers from high computationa...
research
04/25/2011

An inflationary differential evolution algorithm for space trajectory optimization

In this paper we define a discrete dynamical system that governs the evo...
research
11/20/2021

MCS-HMS: A Multi-Cluster Selection Strategy for the Human Mental Search Algorithm

Population-based metaheuristic algorithms have received significant atte...

Please sign up or login with your details

Forgot password? Click here to reset