Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is the additive heuristic in planning?

  • A.The cost of the shortest plan in the relaxed problem
  • B.The number of goal atoms not yet true in the state
  • C.The sum of the estimated costs of achieving each goal atom
  • D.The maximum of the estimated costs of the goal atoms

Answer: C

Summing the individual estimates assumes the subgoals are independent, which overestimates when actions achieve several at once, so it is informative but inadmissible. The maximum is admissible but weak, and the relaxed plan length lies between. Counting unsatisfied goals is a much cruder estimate. Choosing between an admissible weak estimate and an inadmissible strong one is a decision about whether optimality or speed is required. Framing the question as which quantity the change acts upon makes the answer follow without calculation.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.