A dynamically switched crossover for genetic algorithms

The traditional crossover operator performs the constant crossover between two parents without considering their homogeneity. Actually, the more homogeneous the parents are, the more disruptive the crossover should be. In this paper, a self-adaptive mechanism named adaptive recombination with three sub-populations (ARTS) is therefore presented to control the crossover operator of a genetic algorithm. The ARTS allows the crossover to be dynamically switched among two-point crossover (i.e., the least disruptive crossover), uniform crossover with probability 0.2, and uniform crossover with probability 0.5 (i.e., the most disruptive crossover). The experiments have shown the promising results.