Illustrating the trade-off between time, quality, and success probability in heuristic search: a discussion paper.
Ivan IgnashovArina BuzdalovaMaxim BuzdalovCarola DoerrPublished in: GECCO (Companion) (2019)
Keyphrases
- heuristic search
- trade off
- success probability
- search algorithm
- state space
- planning problems
- search space
- plan quality
- search problems
- ai planning
- forward search
- state space search
- beam search
- path finding
- heuristic function
- heuristic search algorithms
- automated planning
- bidirectional search
- optimal planning
- orders of magnitude
- markov chain
- multi objective
- evolutionary algorithm