ERA*: Enhanced Relaxed A* algorithm for Solving the Shortest Path Problem in Regular Grid Maps.
Adel AmmarPublished in: CoRR (2023)
Keyphrases
- shortest path problem
- regular grid
- single source
- cost function
- learning algorithm
- np hard
- optimal solution
- input data
- shortest path
- combinatorial optimization
- dynamic programming
- worst case
- knapsack problem
- computational complexity
- objective function
- ant colony optimization
- interval data
- combinatorial optimization problems
- benchmark problems
- optimization algorithm
- multi objective
- sampling algorithm
- genetic programming
- simulated annealing
- probabilistic model
- data sets