An Analysis the Exploration Abilities of Crossover Operators

摘要

Crossover plays an important role in GAs based search. In this paper, we analyze the exploration abilities of crossover operators in GAs. We use some relevant mathematical theory to analyze the search step-size of one-point crossover operator, two-point crossover operator, multi-point crossover operator and uniform crossover operator. We have found out that why GAs with uniform crossover operator is better than GAs with multi-point crossover operator, GAs with multi-point crossover operator is better than GAs with two-point crossover operator, and GAs with two-point crossover operator is better than GAs with one-point crossover operator for some benchmark functions.