Sciweavers

552 search results - page 15 / 111
» Constrained Shortest Path Computation
Sort
View
GECCO
2008
Springer
110views Optimization» more  GECCO 2008»
13 years 10 months ago
Crossover can provably be useful in evolutionary computation
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 theoret...
Benjamin Doerr, Edda Happ, Christian Klein