Experimental Study on Recent Advances in Differential Evolution Algorithm

Experimental Study on Recent Advances in Differential Evolution Algorithm

G. Jeyakumar (Amrita School of Engineering, India) and C. Shanmugavelayutham (Amrita School of Engineering, India)
Copyright: © 2011 |Pages: 24
DOI: 10.4018/jaec.2011040103
OnDemand PDF Download:
$37.50

Abstract

The Differential Evolution (DE) is a well known Evolutionary Algorithm (EA), and is popular for its simplicity. Several novelties have been proposed in research to enhance the performance of DE. This paper focuses on demonstrating the performance enhancement of DE by implementing some of the recent ideas in DE’s research viz. Dynamic Differential Evolution (dDE), Multiple Trial Vector Differential Evolution (mtvDE), Mixed Variant Differential Evolution (mvDE), Best Trial Vector Differential Evolution (btvDE), Distributed Differential Evolution (diDE) and their combinations. The authors have chosen fourteen variants of DE and six benchmark functions with different modality viz. Unimodal Separable, Unimodal Nonseparable, Multimodal Separable, and Multimodal Nonseparable. On analyzing distributed DE and mixed variant DE, a novel mixed-variant distributed DE is proposed whereby the subpopulations (islands) employ different DE variants to cooperatively solve the given problem. The competitive performance of mixed-variant distributed DE on the chosen problem is also demonstrated. The variants are well compared by their mean objective function values and probability of convergence.
Article Preview

Introduction

Differential Evolution (DE), proposed by Storn and Price (1995, 1999), is a simple yet powerful evolutionary algorithm (EA) for global optimization in the continuous search domain (Price, 1999). DE has shown superior performance in both widely used benchmark functions and real-world problems (Price et al., 2005; Vesterstrom & Thomsen, 2004). Like other EAs, DE is a population-based stochastic global optimizer employing mutation, recombination and selection operators and is capable of solving reliably nonlinear and multimodal problems. However, it has some unique characteristics that make it different from other members of the EA family. DE uses a differential mutation operation based on the distribution of parent solutions in the current population, coupled with recombination with a predetermined parent to generate a trial vector (offspring) followed by a one-to-one greedy selection scheme between the trial vector and the parent. The algorithmic description of a classical DE is depicted in Figure 1.

Depending on the way the parent solutions are perturbed to generate a trial vector, there exist many trial vector generation strategies and consequently many DE variants. With seven commonly used differential mutation strategies (Montes et al., 2006), as listed in Table 1, and two crossover schemes (binomial and exponential), we get fourteen possible variants of DE viz. rand/1/bin, rand/1/exp, best/1/bin, best/1/exp, rand/2/bin, rand/2/exp, best/2/bin, best/2/exp, current-to-rand/1/bin, current-to-rand/1/exp, current-to-best/1/bin, current-to-best/1/exp, rand-to-best/1/bin and rand-to-best/1/exp. So far, no single DE variant has turned out to be best for all problems which is quiet understandable with regard to the No Free Lunch Theorem (David et al., 1997).

Table 1.
Differential mutation strategies
NomenclatureVariant
rand/1
best/1
rand/2
best/2
current-to-rand/1
current-to-best/1
rand-to-best/1

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 8: 4 Issues (2017): 3 Released, 1 Forthcoming
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing