An Efficient Crossover Operator for Quadratic Assignment Problem Based on Discrete Differential Evolution Algorithm

Abstract

Proposing an efficient crossover operator that helps prevent premature convergence by increasing the diversification of the population in the algorithm. This paper has been proposed four crossover operators One Point Crossover (OPX), Swap Path Crossover (SPX) Operator, Sequential Constructive Crossover (SCX) Operator, and Uniform Like Crossover (ULX) operator for Quadratic Assignment Problem(QAP) and applied on Discrete Differential Evolution(DDE) algorithm. The purpose of this paper to select the best crossover operator by comparing it with other crossover operators which applied in the instances of QAP. The results emerged that a ULX operator is better than the OPX, SPX, and SCX.

Keywords: Quadratic Assignment Problem, Discrete Differential Evolution,One Point Crossover Operator, Swap Path Crossover Operator, Sequential Constructive Crossover Operator.