Computing single source shortest paths using single-objective fitness.
Surender BaswanaSomenath BiswasBenjamin DoerrTobias FriedrichPiyush P. KururFrank NeumannPublished in: FOGA (2009)
Keyphrases
- shortest path
- shortest path problem
- single source
- shortest path algorithm
- road network
- routing algorithm
- genetic programming
- flow graph
- evolutionary algorithm
- fitness function
- travel time
- weighted graph
- minimum cost flow
- path length
- reinforcement learning
- genetic algorithm
- combinatorial optimization problems
- multi source
- geodesic distance
- optimal path
- databases
- social network analysis
- multi dimensional
- minimal surface
- state space