Finding Multi-Objective Shortest Paths Using Memory-Efficient Stochastic Evolution Based Algorithm.
Umair F. SiddiqiYoichi ShiraishiMona Abo El DahbSadiq M. SaitPublished in: ICNC (2012)
Keyphrases
- memory efficient
- shortest path
- optimization algorithm
- multi objective
- shortest path problem
- objective function
- shortest path algorithm
- optimal solution
- finding the shortest path
- dynamic programming
- np hard
- particle swarm optimization
- path length
- distance metric
- benchmark problems
- optimal path
- knn
- iterative deepening
- minimum cost flow
- dijkstra algorithm
- evolutionary algorithm