Crossover can provably be useful in evolutionary computation
Benjamin Doerr, Edda Happ, Christian Klein · 2008
We show that the natural evolutionary algorithm for the all-pairs shortest path problem is significantly faster with a crossover operator than without. This is the first theoretical analysis proving the usefulness of crossover for a non-artificial problem.