Influence of the Binomial Crossover on Performance of Evolutionary Algorithms

by   Cong Wang, et al.

In differential Evolution (DE) algorithms, a crossover operation filtering variables to be mutated is employed to search the feasible region flexibly, which leads to its successful applications in a variety of complicated optimization problems. To investigate whether the crossover operator of DE is helpful to performance improvement of evolutionary algorithms (EAs), this paper implements a theoretical analysis for the (1+1)EA_C and the (1+1)EA_CM, two variants of the (1+1)EA that incorporate the binomial crossover operator. Generally, the binomial crossover results in the enhancement of exploration and the dominance of transition matrices under some conditions. As a result, both the (1+1)EA_C and the (1+1)EA_CM outperform the (1+1)EA on the unimodal OneMax problem, but do not always dominate it on the Deceptive problem. Finally, we perform an exploration analysis by investigating probabilities to transfer from non-optimal statuses to the optimal status of the Deceptive problem, and propose adaptive parameter settings to strengthen the promising function of binomial crossover. It suggests that incorporation of the binomial crossover could be a feasible strategy to improve the performances of EAs.


page 1

page 2

page 3

page 4


Comparative analysis of evolutionary algorithms for image enhancement

Evolutionary algorithms are metaheuristic techniques that derive inspira...

Exploitation and Exploration Analysis of Elitist Evolutionary Algorithms: A Case Study

Known as two cornerstones of problem solving by search, exploitation and...

Differential evolution variants for Searching D- and A-optimal designs

Optimal experimental design is an essential subfield of statistics that ...

An Experimental Study of Adaptive Control for Evolutionary Algorithms

The balance of exploration versus exploitation (EvE) is a key issue on e...

Working Principles of Binary Differential Evolution

We conduct a first fundamental analysis of the working principles of bin...

Estimating Approximation Errors of Elitist Evolutionary Algorithms

When EAs are unlikely to locate precise global optimal solutions with sa...

Please sign up or login with your details

Forgot password? Click here to reset