@inproceedings{e05ca62597414fa6a360330768320d8e,
title = "Crossover can provably be useful in evolutionary computation",
abstract = "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.",
keywords = "Analysis, Combinatorial optimization, Crossover, Evolutionary computation",
author = "Benjamin Doerr and Edda Happ and Christian Klein",
year = "2008",
month = jan,
day = "1",
doi = "10.1145/1389095.1389202",
language = "English",
isbn = "9781605581309",
series = "GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008",
publisher = "Association for Computing Machinery (ACM)",
pages = "539--546",
booktitle = "GECCO'08",
note = "10th Annual Genetic and Evolutionary Computation Conference, GECCO 2008 ; Conference date: 12-07-2008 Through 16-07-2008",
}