Strengthening Heuristics for Lower Cost Optimal and Near Optimal Solutions in A* Search.
Anna Bramanti-GregorHenry W. DavisF. G. GanschowPublished in: ECAI (1992)
Keyphrases
- lower cost
- search algorithm
- search methods
- suboptimal solutions
- solution space
- optimal solution
- search strategies
- optimal or near optimal
- search heuristics
- exhaustive search
- search procedures
- search strategy
- search space
- genetic search
- low cost
- heuristic search
- search effort
- candidate solutions
- partial solutions
- admissible heuristics
- dynamic programming
- closed form solutions
- search efficiency
- worst case
- forward search
- heuristic functions
- tabu search algorithm
- metaheuristic
- heuristic function
- search queries
- knapsack problem
- np hard
- running times
- closed form
- planning graph
- search tree
- finding optimal
- heuristic methods
- optimization problems
- beam search