Tight Analysis of the (1+1)-EA for the Single Source Shortest Path Problem.
Benjamin DoerrEdda HappChristian KleinPublished in: Evol. Comput. (2011)
Keyphrases
- single source
- shortest path problem
- shortest path
- interval data
- evolutionary algorithm
- multi source
- combinatorial optimization problems
- data mining
- social networks
- lower bound
- multi objective
- data sets
- traveling salesman problem
- directed acyclic graph
- multiple objectives
- directed graph
- probability distribution
- neural network