2014
DOI: 10.1007/978-3-319-10762-2_20
|View full text |Cite
|
Sign up to set email alerts
|

Reevaluating Exponential Crossover in Differential Evolution

Abstract: Abstract. Exponential crossover in Differential Evolution (DE), which is similar to 1-point crossover in genetic algorithms, continues to be used today as a default crossover operator for DE. We demonstrate that exponential crossover exploits an unnatural feature of some widely used synthetic benchmarks such as the Rosenbrock function -dependencies between adjacent variables. We show that for standard DE as well as stateof-the-art adaptive DE, exponential crossover performs quite poorly on benchmarks without t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
10
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
4
3
1

Relationship

2
6

Authors

Journals

citations
Cited by 23 publications
(10 citation statements)
references
References 16 publications
0
10
0
Order By: Relevance
“…Two mostly used crossover methods are binomial and exponential [4]. In this paper a binomial crossover is used because the exponential method is effective mostly in cases where there is a strong correlation between input vectors [17]. For every pair of elements x j i,k , v j i,k from the target and mutant vectors from current generation, a random integer, P k , between 0 and 1 is generated.…”
Section: Differential Evolutionmentioning
confidence: 99%
“…Two mostly used crossover methods are binomial and exponential [4]. In this paper a binomial crossover is used because the exponential method is effective mostly in cases where there is a strong correlation between input vectors [17]. For every pair of elements x j i,k , v j i,k from the target and mutant vectors from current generation, a random integer, P k , between 0 and 1 is generated.…”
Section: Differential Evolutionmentioning
confidence: 99%
“…Binomial crossover (bin) and exponential crossover (exp) are most commonly used in DE. However, the performance of a DE algorithm using exponential crossover significantly depends on the ordering of variable indices [32]. Shuffled exponential crossover (sec), which applies exponential crossover after shuffling the variable indices of parent individuals, addresses this issue [7], [32].…”
Section: Differential Evolutionmentioning
confidence: 99%
“…However, the performance of a DE algorithm using exponential crossover significantly depends on the ordering of variable indices [32]. Shuffled exponential crossover (sec), which applies exponential crossover after shuffling the variable indices of parent individuals, addresses this issue [7], [32]. Algorithms S.2 -S.4 in the supplementary file show the three crossover methods, respectively.…”
Section: Differential Evolutionmentioning
confidence: 99%
“…For current-to-best/1 and rand-to-best/1, the control parameters were set to = 0.05 and | | = [24]. We evaluated both binomial crossover and Shu ed Exponential Crossover (SEC) [15,20]. Since the BBOB benchmark set recommends the use of restart strategies, we used the restart strategy of [23].…”
Section: How Relevant Are the Target Trackingmentioning
confidence: 99%