An empirical study on the performance of factorial design based crossover on parametrical problems

摘要

In the past, empirical studies have shown that factorial design based crossover can outperform standard crossover on parametrical problems. However, up to now, no conclusion has been reached as to what kind of landscape factorial design based crossover outperforms standard crossover on. In this paper, we have tested the performance of a factorial design based crossover operator embedded in a classical genetic algorithm and investigated whether or not it outperforms the standard crossover operator on a set of benchmark problems. We found that the factorial design based crossover performed significantly better than the standard crossover operator on landscapes that have a single optimum.