Beruflich Dokumente
Kultur Dokumente
Ling Wang, Xiping Fu, Muhammad Ilyas Menhas, and Minrui Fei
1 Introduction
Differential Evolution (DE), an emerging population-based stochastic optimization
technique first proposed by Storn and Price in 1995 [1], has become a new hotspot in
evolutionary computation. The standard DE algorithm, which is simple yet efficient in
global optimization, has been successfully applied in scientific and engineering fields.
As a versatile evolutionary algorithm, DE does not need any gradient information so
that it is capable of solving non-convex, nonlinear, non-differentiable and multimodal
problems. Moreover, there are only two control parameters in the update formulas of
DE, thus it is easy to implement and tune parameters. Literatures have reported that
DE is superior to particle swarm optimization (PSO) and genetic algorithm (GA) in
some real-world applications [2-4].
Due to its simplicity and effectiveness, DE has attracted much attention in recent
years, and a number of improved variants have been proposed [5-7]. However, the
standard DE and many of its improved variants operate in the continuous space,
which are not suitable for solving discrete combinational optimization problems.
Therefore, several binary DE algorithms are proposed to tackle this drawback. In-
spired by angle modulated PSO algorithm [8], Pampará [9] proposed a new binary DE
K. Li et al. (Eds.): LSMS/ICSEE 2010, Part II, LNCS 6329, pp. 49–57, 2010.
© Springer-Verlag Berlin Heidelberg 2010
50 L. Wang et al.
2 The Standard DE
DE is a population-based evolutionary algorithm for global optimization, whose popu-
lation is consisted of a group of floating-point encoded individuals randomly initialized
in the continuous space. Three commonly used evolutionary operators, i.e., mutation
operator, crossover operator and selection operator are used for DE to update the popu-
lation. In the evolutionary process, mutation operator and crossover operator are used
to generate the new trail individual, while selection operator chooses the better one for
the next generation by comparing it with the target individual.
Mutation: There are several mutant schemes in DE, where “DE/rand/1”, as Eq. (1),
is the most popular one. The mutated individual ui is produced according to Eq. (1),
where F, a positive real constant, is the scaling factor ; t is the index of generation;
xr1, j , xr 2, j and xr 3, j are three random chosen individuals with indexes r1≠r2≠r3≠i.