A binary differential evolution algorithm learning from explored solutions

01/06/2014
by   Yu Chen, et al.
0

Although real-coded differential evolution (DE) algorithms can perform well on continuous optimization problems (CoOPs), it is still a challenging task to design an efficient binary-coded DE algorithm. Inspired by the learning mechanism of particle swarm optimization (PSO) algorithms, we propose a binary learning differential evolution (BLDE) algorithm that can efficiently locate the global optimal solutions by learning from the last population. Then, we theoretically prove the global convergence of BLDE, and compare it with some existing binary-coded evolutionary algorithms (EAs) via numerical experiments. Numerical results show that BLDE is competitive to the compared EAs, and meanwhile, further study is performed via the change curves of a renewal metric and a refinement metric to investigate why BLDE cannot outperform some compared EAs for several selected benchmark problems. Finally, we employ BLDE solving the unit commitment problem (UCP) in power systems to show its applicability in practical problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/01/2011

An Adaptive Quantum-inspired Differential Evolution Algorithm for 0-1 Knapsack Problem

Differential evolution (DE) is a population based evolutionary algorithm...
research
08/23/2022

Enhanced Opposition Differential Evolution Algorithm for Multimodal Optimization

Most of the real-world problems are multimodal in nature that consists o...
research
08/01/2014

Memetic Search in Differential Evolution Algorithm

Differential Evolution (DE) is a renowned optimization stratagem that ca...
research
08/31/2022

Accelerating differential evolution algorithm with Gaussian sampling based on estimating the convergence points

In this paper, we propose a simple strategy for estimating the convergen...
research
12/09/2018

Working Principles of Binary Differential Evolution

We conduct a first fundamental analysis of the working principles of bin...
research
02/21/2013

A Weight-coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

A revised weight-coded evolutionary algorithm (RWCEA) is proposed for so...
research
06/26/2021

Scalable Feature Subset Selection for Big Data using Parallel Hybrid Evolutionary Algorithm based Wrapper in Apache Spark

In this paper, we propose a wrapper for feature subset selection (FSS) b...

Please sign up or login with your details

Forgot password? Click here to reset