Experimental analysis of crossover and mutation operators on the quadratic assignment problem

In genetic algorithms crossover is the most important operator where pair of chromosomes and crossover site along their common length are selected randomly. Then the information after the crossover site of the parent chromosomes is swapped. On the other hand, mutation operator randomly alters some genes of a chromosome, and thus diversifies the search space. We consider three crossover and ten mutation operators for the genetic algorithms which are then compared for the quadratic assignment problem on some benchmark QAPLIB instances. The experimental study shows the effectiveness of the sequential constructive crossover and the adaptive mutation operators for the problem.