An Algorithm for Finding Shortest Path Tree Using Ant Colony Optimization Metaheuristic.
Mariusz GlabowskiBartosz MusznickiPrzemyslaw NowakPiotr ZwierzykowskiPublished in: IP&C (2013)
Keyphrases
- shortest path
- shortest path problem
- minimum spanning tree
- shortest path algorithm
- tree structure
- optimal path
- search space
- dijkstra algorithm
- path length
- steiner tree
- finding the shortest path
- selection algorithm
- dynamic programming
- graph structure
- shortest distance
- minimum cost flow
- particle swarm optimization algorithm
- reinforcement learning
- benchmark problems
- road network
- np hard
- objective function