The analysis of evolutionary algorithms on sorting and shortest paths problems.

Jens Scharnow Karsten Tinnefeld Ingo Wegener

Published in: J. Math. Model. Algorithms (2004)

Keyphrases

shortest path
evolutionary algorithm
optimization problems
minimum cost flow
shortest path problem
shortest path algorithm
multi objective
np complete
strongly connected components
path planning
differential evolution
test problems
finding the shortest path