Research note: the point of diminishing returns in heuristic search.
David L. WoodruffUlrike RitzingerJohan OppenPublished in: Int. J. Metaheuristics (2011)
Keyphrases
- heuristic search
- diminishing returns
- search algorithm
- state space
- search space
- constraint satisfaction
- planning problems
- bidirectional search
- search problems
- automated planning
- forward search
- heuristic function
- heuristic search algorithms
- ai planning
- pattern databases
- beam search
- machine learning
- search strategies
- classical planning
- admissible heuristics
- state space search
- special case
- objective function